Atly Logo
New Yorkers 1st Choice
Top picks in Orlando

Fish spots

Mexican fish dishes that are the focus of the plate instead of an excuse to bury the flavor in heavy sauces.

Based on 542 Opinions
+539
User
User
User
Updated May 2026
01
Amor y Chile Mexican Restaurant image 1
Amor y Chile Mexican Restaurant image 2
Amor y Chile Mexican Restaurant image 3
View all

Mexican restaurant with spectacular decor and a cozy, energetic atmosphere. Background features great Mexican music and a well-appointed bar with quality margaritas. Dining room stays clean and updated, attracting those who appreciate authentic vibes and flavorful dishes.

Tacos al pastor and carnitas tacos stand out for their authentic flavors. Nachos also deliver a strong taste of traditional Mexican food with high-quality ingredients.

Fish tacos come hot, fresh, and delicious with a flavor that often leads to ordering seconds. The fish burrito also stands out as a tasty option recommended by staff.

People are saying

"I found the Mexican food here to be excellent and authentic."

"The Mexican food here is amazing, and Tatiana's service is so friendly."

"The fish tacos here are so good, I ordered a second one."

Good to know

1

The restaurant is open until 2 am for late-night dining.

2

They charge a surcharge when paying with a credit card.

3

Happy hour offers discounted drinks from 5 pm to 7 pm.

02
Border Grill Fresh-Mex image 1
Mexican restaurant

Small, unassuming Mexican restaurant with a hole in the wall feel and limited seating. Atmosphere is authentic and family-friendly, bustling with locals and filled with lively music that evokes a Mexican home. Offers great Mexican beers but no margaritas.

Caldo de pollo, beef steak a la mexicana, and burrito ranchero stand out as key dishes. The rice served is notably flavorful and authentic.

Fish tacos stand out with fresh flavors and come with excellent rice and beans. The tacos pair well with sides like green chili enchiladas and guacamole.

People are saying

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

"I thought the Mexican food here was some of the best I ever had."

"I ordered the fish tacos and they were the best I ever had."

Good to know

1

There is plenty of parking in the strip mall where the restaurant is located.

2

Seating is available, but most customers prefer takeout.

3

Prices are very reasonable considering the quality and quantity of food served.

03
Calypso Bar & Grill image 1

Bar and grill combines lake view with screen-enclosed patio and fireplace for a relaxed, island-inspired vibe. Live music and performances create a family-friendly atmosphere that feels welcoming and lively. Distinct areas offer both casual bar seating and fine dining with white tablecloths.

Taco night offers unlimited tacos and quesadillas for $10, making it a solid bargain. Steak taco appetizers and ossobuco stand out alongside incredible tacos that many find some of the best in town.

Fish dishes feature freshness and a made-from-scratch approach. The fish and chips stand out for their quality and flavor.

People are saying

"The food here is amazing; Matija makes you feel so welcome."

"The tacos here are truly incredible."

"The servers here are attentive and make excellent recommendations."

Good to know

1

Happy Hour runs from 4-7pm on Sundays with discounted drinks.

2

Bellydance show every Friday night at 8pm.

3

Hot Mic Night on Wednesdays features local talent for poetry, comedy, or singing.

04
Desi Mart image 1
Buffet restaurant

Buffet restaurant offers authentic Bangladeshi cuisine with a warm, inviting atmosphere resembling a family home. The space is clean and well-lit, featuring a casual, friendly vibe and all-day buffet service with diverse, flavorful dishes.

Tamales stand out with authentic flavor and great texture. Mexican dishes blend well with other offerings, creating a diverse food experience.

Fresh Bangladeshi fish is available along with groceries. The fish has some bones but comes with a wonderful recipe.

People are saying

"The buffet here is delicious, fresh, and reasonably priced."

"Their pangash fish curry tasted like it was made at home."

"I enjoyed the Mexican food here."

Good to know

1

Everything at Desi Mart is 100% Halal.

2

There is ample parking space available at the restaurant.

3

The buffet includes unlimited naan and samosas.

05
LA CAMPANA MEXICAN & SEAFOOD RESTAURANT image 1

Traditional Mexican restaurant blends authentic atmosphere with a sports bar vibe, featuring live mariachi music on weekends. Interior offers cozy, clean decor contrasting with a modest exterior. Energy is lively and inviting, with a mix of casual dining and festive entertainment.

Authentic Mexican food shines with birria tacos and chicken burritos that stand out. Corn tortillas and fresh chips with salsa add to the genuine flavor experience.

Fried fish stands out in several dishes, including tacos and the seafood Molcajete. The white fish and octopus ceviche offers incredible flavor and presentation, while grilled fish and breaded fish also appear as delicious options.

People are saying

"The Mexican food here is amazing, and the staff is so attentive."

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

"The fried fish here is amazing and a real treat."

Good to know

1

Margarita Monday offers special drinks every Monday.

2

Taco Tuesday features great deals on tacos.

3

Mariachi music is performed every Sunday at 1pm.

