Atly Logo
New Yorkers 1st Choice
Local picks in Saint Paul

Mexican seafood spots

You want your seafood served with the bold flavors of authentic Mexican cuisine.

Based on 653 Opinions
+650
User
User
User
Updated April 2026
01
The Lodge of Lazarus Crowe image 1
The Lodge of Lazarus Crowe image 2
The Lodge of Lazarus Crowe image 3
Escape room center

Escape room center set in a former church with Addams Family-esque decor and immersive, interconnected spaces that feel like stepping into another world. Atmosphere blends mystery and warmth, with corridors filled with artwork, artifacts, and interactive elements. Includes a full restaurant and cocktail lounge offering themed drinks and a unique playable common area.

Jerk shrimp tacos stand out with bold flavors, paired well with loaded fries and elote tacos. The menu also includes flatbread and sides like mac & cheese with beet salad.

Shrimp tacos stand out with perfectly done jerk shrimp and bold flavors. Cocktails complement the seafood well, enhancing the overall experience.

People are saying

"I found these escape rooms to be a unique and fabulous experience."

"The puzzle rooms here are super exciting and really well designed."

"The puzzles were exciting, challenging, and really well designed."

Good to know

1

Trivia night happens every Tuesday at 8pm with a $5 entry fee.

2

Special events are hosted regularly, check the schedule for details.

3

Reservations are recommended for escape room experiences, especially on weekends.

02
Mac's Fish / Chips / Strips image 1
Fish & chips restaurant

Hole-in-the-wall fish and chips spot with a retro nautical vibe and oldies music playing. Small, cozy interior with limited seating and a picnic area outside featuring umbrella tables. Known for top-quality fish and chips and shrimp tacos, offering a classic mom-and-pop feel.

Walleye tacos stand out for their flavor and quality. The shrimp and halibut tacos come with a tasty sauce that enhances the fish. The tacos overall are exceptionally flavorful and satisfying.

Fish comes fresh and crispy with a light flaky texture and just the right amount of batter. The breading has a nice fried flavor with large sea salt flakes on top, avoiding any greasiness.

People are saying

"I thought the fish was the best I'd ever had."

"The fish tacos here are phenomenal and taste great with the sauce."

"The seafood here is so fresh and delicious."

Good to know

1

The seating area consists of only 3 booths and 2 tabletops, so arrive early.

2

Parking can be difficult, especially during peak hours.

3

Walleye Wednesday offers a 15% discount on walleye dishes.

03
Red Luna Seasons image 1
Mexican restaurant

Mexican restaurant with a cozy vintage interior and outdoor terrace featuring historic local photos. Atmosphere feels warm and fun, blending casual and nostalgic vibes. Offers authentic Mexican dishes alongside a variety of margaritas, creating a lively yet comfortable dining experience.

Tacos stand out with options like shrimp street tacos and build-your-own choices. Burritos come smothered in a sauce close to Colorado Green Chile. Dishes like birria tacos, fajitas, and carnita nachos offer authentic Mexican flavors.

Shrimp tacos stand out with strong flavor and freshness. Fish tacos and queso birria tacos also offer solid seafood options alongside tasty shrimp fajitas.

People are saying

"The food here is wonderful and incredibly flavorful."

"This Mexican food is surprisingly delicious and flavorful."

"I loved the shrimp tacos; they were the best I've ever had."

Good to know

1

Taco Tuesday offers 2 tacos for $3.75 with various meat options.

2

Happy hour features BOG1/2Off Margaritas.

3

Different food deals are available every day from Monday to Saturday.

04
Coastal Seafoods - St. Paul image 1

Seafood market with a beautiful patio offers a welcoming and safe atmosphere influenced by diverse staff. The space feels fresh and inviting, with a focus on high-quality seafood and a variety of fresh options.

Fish tacos feature corn tortillas, fresh slaw, and sauce with tender, seasoned fish inside. Some tacos arrive as a sloppy mess with heavy dressing that masks the fish flavor and can be hard to eat.

Fresh sushi-grade fish and a wide selection of seafood stand out here. Staff pick the best oysters and the fish quality is consistently great and well priced.

People are saying

"The Seafood staff here are super friendly and helpful."

"I found the fish here to be the freshest I'd ever had."

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

Good to know

1

Parking can be challenging, especially during peak hours.

2

Sashimi grade fish is available for those looking for high-quality options.

3

The seafood selection is diverse, with many fresh options available.

05
Taco'n Madre Taqueria Y Cevicheria image 1

Small dining room with a cute outdoor patio creates a casual, authentic vibe. Karaoke and DJ music bring lively energy but can get loud, affecting conversation. Known for outstanding tacos and birria, it feels like a hidden gem with a fun, informal atmosphere.

Tacos stand out with tacos al pastor and birria de res praised for their authentic flavors. Fresh guacamole, excellent salsa, and chimichangas add to the solid Mexican food lineup.

Fish tacos stand out with outstanding flavor and consistent quality. Shrimp and steak tacos also appear frequently and offer good variety among the seafood options.

People are saying

"I thought the Mexican food here was authentic and delicious."

"You have to try the birria tacos; they're to die for."

"The fish tacos here are outstanding and delicious."

