Atly Logo
New Yorkers 1st Choice
Loved by locals

Mexican fish dishes in Minnesota

Mexican fish dishes that focus on the quality of the catch rather than masking it in heavy breading.

Based on 751 Opinions
+748
User
User
User
Updated April 2026
01
Lisa's Place - Carver MN image 1
Lisa's Place - Carver MN image 2
Lisa's Place - Carver MN image 3
View all

Classic small town bar with an old school dive bar vibe and spotless floors. Atmosphere stays quiet and relaxed, welcoming for casual hangouts or lunch meetings. Known for great fish tacos and burgers, it offers affordable food in a clean, comfortable setting.

Fish tacos stand out as the most notable dish here. Beef tacos also offer a solid option for Mexican food lovers.

Fish tacos stand out as a favorite dish here. The menu also includes a fish sandwich and a shrimp basket.

People are saying

"It's a great small town bar with an old school vibe."

"I thought the fish tacos were the best Mexican food."

"I thought the fish tacos were the best."

Good to know

1

The meat raffle occurs every Saturday at 5pm.

2

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

3

Parking is available on the street, but can be limited during events.

02
Mr. Mustacheo image 1
Mexican restaurant

Mexican restaurant offers a simple, super clean space with a friendly, inviting atmosphere and wide open, breathable layout. Guests enjoy homemade salsa bar and great music, creating a fun and authentic vibe. The place feels family-friendly and relaxed, perfect for casual meals.

Tacos stand out with tender, well seasoned steak and chicken and an especially moist al pastor. The menu offers a wide range including shrimp tacos, orange y queso salad, and mango tamarindo wings, all paired with amazing sauces and salsa.

Fish tacos stand out with elite flavor and pair well with steak tacos. Four taco options include tinga, fish, al pastor, and carne asada, all delivering solid taste.

People are saying

"The Mexican food here is so fresh and flavorful."

"The food here is amazing and high quality."

"I found the fish tacos to be elite and phenomenal."

Good to know

1

The menu features unique items like shrimp tacos and mango tamarindo wings.

2

Expect to pay around $82 for a meal of 5 tacos, 24 wings, and 3 drinks.

3

The restaurant is locally owned and offers a unique dining concept.

03
Cajun Crave image 1
Cajun restaurant

Small dining area with a laid back relaxed atmosphere and warm inviting vibe. Popular spot often requiring takeout orders due to limited seating and new patio space. Offers unique seafood boils and additional menu items not found at similar places.

Shrimp and fish tacos stand out with rich flavor and high quality. The jerk taco offers a unique taste at a low price. Seafood options like the po' boy and catfish provide good value and variety.

Fish here comes in large portions with a crispy batter that cooks the catfish perfectly. Options include fish tacos and seafood boils, all fresh enough to skip tartar sauce.

People are saying

"The food here is hot, fresh, and always delicious."

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

"The fish tacos were a beautiful combination of flavor."

Good to know

1

Cajun Crave offers takeout options due to limited seating.

2

Expect wait times of 15 minutes or less for food preparation.

3

Self-serve water, plates, and utensils are available.

04
Coastal Seafoods image 1
Seafood market

Seafood market combines small, bright interior with superb outdoor patio seating. Atmosphere feels informal and welcoming, with a clean, unpretentious space. Fresh seafood selection stands out as high quality and fresh, attracting those seeking quick, fresh meals.

Fish tacos stand out as a highlight with a spectacular taste. The menu also features fish and chips and lobster rolls alongside crispy French fries.

Fish here is consistently fresh and often sushi-grade, including varieties like scorpion fish. Staff take clear pride in maintaining the quality and freshness of the seafood.

People are saying

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

"The staff are so kind and helpful with the fish."

"You have to try their fish tacos; they're the best I ever had."

Good to know

1

The seafood selection is excellent, featuring crab, mussels, and oysters.

2

King crab prices are $109 per pound, which is considered high.

3

The lobster roll is popular but may be pricey for the portion size.

05
El Itacate Mexican Food LLC image 1
Mexican restaurant

Small, casual Mexican restaurant with authentic decor and a visible kitchen creates a warm, welcoming atmosphere. Music plays softly, adding to the lively yet comfortable vibe. The space feels clean and well maintained, attracting a steady flow of diners.

Authentic Mexican food shines here with birria tacos that stand out as absolutely delicious. The ground beef street tacos come with soft shells, tiny chopped onions, and fresh cilantro, while the mild salsa is fresh, warm, and flavorful.

