Atly Logo
New Yorkers 1st Choice
Orlando's best

Tortillas with seafood

You want a seafood meal that respects the ingredients enough to serve them with a high-quality tortilla.

Based on 678 Opinions
+675
User
User
User
Updated May 2026
01
Tacos My Guey - Food Truck image 1
Tacos My Guey - Food Truck image 2
Tacos My Guey - Food Truck image 3
View all
Mexican restaurant

Food truck with colorful art and clean design offers outdoor seating at picnic tables. Atmosphere stays family-friendly and welcoming, with good music playing. It draws a steady crowd looking for authentic Mexican tacos and late-night bites.

Homemade tortillas use a unique recipe and smell like authentic Mexican corn. Fried to perfection, they pair well with pork carnitas and shrimp tacos on flour tortillas.

Shrimp tacos stand out with flavorful and perfectly cooked shrimp. They come on flour tortillas and pair well with chicken or pork carnitas in street taco style.

People are saying

"I believed the tacos here were the best I'd eaten."

"I thought the seafood tacos were some of the best I had."

"You have to try the homemade tortillas; they're fried to perfection."

Good to know

1

Taco Tuesday offers three tacos, a drink, chips, and salsa for $10.

2

Cash payments are preferred; credit cards may not be accepted.

3

Expect tight parking and driving space around the food truck.

02
Las Patronas Mexican Restaurante image 1

Small, colorful space offers a cozy, folkloric atmosphere with authentic Mexican vibes and Spanish music. The environment feels like a hidden gem with thoughtful, vibrant decor that creates a welcoming mood.

Homemade corn tortillas come with meals and stand out for their fresh taste. They accompany dishes like the carne asada plate, which includes grilled steak, rice, beans, and pico de gallo.

Garlic shrimp stands out with its rich flavor and appears in several dishes like burritos and tacos. Fish dishes feature perfect charring, adding a smoky touch to the seafood offerings.

People are saying

"The food here is amazing and delicious."

"You have to try the garlic shrimp; it's the best I've ever had."

"You have to try the homemade corn tortillas here."

Good to know

1

$1 Taco Tuesdays offer great deals on tacos.

2

Expect a lively atmosphere during Taco Tuesdays.

3

Taco Tuesday specials are popular and can get busy.

03
San Jose's Original Mexican Restaurant image 1

Large dining room features murals of Mexican landscape and folklore and beautiful decor. Atmosphere is cozy and relaxing with live mariachi and DJ music creating an upbeat vibe. Outdoor seating adds a pleasant option for guests who prefer open air.

Fried tortillas filled with chicken stand out with their crispy texture and rich flavor. Handmade tortillas accompany dishes like Tinga Poblana, adding a soft, fresh touch to meals.

Fish tacos stand out with fresh flavors. Shrimp dishes like ceviche and fajitas offer bold, spicy notes. The Huevos de Amarillo features shrimp wrapped in bacon with jalapeรฑo for a rich, spicy bite.

People are saying

"The food here is authentic and delicious."

"The fried tortillas filled with chicken were amazing."

"I thought the shrimp ceviche was to die for."

Good to know

1

Happy hour features $4-$5 house Margaritas daily from 4-7pm.

2

Free shots are given to customers after 10pm on weekends.

3

The restaurant was very busy on Mother's Day, so expect longer wait times.

04
El Molcajete Mexican Restaurant - Vista Lakes image 1

Mexican restaurant with colorful graffiti-style murals and cool skeleton artwork creates a vibrant setting. Atmosphere feels welcoming and lively with great music enhancing the dining experience. Patrons enjoy authentic flavors alongside excellent margaritas and unique drinks like mango Michelada.

Everything comes with fresh handmade tortillas, especially the traditional style tacos that use homemade corn tortillas. The Molcajete dish includes plenty of tortillas, making it easy to share.

Shrimp dishes stand out with shrimp Diablo offering a generous portion and an amazing sauce. Fish tacos come with a superb flavor, and the chipotle shrimp pasta delivers a smoky kick balanced by creamy cheese.

People are saying

"The food here is amazing, fresh, and full of flavor."

"I loved the handmade, fresh tortillas here."

"The seafood tacos here are amazing."

Good to know

1

Happy hour runs from 3โ€“7 PM with half-price drinks.