Good to know

1

Karaoke night happens every weekend with a two-drink minimum.

2

Taco specials are available every Monday.

3

Street parking is easy to find near the restaurant.

06
La Cabaña image 1
Mexican restaurant

Small space offers a cozy ambiance with a welcoming atmosphere. Menu features a large selection of Mexican dishes, including notable seafood options and flavorful sauces. Street vendors sometimes interact with diners, adding an unusual dynamic to the setting.

Authentic Mexican food shines through dishes like burritos, red sauce enchiladas, and taco bowls with chicken. Free chips and salsa start the meal, and sides like guacamole and tortas add tasty variety.

Seafood dishes include shrimp and oysters with a seafood soup that tastes good. The seafood broth has more potatoes and chayotes than seafood and takes a long time to be served.

People are saying

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

"I thought the red sauce enchiladas were delicious."

"I had the best burrito I ever tasted."

Good to know

1

Parking is often full; consider street parking as an alternative.

2

Prices at the restaurant are generally higher than average.

3

Expect a large selection of food and drink options available.

07
Habanero Tacos Grill & Bar image 1
Mexican restaurant

Bright, clean space with an industrial feel and spacious layout including booths, high tops, and a long bar. Atmosphere feels authentic and neighborhood-oriented, with many regulars and a casual pace. Multiple TVs show sports, creating a lively backdrop during busy times.

Tacos here stand out, especially the quesabirria and birria tacos. House-made salsas, agua de horchata, and micheladas add authentic Mexican flavors. Burritos and flautas also deliver solid taste.

Fish tacos deliver an authentic taco truck flavor. Shrimp appears in combos and fajitas but is limited in quantity with only four pieces in the three meat fajita.

People are saying

"The food here is amazing and delicious."

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

"I found the seafood tacos and platters to be great."

Good to know

1

Karaoke night happens every Friday and Saturday starting at 9pm.

2

Happy hour runs from 4-6pm on weekdays with discounted drinks.

3

Expect a $5 cover charge for karaoke nights.

08
La Cucaracha Mexican Restaurante image 1

Mexican restaurant with a laid back atmosphere and a warm family feel that transports guests to Mexico. A quaint bar offers a top notch margarita experience with fresh lime and a good tequila selection. The environment feels welcoming and comfy, making it a neighborhood jewel.

Carnitas tacos and puerco guisado stand out with rich flavors. Crispy flautas, banana leaf wrapped tamales, and chicken enchiladas add variety. The salsa and chips are notably fresh, paired well with bullfighter margaritas and sangrias.

Shrimp dishes stand out with options like shrimp soup, shrimp tacos with bell peppers, and shrimp fajitas. Fish tacos come on single flour tortillas, and appetizers include a shrimp Kahula.

People are saying

"The owner Eddie made me feel like family."

"I thought the carnitas tacos were amazing."

"The shrimp tacos and Kahula appetizer were amazing seafood."

Good to know

1

Happy hour runs from 4-6pm on weekdays with discounted drinks.

2

Taco Tuesday features $1 tacos all day long.

3

A lunch buffet starts in September, available on weekends.

09
Cancun Mexican Grill & Cantina image 1

Cantina style space with two seating areas creates a less crowded feel. Atmosphere ranges from relaxed to lively with loud music and multiple TVs showing sports. Drinks stand out, especially margaritas served with fruit popsicles, adding a unique twist to the bar experience.

Tacos al pastor and quesa birria tacos stand out with rich, authentic flavors. Fresh, house-made guacamole and browned carnitas add depth, while burritos and bowls come hot and well-seasoned.

Menu includes a huge seafood selection with many Mexican dishes. Shrimp dishes come in generous portions, like the shrimp tacos and supreme nachos.

People are saying

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

"The quesa birria tacos here are legitimately great."

"The margaritas here are great, served with a fruit popsicle on top."

Good to know

1

Happy hour offers free chips and half-price appetizers from 4-7pm on weekdays.

2

Taco Tuesday special features three tacos for $9.99.

3

Karaoke night starts at 10pm on Thursdays with a two-drink minimum.

10
Pa’l Mar Mexican Restaurant & Seafood image 1

Mexican restaurant with a welcoming atmosphere and a lowkey energetic vibe centered on flavorful food. Regulars enjoy top-notch birria tacos and high-quality seafood, especially grilled octopus. Cash-only policy and limited English add to its distinct local character.

Tacos stand out with flavorful carne asada and well-seasoned birria options. Margaritas come strong, fresh, and flavorful, including a notable mango variety. Crispy chimichangas and chicken enchiladas pair well with queso Blanco dip and chips.

Clams and grilled octopus stand out as especially good. The seafood platter offers a variety of high-quality options, though some dishes like aguachile and shrimp cocktail lack seasoning.

People are saying

"I found the food here to be really delicious."

"You have to try the birria tacos; they're so flavorful."

"The seafood here is excellent and very good."

Good to know

1

Payment is only accepted in cash; no card payments are available.

2

The restaurant offers a combo of three Birria Tacos with chips and sauces.

3

They charge $3.00 for a side of guacamole.

Discover more

Saint Paul, Minnesota

Area guide
Loading Map...