Shrimp and fish tacos stand out with crispy grilled fish and perfectly cooked shrimp. These tacos are filling and tasty, offering a solid seafood option among other meats.

People are saying

"This Mexican food is authentic, fresh, and full of flavor."

"I loved the chicken tinga tacos and the salsa was amazing."

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

Good to know

1

Taco Tuesday features $2 tacos, making it an affordable dining option.

2

Enchiladas are $3 off on Wednesdays, offering another great deal.

3

Burrito Mondays and Nacho Thursdays provide additional weekly specials.

06
MN Fish & Chips image 1
Restaurant

Restaurant offers clean, comfortable interior with a mix of high top and low top tables. Atmosphere stays quiet and welcoming, resembling a small dinner setting with a fine dining touch. Known for fresh, hand-cut fish and light, crispy batter, it draws lines during prime time and serves ale on tap.

Fish tacos stand out with fresh, well-seasoned halibut and cod. Shrimp and walleye tacos also offer bold, full flavors that make them memorable.

Fish comes fresh and fried to crispy perfection. Options include cod, halibut, walleye, and catfish served hot in steam-releasing packages with generous portions.

People are saying

"The seafood here is so clean and well-maintained."

"I found the fish here to be really clean and well-maintained."

"The fish tacos here are delicious and fresh."

Good to know

1

Be prepared to wait at prime time, or order ahead 30 minutes before you want it.

2

The prices range from $15 to $24 for a dinner meal.

3

They offer cod, halibut, or walleye for the fish and chips.

07
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 out 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 sprinkled 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."

"These Wisconsin cheese curds have the best crispy, airy batter."

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.

08
Jameson's Tavern image 1

Large space with a 40's style bar and live music creates a fun, chill atmosphere. Backyard and game areas offer unique gathering spots. Crowd enjoys karaoke and cocktails like espresso martinis and MN Bulldogs.

Nachos feature fried flour tortilla chips made in-house. Fish tacos, including walleye fish tacos, stand out with positive feedback. Blackened walleye and chips also appear on the menu.

Fish dishes highlight walleye fish tacos and blackened walleye with chips. The fish tacos get consistent positive feedback.

People are saying

"You've gotta check out the bar's Tuesday car show."

"I loved the fish tacos; they were so good."

"I loved the fish tacos, especially the blackened walleye."

Good to know

1

The Tuesday Classic Car Show starts at 6pm and features live music.

2

Trivia Night occurs every Thursday at 7pm with a $5 entry fee.

3

Parking is available on-site, but it can fill up quickly during events.

09
Gatherings Café image 1

Renovated space combines bright natural light with a serene, quiet atmosphere that feels welcoming and clean. Seating is spacious, making it suitable for meetings or studying. Presence of an art gallery and crafts gift store adds a cultural dimension beyond typical café settings.

Fish tacos come flaky and tender with a homemade salsa that complements vegetable tacos made from grilled wild mushrooms, zucchini, and onion. Bison tacos have a greasy, stringy texture and an unusual flavor, possibly from tarragon instead of cilantro.

Fish dishes feature perfectly flaky and tender textures. Options include a fish melt that is rich and over the top, and a fish sandwich served with potato salad and bakery items.

People are saying

"This lunch spot has fantastic food, especially the bison."

"The fish and vegetable tacos here are perfectly flaky and bursting with flavor."

"The fish melt here is over the top delicious."

Good to know

1

Gatherings Café reopened in June 2024.

2

The café offers excellent vegetarian and vegan options.

3

Everything at Gatherings Café is made from scratch.

10
Sonora Mexican kitchen and bar image 1

Large industrial space with open kitchen and modern decor creates a bright, authentic vibe. Patio offers a dog-friendly outdoor seating area with a great atmosphere. Loud music and echo in the dining room make conversation challenging.

Hearty portions of brisket tacos and hand-made tortillas stand out here. The menu features a variety of margaritas and tequilas that pair well with the vibrant flavors, and Taco Tuesday offers every taco for $3 without cutting corners on quality.

Lightly battered mahi shines in the Baja fish taco, paired with crunchy cabbage and fresh sauce. Fish tacos come grilled or blackened, offering different textures and flavors.

People are saying

"The brisket burrito and chicken nachos were amazing Mexican food."

"The brisket burrito here is so deep and complex, it's Solo Friendly."

"The Baja fish taco was tremendous and perfectly battered."

Good to know

1

Happy hour runs from 3 to 5 pm on weekdays with $6 margaritas and half off appetizers.

2

Taco Tuesday offers all tacos for $3, featuring savory meats.

3

Reservations are recommended to avoid a wait during peak hours.

