Cancel

    Open app

    Search

    Heads or Tails Seafood

    4.2 (98 reviews)
    Closed 9:00 am - 6:00 pm
    Updated over 3 months ago

    Order Heads or Tails Seafood Takeout or Delivery

    Heads or Tails Seafood Photos

    Business Info

    HEADS OR TAILS SEAFOOD ATMOSPHERE

    What's the vibe?
    Divey
    Casual
    Moderate noise
    Good for kids

    You might also consider

    More like Heads or Tails Seafood

    Recommended Reviews - Heads or Tails Seafood

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Menu July 2024
    Precious E.

    Food was great !!! Located nearly down the street from my house which is before heading into Hialeah. Fish market with fresh seafood selection which offers the option to cook for a few. The location is small, offer indoor and outdoor seating. Service was also good even though it was limited waitress. I had the Minuta sandwich (was over fried and warm) with cream shrimp soup (delicious). My friend has the grilled chicken breast (juicy) with the seafood fried rice and plantains. Overall, it was good, besides the warm fish.

    King Fish
    TJ J.

    While visiting South beach, we were told we had to try Conch! We Yelped places that were not far away and this place came up. Walking in, the ambience is what to be expected. It was a large space, enough to be able to move around one area is where you can buy raw fish and seafood to cook at home and on the other side is the to go area where you can sit at diner type countertops. If you want to dine in there is a covered open space in the back where you feel like you're at a backyard picnic with no grass Who cares about all of that, because the service by our waiter Yoel and the food there was top 10 and he's made the best cafe con leche I've had a while in Miami and that is definitely saying a lot. Go here!

    Menu

    Parking is weird but really worth it. The food, the service and the ambiance were wonderful. I have whole fried snapper with 3 sides that I ordered outside. My husband went in and picked a pice of fish from their extensive selection and picked a hogfish. The guy behind the counter cleaned and cut the fish and had it cooked to order. We are really well for $50 and came home with food left over. We will be back

    Outside patio Bar area
    Malik M.

    Never disappoints. Been there a few times, reviewing for the first time. We live in Broward to come down to this area is always a trek but it's quite worth the trip. Seafood always tastes fresh and at a reasonable price. The only challenge is navigating the pot holes and commercial vehicles. We got the fried snapper and the fish soup of the day. Both were on point delicious seasoned perfectly. They season the food right so it enhances the natural flavors without overpowering spices and heat. We did get another platter with Fried Mic seafood but that went down before I had a chance to snap a picture.....Next time. The service was adequate not overly courteous or late. I would have liked a little bit more in conversation but I guess for that I need to practice Duolingo. The place is clean as it can be being out doors and with casual parking lot view. Will be back soon with better pics and description.

    Fried Snapper- what was left of it
    Isis A.

    If you are looking for an amazing bite but don't want to leave the area you are in, then look no further. In the middle of Hialeah you will find one the best seafood joints. You are definitely in charge of how you want your fish to be and how it is cooked. I recently went again during Holy Week and it honestly felt that I was near the river or beach. It was so fresh and relaxing. Everything is amazing. From their soup to their entrees. Don't be fooled even though it is a market outside is where the restaurant portion is, great and smooth service.

    Blackened Grouper
    Rick V.

    2 in for dinner on a Thursday at 4 PM. Picked from the fresh fish display to be cooked and served at our table. Grouper fillet .56lb @19.99/lb to be blackened $11.19 Grouper fillet .55lb @19.99/lb to be blackened $10.99 All tables are on a covered patio outside with ceiling fans running fast and a roaring noise coming from somewhere that made it very noisy and windy. Went to our table and gave our side orders to the server. Red beans and white rice with a salad each. Side prices not on the printed menu. Our meals were very good. Server brought our check. A real shocker. Red Beans $3.99ea Rice $3.99ea Small salad $3.99ea Way over priced for what we got. Electronic Fee #003 $1.61 (whatever that is) 15% tip $7.16 Tax 1.68 Total $56.57 Food was good. Service was OK. The side prices soured our experience.

    Menu as of June 2023
    Leo V.

    A hidden seafood spot in East Hileah. Highly recommended. There is also an option to buy freshly caught fish to cook at home.

    Jacques R.

    This is a place to come and have a mega relaxed meal... This is in the heart of a warehouse, working neighborhood place where the place is ultra rustic.... ZERO fancy, so please the stars are not for the "bring your girlfriend and impress" restaurant. This place is to come have a good quick lunch near the Miami airport. It is mainly a fish shop where you can buy fish and take it home, but at the rear of the store, there are some tables and a bar where you can seat and have the fish you chose made to order for you.... I found this both interesting and good in quality. We had a whole red snapper and a grouper filet which were both fresh and very good! Also had some fried mahi roe that was also quite good.... Service is on the good side and the place is ok clean... All in all, will come back! Enjoy

    King fish with three sides . So we picked mix seafood rice beans and fired Plantain.
    Ali A.

    Fresh seafood and cheap compare to other fancy restaurants . Worth going there .. Total we paid $72

    Fried snapper

    See all

    2 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 1

    2 years ago

    Helpful 2
    Thanks 0
    Love this 4
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Kim O.
    0
    35
    9

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ronisha M.
    432
    29
    24

    1 year ago

    The food here is always delicious, the seafood is fresh and the people are friendly. love coming here

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Rick V.
    0
    505
    1218

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Leo V.
    101
    13
    22

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Erik D.
    2
    17
    29

    2 years ago

    Best seafood in Hialeah wild caught fish all the time . I am so happy my neighbor recommend it

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ali A.
    2
    56
    114

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of A G.
    191
    41
    3

    3 years ago

    Food is great she consistently well prepared. Not expensive and definitely a nice place for lunch.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Fernan V.
    6
    52
    250

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sonia A.
    2317
    669
    2172

    13 years ago

    Helpful 4
    Thanks 0
    Love this 2
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Steve T.
    13
    281
    21

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Tim C.
    0
    51
    10

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Todd B.
    179
    87
    197

    8 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 10
    Thanks 0
    Love this 11
    Oh no 0
    Photo of Michael F.
    11
    303
    109

    5 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Lucy E.
    5
    56
    206

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Damian H.
    20
    13
    35

    8 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    Page 1 of 3

    Heads or Tails Seafood Reviews in Other Languages

    Ask the Community - Heads or Tails Seafood

    You might also consider

    Verify this business for free

    People searched for Seafood Markets 16,834 times last month within 10 miles of this business.

    Verify this business

    Fresh Florida Fisheries - Minuta Sandwich

    Fresh Florida Fisheries

    4.5(219 reviews)
    5.5 mi
    $$

    The Freshest seafood in Miami - a standout lunch staple…read more The minuta sandwich is delicious and quickly became one of my favorite go-to lunch spots. The flavors are bright, fresh, and expertly balanced. The bread-to-filling ratio hits the perfect note, making every bite enjoyable. The portions feel satisfying without being overkill, ideal for a midday pick-me-up. The owner and staff are welcoming and incredibly helpful. They create a warm, friendly atmosphere that makes you want to return. Attentive service with thoughtful recommendations if you're undecided. Consistently patient and accommodating, adding to the overall positive experience. Overall impression A reliable, top-tier seafood option in Miami that you can trust for quality and consistency. Great for a casual lunch that feels special due to the personable staff and excellent menu. If you're in Miami and craving seafood that truly delivers, this spot is a must-visit for a tasty minuta sandwich and standout service.

    This place is pretty epic but only if you're lucky enough to find parking…read more When you unlock that know you are walking into a fresh (aka smells like the ocean place), up front: a fish market, filled with plenty of by the pound options to purchase raw, frying batter seasoning and then some. But the real deal is where you buy what you want and decide how they will cook it for you. Theres a limited number of tables outside for eating, but BYOB and bring your friends so they can lay claim to one of them. We ordered three pounds of shrimp fried and let me tell you the breading HITS. Most are fried with the skin on and honestly the seasoning makes you want to eat it that way too. A side salad, side of tostones, french fries, and an order of conch fritters to add. The side salad wasnt totally fresh (could pass...BYOSalad too), the fries were what you expect, tostones were over pressed but i like them in any format and were a perfect side to the camarones fritos. The conch fritters were extra crisp...pretty good flavor but felt a bit overcooked. Go, get things fried, squeeze the lime and pack it away. Bring the extra goodies to beber and come back again for the fix. The best part of fishing without the fishing.

    Photos
    Fresh Florida Fisheries - All fish from this homemade paella purchased at Florida Fresh Fisheries and it was all excellent quality.

    All fish from this homemade paella purchased at Florida Fresh Fisheries and it was all excellent quality.

    Fresh Florida Fisheries - Stone crab

    Stone crab

    Fresh Florida Fisheries - 4 jumbo stone crab claws - 1.77 lb @ $55.99/lb ($99.10)

    See all

    4 jumbo stone crab claws - 1.77 lb @ $55.99/lb ($99.10)

    Plaza Seafood Market - Conch and Seafood rice

    Plaza Seafood Market

    4.3(113 reviews)
    2.4 miAllapattah
    $

    I am more than ecstatic to write this review! I've been coming to this restaurant for over 20…read moreyears--since I was a child--and the food never disappoints. From the simple fish empanadas to the whole fried snapper, everything is delicious. Their seafood soup and conch soup are absolute must-try items for me; just writing this makes me crave them. If you order the fried shrimp or fish pieces, make sure to get the sauce as well. It's a great spot for healthy eating or for pescatarians since they only serve seafood. The service is straightforward: you just stand in line to order. While it isn't always packed, there are days with long lines and heavy wait times, but the staff tries to be fast and efficient. As for the ambiance, the restaurant is located in the heart of Allapattah. It features outdoor seating and smells of the sea; it might not look like much, but I guarantee the food is out of this world. You won't find another place like this with such fresh ingredients and amazing flavors. I will recommend this to my children and grandchildren, and I hope my entire legacy continues this tradition. To my fellow Yelpers: what are you waiting for? Go check them out!

    Always fresh fish! A wide variety of seafoods. They also have a bustling takeout and fry while fish…read more(snapper) and other seafoods. So far, their black beans and rice are the best I had and I have been here a long time. You can order the cook food and sit at the outdoor tables to Wait or Dine; I have done both. Sometimes I get my lunch and too hungry to leave and eat it right there; it's a pretty day, why not?

    Photos
    Plaza Seafood Market - Best seafood empanadas in Miami!

    Best seafood empanadas in Miami!

    Plaza Seafood Market - Outside

    Outside

    Plaza Seafood Market

    See all

    The Fatty Crab

    The Fatty Crab

    4.1(789 reviews)
    5.5 mi
    $$
    Locally owned & operated
    Minority-owned & operated

    We're back at The Fatty Crab for their Endless Cajun Tuesdays -- all-you-can-eat for $25, and this…read moretime the portions felt just right! We started with several appetizers: Cajun Fried Chicken Wings, Fried Calamari, Cajun Catfish, and Cajun Crispy Shrimps (we ordered the shrimp twice because they were that good). Everything came out hot, crispy, and full of flavor. For the main course, we ordered the Seafood Cajun Boil with shrimp, mussels, and clams. We tried three different sauces: Original Garlic Butter Sauce Rustic Cajun Sauce Dynamite Sauce All three sauces were delicious and packed with flavor, making the seafood even better. The service was above and beyond. The manager and staff were very nice, attentive, and friendly, which made the whole dining experience even more enjoyable.

    It had been some time since my last seafood boil and I was in the hunt for one. Thanks to my…read moreYelpies, I ended up at the Fatty Crab. Overall experience was good but here are some pointers. The all you can eat on Tuesdays: Only shrimp, crawfish, mussels and clams. Nothing else. If you want potatoes, eggs, sausage or corn::: is all extra. You can add lobster or crab for an additional fee as well. Other offers they have: Free snow crab all day Wednesdays AYCE brunch 12-4 pm Sundays Cool laid back ambience and overall good experience... but the $25 ayce is misleading. The bill for 2 was $110 with tip.

    Photos
    The Fatty Crab
    The Fatty Crab
    The Fatty Crab - Cajun seafood boil

    See all

    Cajun seafood boil

    Heads or Tails Seafood - seafoodmarkets - Updated May 2026

    Loading...
    Loading...
    Loading...