Atly Logo
New Yorkers 1st Choice
Saint Paul's best

Seafood and taco spots

Made for those who want the briny simplicity of fresh seafood delivered within the casual, handheld format of a taco.

Based on 653 Opinions
+650
User
User
User
Updated May 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.

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

Jerk shrimp tacos stand out with bold flavors. Elote tacos and loaded fries add variety, paired well with cocktails.

People are saying

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

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

"You have to try the mushroom elote tacos."

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.

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.

Walleye tacos stand out for their flavor and quality. Shrimp and halibut tacos offer exceptional taste, often paired with a tasty sauce that enhances the fish.

People are saying

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

"The seafood here is so fresh and delicious."

"The walleye tacos here are the best I've ever had."

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.

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

Tacos feature deep-fried thick shells similar to chalupas but smaller, with options like carne asada and black beans. The Birria Tacos stand out, praised for their flavor and paired well with queso. Taco Tuesday offers a deal with various meat options including spicy pork.

People are saying

"The food here is wonderful and incredibly flavorful."

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

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

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.

Fish tacos come out perfectly tender and well seasoned. They take about 20 minutes to arrive even on a quiet afternoon. Oysters and chimichurri shrimp also pair well with the tacos.

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

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.

Birria tacos stand out as a highlight, praised for their rich flavor. The tacos al pastor are authentic and highly regarded, with options like shrimp, steak, and fish also well made. Taco Monday offers $1.50 carne and pollo street tacos, making it a popular choice for casual gatherings.

People are saying

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

"I really liked the al pastor tacos."

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

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.

Birria tacos stand out as a favorite, with a rich, authentic flavor. Fish options like walleye and salmon tacos offer fresh, tasty alternatives, all served with two house sauces including a hot sauce that adds heat without overpowering.

People are saying

"The food here is amazing and delicious."

"I'd never go anywhere else for birria tacos; they're the best I've ever had."

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

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

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.

Birria Tacos come with everything, including chips and sauces, offering a well-seasoned, flavorful bite. Carne asada tacos feature flavorful meat and perfectly paired toppings, making them a solid choice for taco lovers.

People are saying

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

"The seafood here is excellent and very good."

"I thought the tacos were outstanding and well-seasoned."

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.

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

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

Birria tacos come abundantly stuffed with flavorful beef and cheese, often served with a dipping broth that adds extra flavor. Quesabirria tacos are brimming with meat and highly praised, while street tacos like Al Pastor use preferred tortillas and come in large sizes.

People are saying

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

"The quesabirria tacos are phenomenal, especially with the dipping broth."

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

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

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.

Chorizo tacos with pineapple stand out for their sweet and savory mix. Other options like carnitas, puerco guisado, and shrimp with bell peppers offer a variety of rich flavors.

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.

Discover more

Saint Paul, Minnesota

Area guide
Loading Map...