2

Enjoy 2-for-1 wine on Fridays during happy hour.

3

Half-price margaritas are available on Mondays.

05
Turull's Kitchen & Bar image 1

Restaurant offers warm, inviting atmosphere with live music including guitar and violin performances. Decor features cozy, intimate seating and soft lighting that complements Spanish culture. Energy suits both relaxed conversations and lively dancing.

Freshly made tortilla Espaรฑola and tortilla de patata stand out here. Both come with a classic, authentic taste that pairs well with other dishes like paella.

Seafood paella stands out as a delicious must-try here. Dishes like Galician octopus and garlic shrimp also deliver strong flavors and freshness.

People are saying

"The Spanish food here is excellent and very tasty."

"The seafood paella here is simply spectacular."

"The tortilla espaรฑola was freshly made and perfect."

Good to know

1

Flamenco and live music are featured on Fridays and Saturdays.

2

Wednesday offers half-off tapas and wine specials.

3

Reservations are recommended for busy nights, especially during live events.

06
Los Amecas Restaurante y Taqueria image 1

Small Mexican restaurant with bright colors and freshly painted interior creates a family-friendly atmosphere. A self-serve salsa bar offers multiple spicy and mild options alongside fresh toppings. The space feels clean and open after remodeling, supporting a relaxed dining experience.

Handmade corn tortillas stand out here, giving tacos a fat, juicy feel and a melt-in-your-mouth texture. These tortillas add a fresh, authentic touch to every dish.

Fresh seafood features prominently with prepared oysters and fish tacos standing out. The fish soup offers a rich flavor, while the seafood tower includes mostly cucumber and a few shrimp.

People are saying

"The food here is amazing, authentic, and very tasty."

"The food here is authentic Mexican, transporting you straight to Mexico."

"I found the seafood tacos and fish soup delicious."

Good to know

1

Every Tuesday, they have a Taco Tuesday special for $11.99 for five tacos.

2

Four tacos and a Victoria beer cost around $16.

3

The menu states the portion is for 2, but it actually provides enough for 3 to 4 people.

07
Mariscos Los Pulpos image 1

Large space with live mariachi music creates a welcoming, family-friendly atmosphere. Presentation of dishes draws attention, complementing the informal, bar-like vibe. Regulars enjoy authentic seafood and refreshing micheladas in a pleasant setting.

Handmade tortillas stand out here with a fresh and delicious taste. They consistently rate very high for quality and flavor.

Seafood here tastes very fresh with an authentic sea flavor. The shrimp cocktail and pulpo stand out as especially good.

People are saying

"The service here is attentive and friendly."

"I thought the seafood here was amazing and authentic."

"I loved the handmade tortillas here; they were delicious."

Good to know

1

Expect a 15% service charge added to your bill automatically.

2

Mariachi performances occur every Saturday and Sunday evening.

3

Prices for seafood dishes are generally reasonable compared to other restaurants.

08
Amor y Chile Mexican Restaurant image 1

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.

Freshness stands out in the tortillas served here, complementing dishes like pollo empanizado and refried black beans. The tortillas pair well with rich sauces and a generous portion of guacamole served with chips.

Shrimp stands out as perfectly cooked and very delicious. Fish tacos come exceptionally good and tasty, while fresh avocado prepared sashimi style adds a unique touch.

People are saying

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

"The seafood here is fresh and absolutely delicious."

"They charge extra for more tortillas, like $3 for three."

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.

09
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.

Fresh handmade corn tortillas hold up juicy pastor and ground beef tacos prepared Mexico City style. Meat, vegetables, salsa, and cilantro combine well for a complete taco experience.

Fish tacos stand out with fresh flavors and a memorable taste. Shrimp de la Diablo offers a spicy tomato sauce with roasted potatoes and peppers.

People are saying

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

"The fresh handmade corn tortillas are outstanding and flavorful."

"The seafood here is exceptionally fresh and tasty."

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.

10
Casa Mexico Restaurant image 1
Mexican restaurant

Spacious Mexican restaurant with modern decor and neon lights creates a lively, welcoming atmosphere. Tableside guacamole service and live mariachi entertainment add interactive and festive energy. The place suits both couples and large groups, offering a fun vibe with Instagram-worthy spots.

