Nerang, Australia
We found this fresh seafood shop on the Gold Coast. You select the piece of fish you want and they cook it (fried or grilled) while you wait.