New Yorkers 1st Choice
Heads Or Tails Seafood Fish Market & Restaurant image 1
Heads Or Tails Seafood Fish Market & Restaurant image 2
Heads Or Tails Seafood Fish Market & Restaurant image 3

Heads Or Tails Seafood Fish Market & Restaurant

8.8 • Seafood restaurant
🍲 Soup
🏘️ Local Spot
🐟 Fish
🦞 Seafood
🥘 Food
🏞️ Outdoor Space
🦞 Fresh Seafood
💎 Hidden Gems
🐟 Salmon
🍺 Beer
🥔 Mashed Potatoes
🌊 Relaxed
😎 Cool
🏷️ Affordable
🥪 Sandwich
More
Seafood market and restaurant combines raw fish market with diner-style to-go counters and both indoor and outdoor seating. Atmosphere feels cheerful and informal, with a cozy, beach-like vibe and a backyard picnic area. Prices stay reasonable, matching the freshness of seafood and casual setting.
View menu
People are saying

"I found the food here to be delicious and worth it."

"I thought the seafood here was the best I've ever had."

"I liked sitting outside at the bar."

Good to know

1

Parking is available in both the front and back of the restaurant.

2

Takeout orders require going inside, with a fee for carryout.

3

Fried shrimp costs $14 for six pieces with a side of tostones.

Map showing 3621 NW 54th St
Heads Or Tails Seafood Fish Market & Restaurant
8.8
3621 NW 54th St, Miami, Florida, United States
Discovery made simple

Explore 91K locations in NYC!

I have been using it now for 3 months and it saves me so much research. Reduces the need to call and double check every time.

Michael L.
Michael L.Adventurous Diner

How did I not know these places existed?! Atly's scoring is a lifesaver, now I can finally find THE spot without wasting time Googling my life away.

Clara D.
Clara D.Frequent Traveler