11
El Camino Gourmet Tacos image 1

Bright space with authentic music sets a lively tone. Tacos feature bold flavors like al pastor and barbacoa, often praised for their taste and quality. The spot feels family-owned and offers quick, reliable service with well-packaged takeout.

Tacos here stand out with authentic flavors like barbacoa, al pastor, and a unique Korean BBQ taco. The wet taco offers rich, birria-like taste, and the salsa bar adds fresh options to complement the meal.

Blackened fish tacos stand out with bold seasoning and fresh flavor. Baja fish tacos and corn soup come highly recommended for their excellent taste and satisfying portions.

People are saying

"I thought the tacos here were some of the best in the twin cities."

"The salsa here is flavorful with a nice medium heat."

"The fish tacos here are absolutely excellent."

Good to know

1

The bathroom requires a key for access, ask staff for it.

2

Expect small portions for the price of the tacos.

3

The menu offers a variety of unique taco options.

12
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 fresh flavor and great texture. They consistently rank as the best taco option among multiple varieties.

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

"I found the fish taco to be outstanding."

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.

13
Little Village Pub image 1

Sports bar with over 30 giant TVs creates a bright, lively atmosphere that gets loud during games. Plenty of seating surrounds a large bar space, supporting a neighborhood feel with easy conversation outside peak times. Games like darts and pull tabs add to the engaging entertainment options.

Crispy tacos and a chimichanga stand out as tasty options. The menu also includes beef tacos and a variety of other dishes like a meat loaf stacker and wings.

Freshly battered fish comes in a generous five-piece serving with waffle fries that pair well. The fish and chips are cooked perfectly and often considered a standout dish for sharing.

People are saying

"I thought the food here was amazing and fresh."

"I loved the tacos; they were fantastic."

"I thought the fish and chips were the best I've had."

Good to know

1

Twilight Moonlite Karaoke occurs every other Wednesday.

2

Happy hour runs multiple times with food and drink specials.

3

Bingo activities are available on certain nights.

14
Taco Teresa's image 1
Restaurant

Street taco style dominates a casual, cozy space with limited seating. A free self-serve salsa bar with a wide variety of labeled heat levels offers fresh chips while waiting. The atmosphere feels festive and family-friendly, with loud music at times and a strip mall venue setting.

Street tacos stand out with fresh, delicious flavors. A salsa bar offers a variety of salsas with clear heat levels. The birria and carne asada fries are also notable for their rich taste.

Fish tacos feature a large piece of fish and offer a good deal. Shrimp and fish tacos stand out as really good options.

People are saying

"I thought the food here was really good and delicious."

"I loved the Mexican food, especially the salsa bar."

"I loved the fish tacos; they were really good."

Good to know

1

Come between 2-5pm for the special offer of 3 street tacos and chips for $7.

2

Happy hour features 3 street tacos for $7 all day Tuesday.

3

Taco Tuesday special includes unlimited chips and salsa with your order.

15
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 stands out here with a wide selection including sashimi quality options. Staff offer custom filleting, and the fish comes from sustainable sources like hydroponic farms.

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.

16
Wild Boar Bar and Grill image 1

Bar and grill with large TVs and varied games like pool, darts, and karaoke. Atmosphere shifts from lively bingo nights to a generally pleasant vibe with comfortable booths and a well-laid-out space. Offers a spacious patio and private party room for gatherings.

Daily lunch specials include 3 beef enchiladas with rice and black beans for $9.00. Tacos, including Gringo Tacos, come out delicious and beautifully presented. Burrito bowls also feature as a fantastic option.

Fish comes with no fishy taste and a perfect amount of breading. Staff offer unlimited servings anytime, and the Friday fish fry and fish sandwich stand out as tasty options.

People are saying

"The Diablo burger is awesome, juicy, and has the perfect heat."

"You have to try the all-you-can-eat fish dinner on Fridays."

"The Mexican food, especially the tacos, was surprisingly delicious."

Good to know

1

Half-priced burgers are available on Sundays.

2

Karaoke night happens every Tuesday at 8pm.

3

Bingo is played on Saturdays, which may affect seating availability.

17
Mac's Diner image 1
Restaurant

Restaurant blends 60’s vibe with modern American diner styles in a clean, spacious setting. Atmosphere feels comfortable and inviting despite loud acoustics. Outdoor area offers dog-friendly patio with sturdy umbrellas and live music.

Breakfast tacos stand out with terrific flavor and consistent praise. Options like the Chorizo Bowl and Breakfast Sammy add variety to the Mexican-inspired breakfast offerings.

