Atly Logo
New Yorkers 1st Choice
Local picks

Fish with guacamole in Miami

Made for those who refuse to eat fish without a generous portion of guacamole on the side.

Based on 592 Opinions
+589
User
User
User
Updated May 2026
01
Don Maguey Mexican Restaurant image 1
Don Maguey Mexican Restaurant image 2
Don Maguey Mexican Restaurant image 3
View all

Small space with colorful Mexican decor and old school mariachi music creates a cozy, authentic vibe. Friendly staff contribute to a comfortable atmosphere where conversations flow easily. Classic margaritas and unique dishes like Tlayudas add to the distinctive experience.

Fish dishes feature fresh seafood with homemade tortillas and balanced seasoning. Fish tacos come with perfectly breaded fish, guacamole, and coleslaw, while ceviche and aguachile offer zesty, fresh flavors.

Freshly prepared guacamole arrives with homemade tortillas. The classical guacamole tastes excellent and pairs well with combination platters.

People are saying

"The food here is amazing, with great flavor and execution."

"The guacamole here is fresh and perfectly seasoned."

"I found the fish tacos to be delicious."

Good to know

1

The restaurant is open until 11 pm on weekdays.

2

They might have a happy hour with discounted drinks.

3

Expect a 3% surcharge on credit card payments.

02
Fonda Sabaneta west Flagler image 1
Colombian restaurant

Colombian restaurant with live vallenato music creates a festive, family-friendly atmosphere. Outdoor setting and banana leaf plating add to the authentic presentation. Popular for $5 margaritas and Bandeja Paisa dishes.

Two whole fish for $30 on Wednesdays offers great value. The fried fish special is well seasoned and served with coconut rice, making it a standout dish.

Tostones come with guacamole and chicharrón or churrasco, making a popular combo. Plantain fritters also pair with guacamole and pork rinds for a tasty snack.

People are saying

"The food here is delicious and flavorful."

"I highly recommend the fried fish here."

"The tostones with guacamole and chicharrón were divine."

Good to know

1

On Wednesdays, they serve two whole fish for just $30.

2

They have a 2 for 1 offer on drinks.

3

They offer $5 margarita all day specials.

03
La Diosa Taqueria Calle 8 image 1

Taco restaurant with spectacular decor blending Mexican spirit and modern elegance creates a cozy, private atmosphere. Upbeat music ranges from Latin pop to live mariachi, enhancing a super-friendly vibe. Delicious margaritas and authentic tacos draw consistent praise.

Baja fish tacos feature a light, crispy batter and a touch of spice at the end of the first bite. Fish and surf tacos combine fresh, flavorful ingredients with a perfectly fried texture.

Freshly made guacamole comes with homemade tortillas and three salsas of varying spice levels. It pairs well with hot, crunchy nachos and serves as a standout appetizer.

People are saying

"These tacos are fresh, flavorful, and the best I've tried in Miami."

"The Baja fish tacos have a light, crispy batter."

"The guacamole here is freshly made and delicious."

Good to know

1

Taco Tuesday offers $4 tacos with mix-and-match options.

2

Happy hour runs from 4-7pm with discounted drinks.

3

Karaoke night is every Wednesday, starting at 8pm.

04
Sr de Los Tacos Wynwood image 1
Mexican restaurant

Mexican restaurant with beautiful decor and a clean, inviting space. Atmosphere feels chill and lively, enhanced by pleasant background music. The vibe suits those seeking a relaxed yet vibrant dining experience.

Sexy fish tacos stand out with rich flavor and satisfying taste. The fish tacos arrive hot and fresh, often paired with quesabirria for variety.

Guacamole pairs well with tacos and nachos, adding a tasty, fresh element. Chips with guacamole or cheese and sides like Esquites and Elotes complement the dishes nicely.

People are saying

"I thought the birria tacos were the best I've ever had."

"These fish tacos are so fresh and delicious."