Homemade tortillas come with a crunchy texture and pair well with dishes like chili relleno and birria. Tortillas also appear in the tortilla soup, adding a unique and enjoyable twist.

Shrimp in the Enchiladas Cancun stands out with its exceptional flavor. Fish tacos offer a balanced taste with evenly spread toppings, especially the grilled option.

People are saying

"Patricia's tableside guacamole is fantastic and homemade."

"The tableside guacamole is a must-try, made with fresh ingredients."

"The seafood here is the freshest I've ever had."

Good to know

1

Taco Tuesday offers $2 tacos and a buy one get one margarita deal.

2

Drink specials are available Monday through Friday from 2pm to 7pm.

3

Karaoke night happens on Tuesdays, but it can be loud.

11
Talkin' Tacos SoDo image 1
Taco restaurant

Small taco restaurant with vibrant murals blending Frida Kahlo and Dรญa de los Muertos themes creates a dark, cozy atmosphere. Good music plays throughout, enhancing the fun, inviting vibe. Ordering happens on tablets with food delivered to tables, and seating is tight during busy times.

Tortillas strike a good balance between soft and hard. They carry flavors well, enhancing dishes like shrimp tacos with pickled onions and mahi burritos with rice and toppings.

Shrimp tacos stand out with flavorful shrimp, pickled onions, and tasty tortillas. They come highly rated alongside other seafood options like the steak bowl and Birria Tacos.

People are saying

"The food here is fresh, flavorful, and delicious."

"The shrimp tacos here are addicting and delicious."

"The tortillas here are flavorful and perfectly soft."

Good to know

1

Taco Tuesday offers special deals on tacos.

2

The maximum wait time for two people is about 10 minutes.

3

All food served is halal, making it suitable for halal dietary needs.

12
Quesa Loco image 1
Mexican restaurant

Mexican restaurant with colorful decor and vibrant murals creates an inviting and lively atmosphere. Music features true Mexican tunes that add energy, while indoor and outdoor seating accommodate different preferences. The place draws a crowd seeking authentic tacos and affordable drinks in a spacious setting.

Handmade tortillas stand out with their crispy fried texture and fresh corn flavor. Filling options like steak with onions and cilantro pair well with tons of guacamole for a satisfying bite.

Shrimp dishes stand out with succulent shrimp in the street tacos and a perfectly cooked shrimp pairing in the steak tacos. The shrimp michelada offers a tangy and spicy twist that refreshes beyond the usual drink.

People are saying

"The food here is amazing and always delicious."

"I loved the shrimp street tacos; they were top tier."

"These tortillas are so delicious, I had to finish them all."

Good to know

1

$2 tacos are available every Tuesday, making it a great budget option.

2

Wednesdays feature a special on quesabirrias, ideal for fans of this dish.

3

Fridays include a popular burrito special that many enjoy.

13
Torchy's Tacos image 1
Mexican restaurant

Mexican restaurant offers indoor and outdoor seating with a small bar featuring TVs. Atmosphere feels vibrant and friendly, with clean, inviting lighting and a laid-back vibe. Staff interactions create a welcoming environment suited for groups and families.

Homemade tortillas come fresh and allow easy customization with all toppings. The corn tortillas stand out as a game-changer for taco lovers.

Shrimp tacos stand out with tender, flavorful shrimp and fresh ingredients. Grilled shrimp and salmon tacos offer a good amount of beef and fish packed with lots of flavor.

People are saying

"I found the tacos here to be very delicious."

"The shrimp tacos here are delicious and fresh."

"You have to try the homemade, fresh tortillas here."

Good to know

1

Happy hour runs from 3-6 pm on weekdays with discounts on tacos and drinks.

2

Taco Tuesday offers $1 off every taco from 3-6 pm.

3

Drink happy hour features $2 cocktails during the same hours.

14
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.

Corn tortillas have a great corn flavor and stand out for their delicious taste. They come toasted and pair well with sizzling hot meat and cheese.

Authentic Mexican seafood shines with dishes like shrimp ceviche and breaded fish. The mariscos and fish offer fresh, flavorful options that stand out.

People are saying

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

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

"Their corn tortillas have a great corn flavor."

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.

Discover more

Orlando, Florida

Area guide
Loading Map...