06
TodoVos image 1
Restaurant

Restaurant offers a gorgeous space with comfortable seating and a unique Pueblo vibe. Latin music plays at a volume that supports conversation, creating a relaxed, lively atmosphere. The setting feels homey and engaging, welcoming families and groups without long waits.

Birria stands out as a signature dish here, paired well with table-side guacamole and quesabirria tacos. Baja and ancho squash tacos add variety, while frozen margaritas complement the meal.

Fish tacos stand out with fresh, tasty flavors. The baja style and quesabirria tacos offer distinct options that pair well with table side guacamole.

People are saying

"Ryan made our guacamole tableside and it was amazing."

"The tableside guacamole at this Mexican food spot is fresh and perfectly balanced."

"You have to try the fish tacos; they're fantastic and fresh."

Good to know

1

Reservations are recommended, especially during busy holiday periods.

2

Happy hour is only available at the bar area, not the dining room.

3

Expect a wait of about 5 minutes during peak lunch hours.

07
Grills Lakeside Seafood Deck & Tiki Bar image 1

Open deck and pier space offer waterside views and a laid-back tropical vibe. Live music and a kid-friendly playground create a casual, family-oriented atmosphere. Outdoor seating with misting systems keeps the environment comfortable and relaxed.

Fish tacos stand out with tuna and Cobia options, including shark tacos not commonly found elsewhere. Chicken tacos also offer a marvelous alternative.

Fish dishes include tuna and Cobia tacos, a grilled fish sandwich, and Bahamian fish chowder. The fish sandwich pairs well with sweet potato fries and is often enjoyed outdoors by the lake.

People are saying

"The food here is amazing and delicious."

"I found the fish tacos to be very good and deelish."

"The cobia fish tacos here are excellent and deelish."

Good to know

1

They offer a Taco Tuesday special.

2

There are live bands on weekends.

3

They have events during holidays.

08
Fish On Fire image 1
Seafood restaurant

Seafood restaurant with a Florida dive bar theme and inside/outside bar creates a casual, lively setting. Live music on Saturdays adds energetic, fun vibes while outdoor seating offers space for families. The atmosphere blends beach bar casualness with a friendly, welcoming crowd.

Fish tacos stand out with moist mahi mahi and Key West seasoning. Shrimp tacos come in several styles, including blackened and triple shrimp. Mixed tacos feature a rare tuna tartar marinated in Wasabi soy.

Fire grilled fish stands out with house spices and taco seasoning, served with two sides. Portions are generous and the fish is cooked precisely, making it a solid choice for seafood lovers.

People are saying

"The food here is delicious, especially the crispy fried shrimp."

"The fish here is cooked nicely, not overcooked."

"You have to try the fish tacos; they were just great."

Good to know

1

Fish On Fire hosts trivia nights every Tuesday at 8pm.

2

Live music is featured on Thursday nights with a special menu.

3

The restaurant offers a full slab of ribs and chicken wings special for $21 on Thursdays.

09
Jenny's Eat Drink Socialize image 1
American restaurant

American restaurant offers a clean, sleek interior with a welcoming family vibe and live jazz music that sets a relaxed atmosphere. The place draws a friendly crowd who enjoy signature cocktails and soul food dishes like smothered turkey wings and fried catfish. A VIP section provides a quieter space amid the lively lounge environment.

Tacos stand out as the most delicious meal here. Taco Tuesday features $1 tacos, making it a popular night for Mexican food.

Catfish stands out as the favorite fish here. The fish pairs well with grits and comes alongside classic sides like collard greens and mashed potatoes.

People are saying

"The American food, especially the fried chicken and mac and cheese, was delicious."

"I'm a catfish expert, and this place's catfish is delicious."

"I found the Mexican food, especially the tacos, to be the most delicious meal."

Good to know

1

Karaoke happens every Monday night, making it a fun start to the week.

2

Taco Tuesday offers $1 tacos, perfect for a budget-friendly meal.

3

Wine Down Wednesday features $1 wings and $3 wine, a great midweek treat.

10
Miller's Ale House image 1

Walls and bar areas are covered with numerous large TVs, creating a vibrant sports atmosphere that can get loud during big games. Bright lighting and tasteful decor make the space feel spacious and welcoming. Outdoor seating offers smoking-friendly areas with multiple screens for watching sports.

Cilantro rice and pico de gallo come with the rice bowl, which also has chicken, two types of salsa, black beans, lettuce, and sour cream. Quesadillas stand out with their simple flavor and pair well with honey bbq zingers and mozzarella cheese sticks as appetizers.

English-style fish and chips stand out with a crispy, flavorful batter. The fish sandwich also offers a tasty alternative with fresh, well-cooked fish.

People are saying

"I thought the food was really good and came in large portions."

"The Mexican food here is so tasty with big portions."

"The fish and chips here are simply delicious."

Good to know

1

Early bird special available until 4 pm.

2

Kids eat free on Tuesday.

3

Monday-Friday lunch specials are available.

11
Top Class Jamaican Bar & Grill image 1