"The nachos with guacamole were really excellent."

Good to know

1

On Taco Tuesday, you get an extra taco when you order two.

2

The restaurant maintains a clean environment for diners.

3

Service fees are included, but tips are additional.

05
Rinconcito Paisa #1. Bandeja Paisa image 1

Colombian restaurant offers an authentic atmosphere with cozy, welcoming vibes ideal for family or friends. Beautiful, clean decor creates a lovely, intimate space. Latin and Colombian music plays, enhancing the cultural experience.

Fried fish appears frequently on the menu, often served with rice and tostones. Preparation varies, with some servings perfectly fried and flavorful, while others come out over fried and small.

Fresh guacamole pairs well with chicharrón and pork rinds, creating a rich, flavorful combo. Portions like the Guacamole Paisa come abundant and complement dishes like asado and shrimp cocktail.

People are saying

"I found the food here to be delicious and authentic."

"The guacamole paisa was delicious and well-prepared."

"The fried fish here is spectacular and delicious."

Good to know

1

The restaurant offers free soup before you order.

2

Portion sizes are generous, suitable for sharing.

3

Prices are very reasonable for the quality of food.

06
The Taco Stand image 1
Restaurant

Large, open kitchen and authentic Mexican decor create a colorful, welcoming space with bench-style seating. Vibrant atmosphere features good music and a sauce bar that encourages lively interaction. The place draws people who enjoy casual dining with a fun, traditional vibe.

Baja battered fish tacos stand out with light, crispy fish and a creamy sauce that balances well. These tacos are consistently excellent and often paired with Bahia fish tacos and Charro beers.

Fresh and flavorful guacamole comes with a generous portion of chips. It pairs well with pico de gallo and complements tacos and corn nicely.

People are saying

"The food here is delicious and amazing."

"I thought the guacamole looked delicious and was freshly made."

"I thought the fish tacos were the best I ever had."

Good to know

1

Expect to wait over 30 minutes during peak lunch hours.

2

Parking is available, but can be difficult to find during busy times.

3

They gave away free burritos and tacos during their opening event.

07
Sr de los Tacos Doral image 1
Mexican restaurant

Mexican fonda with a youthful style offers a cozy, beautifully decorated space with pleasant background music. The atmosphere feels welcoming and enjoyable, attracting those seeking authentic Mexican tacos and birria. Parking is available in front, adding convenience to the experience.

Fish tacos stand out as super loaded and messy but very tasty, often highlighted as favorites. Other notable options include the sexy fish and birria tacos, both praised for their rich flavors.

Fresh guacamole comes with a zingy flavor and a generous portion. It pairs well with tacos and chips and often stands out as a dish worth reordering.

People are saying

"I found the food to be delicious and amazing."

"The birria quesadilla had tender, juicy meat and perfectly melted cheese."

"The sexy fish tacos here are outstanding."

Good to know

1

On Taco Tuesdays, you get three tacos for the price of two.

2

Parking is available in front of the restaurant.

3

An 18% gratuity is automatically added to your check.

08
Fonda Sabaneta image 1
Colombian restaurant

Small space with brick accent wall and high tables creates an intimate setting. Live Colombian music fills the air, adding to a friendly, family-oriented atmosphere. Patrons enjoy delicious margaritas alongside authentic dishes in a cozy environment.

Fried fish stands out with a crispy texture and comes in a whole portion. A 2 for $30 deal on fried mojara happens on Wednesdays. Consommé pairs well with the fish, though some find it needs a bit more salt.

Tostones come crispy on the outside and creamy from the guacamole. Guacamole pairs well with chicharrón, carne asada, and camarón for tasty combinations.

People are saying

"The food here is delicious and tastes like Colombia."

"The tostones with guacamole were crispy and creamy."

"I loved their fried fish; it was the best I had in a while."

Good to know

1

On Mondays and Thursdays, the bandeja paisa is 2X1.

2

