I spent some days in Miami Beach in early Jan 2014. One night I looked after a good seafood place and ended into this place. - I was there few minutes before the place was opened and wondered how empty the place was. Still the doors were open. Anyway, I made a table reservation and got a nice corner table right after the restaurant officially opened. - Again, I was wondering that how in earth this place can have such a reputation and at the same there were not more than 2 persons in addition to me.
However, within few minutes the restaurant got full. Practically each and every table was full. So, the place is popular.
I had excellent starter, crabcake, which would had been enough, but I fell into a trap ordering Norwegian salmon for the main course. That was not a good decision, since one should never order non-local fish in any fish restaurant. The salmon was just below the average. I am sure that if I had ordered any local fish, that would had been excellent.
The service was excellent and the wine pairing proposed by the waiter was perfect. And to add something more; the wine was served in right temperature.
Overall, this is a great fish restaurant as long as you stick into local raw material.
If you own or manage A Fish Called Avalon, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.