Modern Jamaican restaurant offers upscale tropical decor and a spacious outdoor area with a lively patio atmosphere. Live DJs play R&B and reggae music, creating an inviting and relaxed vibe. Signature drinks like exceptional rum punch complement well-seasoned dishes such as jerk chicken and oxtail.

Jerk chicken tacos stand out as a favorite, especially during Taco Tuesday specials. Oxtail tacos also appear as a solid choice alongside the jerk chicken.

Salt fish appears in several dishes like ackee and salt fish with callaloo and fried dumplings. Brown stew fish and red snapper fish offer flavorful, spicy options with hints of Scotch bonnet pepper.

People are saying

"I found the food here to be delicious and freshly prepared."

"The brown stew fish here is very good and juicy."

"The Mexican Food here is amazing, with super nice and attentive service."

Good to know

1

Happy hour is every Friday from 6 pm to 11 pm.

2

The restaurant does not accept cash; only card payments are allowed.

3

An 18% gratuity is automatically added to bills for larger groups.

12
Gordon Ramsay Fish & Chips - Icon Park Orlando image 1

Outdoor seating surrounds a patio with a waterfall view and overlooks the Sling Shot ride, creating a lively and welcoming atmosphere. The design includes a London phone booth theme and offers live music that energizes the space. The setting suits casual dining with a fast food pace and a focus on fish and chips.

Fish tacos with Gordon Tartar Sauce stand out as a signature item. The dirty chips offer a unique twist, tasting like elevated taco fries and delivering bold flavors.

Fish and chips here stand out for their crispy texture and fresh fried fish. Serving the fish and chips separately helps keep the batter from getting soggy.

People are saying

"I thought the fish and shrimp were hot and crispy."

"The fish here is so fresh and crispy."

"The dirty chips here are phenomenal, like taco fries but better."

Good to know

1

The restaurant only accepts credit cards; cash is not accepted.

2

Fish and Chips cost $19.99, with beverages at $3.99.

3

Expect long wait times during peak lunch hours due to crowding.

13
Bahama Breeze image 1
Caribbean restaurant

Caribbean-themed restaurant offers spacious outdoor patio with live island music and steel drum performances that create a lively atmosphere. The setting includes cozy fire pits and heaters for comfort in cooler weather. The vibe shifts from peaceful during weekday lunches to energetic on weekend evenings.

Fish tacos come with shredded cabbage, tomato salsa, and a zesty lime aioli. Coconut shrimp tacos and mahi tacos stand out as flavorful options served with guacamole on the side.

Jerk fish stands out with bold flavors. Fish tacos combine hot grilled fish and cold crunchy cabbage in a soft flour tortilla. Island fish pairs well with rice, pineapple, and a creamy sauce.

People are saying

"The food here is delicious and served in a reasonable time."

"I would order the mahi tacos again; they were great."

"The fish tacos were delicious and spicy."

Good to know

1

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

2

Reservations are recommended due to the restaurant's popularity.

3

Expect a wait time of 20-30 minutes during peak dinner hours.

14
Calypsoโ€™s Pool Bar & Grille image 1

Bar next to pool offers a welcoming atmosphere with a super chill vibe and plenty of seating. Music plays in the background while drinks like margaritas and Long Islands are well made. Food ranges from fresh poke bowls to delicious wings, creating a relaxed poolside experience.

Tacos stand out with a unique flavor that sets them apart. Wings are consistently very tasty, and dishes like the chicken quesadilla and crab tostadas also get positive mentions.

Fish sandwich stands out with its solid flavor and comes with chips and guacamole. The fish tacos also get positive attention for their taste.

People are saying

"The food and drinks at this bar were delicious."

"I tried the tacos here; they're the best I ever had."

"I had the fish sandwich with chips and guacamole."

Good to know

1

A mandatory 18% gratuity is added to all checks.

2

The bar closes at 10 pm, even when busy.

3

Expect to spend around $200 for a family meal.

15
Del Taco image 1
Fast food restaurant

Fast food restaurant offers a modern, clean dining area with self-service kiosks and a drive-thru. Atmosphere feels welcoming and bright, with staff actively maintaining cleanliness. Menu features generous, flavorful tacos and burritos praised for quality and freshness.

Freshness stands out with house-made guacamole and freshly grated cheddar cheese. The tacos, including jumbo shrimp tacos, offer authentic flavors that surpass typical fast food Mexican options.

Fish tacos come with a real piece of lime and taste very yummy. They tend to fall apart if not eaten quickly.

People are saying

"I drive 35 minutes for these tacos because they're the best Mexican food I've ever eaten."

"The fast food here tastes better and feels made with more care."

"The fish tacos were delicious and yummy."

Good to know

1

Taco Nights on Tuesdays and Thursdays offer great value for budget-friendly meals.

2

Del Taco has a self-service ordering system at the kiosk for quick service.

3

Only drive-thru orders were being served during my visit, so plan accordingly.

Discover more

Orlando, Florida

Area guide
Loading Map...