Buy one margarita and get another free any time.

3

On Wednesdays, they offer a 2 for $30 deal on fried mojara.

09
Maíz y Agave image 1
Restaurant

Rooftop setting offers spectacular views and a lively atmosphere with live mariachi performances enhancing the experience. The space feels colorful and festive, capturing authentic Mexican vibes. Guests enjoy outstanding cocktails and highly praised Mexican dishes in a vibrant, engaging environment.

Veracruz-style fish offers fresh, flavorful bites cooked perfectly. The fish tacos stand out with their fresh ingredients and balanced flavors.

Guacamole stands out for its super fresh and flavorful taste. The version with belly pork adds a unique, elevated twist.

People are saying

"The food here is delicious and full of rich flavors."

"I thought the guacamole was one of the best I've had."

"I ate the best fish tacos ever, they were so fresh and flavorful."

Good to know

1

Reservations are required for rooftop seating, especially during busy times.

2

Live music happens every Sunday night on the rooftop.

3

Happy hour runs from 5 to 7 PM with special deals on drinks.

10
Benito Juárez Miami image 1
Mexican restaurant

Mexican restaurant with colorful decor and live mariachi music creates a warm and festive atmosphere. The space feels welcoming and vibrant, attracting diners who enjoy authentic cultural experiences. Valet parking adds convenience to the visit.

Fish tacos feature frozen breaded fish that is fried on site. Seasoning is noticeable but the fish flavor is mild and not authentic.

Tableside preparation creates creamy guacamole with fresh ingredients. Adding chicharrones offers a tasty twist. Staff ensure the guacamole is just right before serving.

People are saying

"I found the food here to be delicious and huge."

"I've never had guacamole this creamy and delicious."

"The fish tacos here are perfectly seasoned and cooked."

Good to know

1

Happy hour runs from 4-7pm with buy one get one free margaritas.

2

Live band and Mariachis perform on weekends.

3

Valet parking is available during weekends for convenience.

11
Cantina La Veinte image 1
Mexican restaurant

Open-air setting offers a spectacular city and waterway view with a comfortable, family-friendly atmosphere. Live mariachi music energizes the space, especially at night, creating a fun and lively vibe. The place balances relaxation with vibrant entertainment.

Spicy catch of the day and butterflied branzino stand out. Fried fish and snapper ceviche offer tasty variety. Tamarind salmon and grilled fish add more solid options.

Prepared tableside with fresh ingredients, the guacamole stands out for its amazing flavor and generous portions. Staff often replenish it quickly, keeping it ready to enjoy throughout the meal.

People are saying

"The food here is delicious and creatively new."

"I thought the guacamole here was amazing."

"The fish here is so delicious and cooked to perfection."

Good to know

1

Reservations are recommended as the restaurant is often fully booked.

2

Mariachi music starts at 8 PM on Tuesdays.

3

Happy hour features discounted drinks and appetizers from 4 PM to 7 PM on weekdays.

12
Amazónico Miami image 1

Jungle-inspired décor and moody lighting create a tropical paradise atmosphere with an immersive, vibrant vibe. Live Latin jazz and DJs bring energetic live music that enhances the dining experience without overwhelming it. Rooftop space offers a stylish lounge but feels cramped without reservations.

A whole sole fish gets prepared table side by a female manager in an elegant suit. The fish is filleted with skill, making the experience interactive and precise.

Fresh guacamole comes made tableside, featuring sea urchin for a unique twist. It pairs well with tostones and stands out as a highlight alongside other dishes.

People are saying

"The food here is absolutely incredible and delicious."

"The fish here feels like a jungle adventure."

"You have to try the guacamole with sea urchin."

Good to know

1

Live music starts at 7:30 PM on Sundays; reservations recommended.

2

The club on the third floor starts after 11:30 pm.

3

Expect a wait until 11:30 pm for rooftop access during private events.

Discover more

Miami, Florida

Area guide
Loading Map...