Fish dishes come out hot and fresh. The fish and chips stand out as very good and satisfying.

People are saying

"The breakfast poutine skillet was flavorful and delicious."

"You have to try their breakfast tacos; they're delicious."

"I wish I'd known about the crab legs; we all would have ordered them."

Good to know

1

During Happy Hour, enjoy a $5 discount on burgers.

2

Kids eat free at Mac's Diner on Thursdays after 4 PM with the purchase of an adult entree.

3

All-you-can-eat wings are offered for $15 on Wednesdays.

18
Fuzzy's Taco Shop Taqueria image 1

Small space offers cozy, basement-like bar and outdoor patio with yard games. Atmosphere feels open yet secluded, attracting a chill crowd. Patio connects to courtyard, creating a dog-friendly, casual hangout.

Tacos come in many varieties, with tempura fried shrimp and avocado standing out. Breakfast burritos rank highly, often called the best in the area. Margaritas are also super tasty and complement the meal well.

Fish tacos come fresh and flavorful, often perfectly done with a crispy texture. Variations include fish tempura tacos and burrito bowls, though some versions like Baja fish tacos can be soggy.

People are saying

"I loved the great tacos with hearty portions and unbeatable prices."

"I loved the beef and brisket tacos; they were amazing."

"The fish tacos are fresh and flavorful."

Good to know

1

Happy hour offers discounted drinks and appetizers from 4-6pm on weekdays.

2

The restaurant is dog-friendly, allowing pets on the patio.

3

This location has limited indoor seating but plenty of outdoor options.

19
Casper's Cherokee of Eagan image 1

Gigantic old barn converted into a bar and restaurant offers large space with multiple bars and a big patio for outdoor seating. Atmosphere is chill and nostalgic, with plenty of big TVs for watching sports and groups cheering. Known for strong Long Island drinks and a welcoming vibe that suits both dining and socializing.

Happy hour includes a complimentary taco bar with many individual cups of guacamole, salsa, and sour cream. Quesadillas stand out as very tasty, served with plenty of sides.

Fish comes perfectly cooked with a breading that is light, not heavy. The all-you-can-eat fish and shrimp fry offers a good variety, and the walleye sandwich stands out as a flavorful choice.

People are saying

"The salad here is amazing, loaded with toppings and great ranch."

"The fish fry was fantastic and perfectly cooked."

"I brought some Mexican food home, and it was still delicious the next day."

Good to know

1

Happy hour runs from 4-7pm on weekdays with a complimentary taco bar.

2

Karaoke takes place on Thursdays, allowing teenagers to participate.

3

Kids eat free on Sundays, making it a great family option.

20
Boardwalk Kitchen & Bar image 1
American restaurant

Outdoor patio overlooks horse racetrack with live music stage and VIP seating. Atmosphere feels vibrant and lively, with options to watch races, listen to music, and relax by fire pits. Bar offers creative cocktails and local beers on tap, creating a social and engaging environment.

Fish tacos stand out with sweet and savory slaw and pineapple mayo that balance flavors well. The margarita is bright and fresh, made in-house without a mix, letting the tequila shine.

Fresh caught fish features prominently on the menu. Fish tacos stand out with slaw and pineapple mayo that balance sweet and savory flavors.

People are saying

"The craft drinks here are pricey but made correctly."

"The fish tacos here are great, especially the slaw."

"These fish tacos are great, especially the slaw and pineapple mayo."

Good to know

1

Happy hour is only available at the bar tops.

2

Trivia night happens every Tuesday at 8pm.

3

Rock Star Karaoke is hosted on Thursdays with KJ Alex.

21
Twin Cities 400 Tavern image 1

Restaurant offers large open spaces with gigantic booths and a shaded outdoor patio near a road. Atmosphere ranges from quiet for business meetings to lively with a DJ and good crowd energy. Decor reflects a railroad-inspired theme, creating a unique and inviting environment.

Birria tacos and pork belly tacos stand out with rich flavors. Happy hour offers $7 margaritas with increased alcohol content, including a strawberry mango margarita rated highly.

Fish and chips come in a huge portion and taste amazing. The dish stands out as a very tasty option.

People are saying

"I had a delicious, flavorful kimchi burger."

"The fish and chips were amazing and the portion size was huge."

"The happy hour margaritas here are a good deal."

Good to know

1

Happy hour runs all day on Saturday and Sunday.

2

The menu includes both vegetarian and non-vegetarian options.

3

Parking is ample and free for restaurant patrons.

Discover more

Minnesota

Area guide
Loading Map...