Atly Logo
New Yorkers 1st Choice
Local picks in Nashville

Fish tacos

Fish tacos that use fresh, firm fillets instead of the soggy, breaded mystery meat found in most baskets.

Based on 542 Opinions
+539
User
User
User
Updated August 2026
01
Pie Town Tacos image 1
Pie Town Tacos image 2
Pie Town Tacos image 3
View all
Mexican restaurant

Small Mexican spot offers authentic atmosphere with calm and lively vibes. Fish tacos shine with fried fish flavor that impresses all palates. Enjoy meals on a nice patio that adds to the pleasant dining experience.

Fish tacos feature fried fish with a flavor that impresses even those who usually avoid catfish. The tacos pair well with house queso and stand out among other street tacos for their amazing taste.

People are saying

"I found the tacos to be amazing and authentic."

"I thought the queso here was maybe the best I've ever had."

"These fish tacos are the best I have ever had."

Good to know

1

Parking is free and easy near the restaurant.

2

Expect quick service; food is ready in under three minutes.

3

Taco Tuesday offers special deals on tacos.

02
The Salty Burrito image 1
Mexican restaurant

Bright, clean space with outdoor seating and wooden beams creates a family-friendly vibe. Fish tacos impress with freshness and flavor, perfectly paired with Korean fries. A complimentary salsa bar adds a unique touch, though the loud dining room can challenge conversation.

Fish tacos stand out for their freshness and delicious flavor. They consistently impress and pair well with other menu items like Korean fries.

People are saying

"The food here is great and served quickly."

"This Mexican food is delicious with great portions."

"I thought the fish tacos were great and delicious."

Good to know

1

Taco Tuesday is a popular event at the restaurant.

2

The pricing is around $10 for a meal and drink.

3

Parking in the area is paid parking.

03
The Cookery image 1
Australian restaurant

Australian restaurant blends warm atmosphere with a ministry mission supporting marginalized men. Fish tacos are light and tender with generous portions. Decor features mismatched furniture and local art, creating a homey space with a full-service coffee bar and prayer wall.

Fish tacos come with no breading, making them light and tender. Portions are generous, enough for two meals or one very hungry person.

People are saying

"The breakfast here is delicious and perfectly prepared."

"I thought the coffee here was always spot-on."

"The fish tacos are amazing, light, and tender."

Good to know

1

The Cookery is a nonprofit cafe that trains formerly homeless individuals in culinary arts.

2

Parking is limited and can be tricky due to oncoming traffic.

3

Reservations are recommended for larger groups to avoid delays.

04
Tennessee Brew Works image 1

Brewery boasts bold flavor fish tacos with a tasty Miso sauce that pairs perfectly with beer samplers. Outdoor seating and an upstairs area with graffiti walls create a relaxed vibe. Live music features top-notch jazz bands, adding to the mellow, local atmosphere.

Fish tacos pack bold flavor and come with a tasty Miso sauce option. They pair well with fries and beer samplers and earn high praise for quality and taste.

People are saying

"I enjoyed the beer; it was cold and great."

"The hot chicken sandwich has the perfect amount of heat."

"These fish tacos are packed with flavor and excellent."

Good to know

1

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

2

Open mic night occurs every Monday at 8pm, featuring local talent.

3

Happy hour runs from 4-6pm on weekdays with 2-for-1 craft beers.

05
Silo Restaurant image 1
Restaurant

Open space with high ceilings creates a stylish, relaxed vibe perfect for enjoying fish tacos with spicy salsa and creamy aioli. Warm atmosphere and balanced sound system make it great for socializing. Lively bar area adds to the inviting, comfortable setting.

Fish tacos come with spicy salsa and creamy aioli. They serve them as a shared starter or individual order.

People are saying

"The bartenders here make creative and unique cocktails."

"The American Food, especially the tacos and salads, was so delicious."

"The fish tacos are perfectly seasoned and cooked with amazing salsa."

Good to know

1

Expect a 30-minute wait for food pickup during peak hours.

2

Happy hour offers unbeatable deals on drinks and appetizers.

3

Reservations are recommended for larger groups to ensure seating.

06
Baja Burrito image 1
Burrito restaurant

Small shack buzzes with a loud, bustling atmosphere and colorful, fun decor. Fish tacos shine with perfectly cooked fish in sets of three, paired well with chips and queso. Self-serve salsa bar adds a casual, trendy vibe amid tight seating and outdoor options.

Perfectly cooked fish fills the tacos, delivering a great taste that satisfies every time. The tacos come in a set of three and pair well with chips and queso.

People are saying

"This burrito spot is reliably fantastic and has been for years."

"You have to try their fresh salsa bar, especially the pineapple salsa."

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

Good to know

1

You cannot order online or call in your order.

2

The parking lot is challenging to find parking in.

3

Street parking nearby is available as an alternative.

07
Victor's Taco Shop image 1
Mexican restaurant

Big Mexican spot offers authentic flavors and a drive-thru for quick service. Fish tacos feature flounder fried fresh with homemade salsas, served hot from 7 am. Friendly vibe with great Hispanic music makes it a lively place to enjoy breakfast burritos and more.

Fish tacos use flounder instead of tilapia and come fried or with shrimp. They serve them hot and cooked to order starting at 7 am, with homemade salsas and sauces. The fried fish taco costs just $1.59.

People are saying

"I loved the tacos; they were immaculate and delicious."

"The breakfast burritos here are hearty and packed with flavor."

"I thought the fish tacos here were the best ever."

Good to know

1

Victor's Taco Shop offers both breakfast and lunch options in the morning.

2

The fried fish taco is only $1.59.

3

There is a drive-thru at Victor's Taco Shop for convenience.

08
Maiz De La Vida Food Truck image 1

Mexican tacos use non-GMO corn for authentic flavor. Fish tacos stand out with crispy texture and bold seasoning. Indoor seating and cocktails come from a nearby restaurant, creating a casual yet vibrant atmosphere. Birria tacos remain a top choice for quality and taste.

Crispy and well seasoned, the fish tacos deliver a satisfying crunch and bold flavor. They pair well with sides like potato hash browns and tomato tostadas for a complete meal.

People are saying

"The food from these food trucks is phenomenal and delicious."

"I thought the Mexican food, especially the birria tacos, was the best I'd ever tasted."

"I found the fish tacos to be insanely good."

Good to know

1

Parking can be tricky, but street parking is usually available within 1-2 blocks.

2

Prices are slightly higher than most food trucks, but many find them worth it.

3

They use non-GMO corn in their tacos for a quality experience.

09
Dock Local image 1
Seafood restaurant

Seafood shines with lobster specialties and large portions. Fish tacos offer fresh, crisp flavors in Baja style and blackened shrimp. Busy food hall buzzes with chatter and long lunch lines, showing its lively atmosphere and popularity.

Fish tacos come in Baja style and blackened shrimp varieties. The Baja fish taco stands out with its fresh, crisp flavors.

People are saying

"I found the lobster roll delicious and perfectly toasted."

"These shrimp tacos are amazing, truly chefs kiss."

"I considered the fish tacos the best in Nashville."

Good to know

1

Dock Local does not accept cash and is credit card only.

2

They ask for your phone number and text you when your order is ready.

3

The portion size of the tacos was very worth the price.

10
Central Bar + Kitchen image 1
American restaurant

Live guitar music and bartender musicians create a unique vibe. Fish tacos shine with corn salsa dip and bold flavors. Elegant decor and an open layout offer comfortable seating that blends indoor and outdoor spaces.

Fish tacos come with a corn salsa dip that stands out. The tacos themselves have a great flavor and pair well with the chips and salsa.

People are saying

"Evelyn's attentive service made the food experience wonderful."

"The bar staff, especially Kirby Lyle, are entertaining musicians."

"Evelyn was our fantastic and attentive server."

Good to know

1

Happy hour runs on weekdays with $10 espresso martinis.

2

Live music is featured every Friday night.

3

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

11
Family Tacos image 1
Mexican restaurant

Mexican restaurant offers a rustic atmosphere with both indoor and picturesque outdoor seating. Fish tacos get mixed reviews, some call them favorite dish, others find them just okay. Friendly vibe makes it great for casual dining.

Fish tacos come with mixed reviews here. Some find them great and a favorite dish, while others think they are just fine and not worth repeating.

People are saying

"The tacos here are authentic and delicious."

"The outdoor seating area here has a really nice vibe."

"I thought the fish tacos were great."

Good to know

1

The tortillas are made in-house, enhancing the taco experience.

2

Family Tacos does not serve alcohol.

3

Happy hour offers two free tacos with the purchase of four.

12
West Coast Taco Shop - BNA image 1
Mexican restaurant

Small Mexican spot buzzes with colorful graffiti and a generous salsa bar. Fried fish tacos shine with crunchy texture on soft tortillas. Chips and guacamole make a perfect side, all in a clean, welcoming space.

Fried fish tacos come on a soft tortilla with a crunchy texture. They pair well with chips and guacamole. Frequent orders include fish tacos alongside other taco varieties.

People are saying

"I thought the tacos were the best in town."

"Their breakfast burritos are loaded and amazing."

"The fish tacos here are really good."

Good to know

1

The restaurant only accepts cash payments; no credit cards are accepted.

2

Prices for burritos start at $15, with extra charges for toppings.

3

Expect a wait during peak hours; food preparation takes about 15 minutes.

13
Calle Taco image 1
Mexican restaurant

Enjoy fresh fish tacos with bold flavors alongside birria quesadillas in a lively spot. Vibrant reggaetรณn music and a salsa bar add energy. Choose indoor or outdoor patio seating for a fun, authentic Mexican meal.

Fish tacos stand out with fresh, flavorful fillings. They pair well with birria quesadillas and shrimp tacos for a solid variety.

People are saying

"The food here is delicious and fresh."

"It's a great late night spot, open until 3 am."

"I thought the fish tacos were the best I had ever tasted."

Good to know

1

Calle Taco has a 2 for 1 taco special every Tuesday.

2

They offer late night food until 3am on weekends.

3

Parking costs $11, which some consider expensive.

Discover more

Nashville, Tennessee

Area guide
Loading Map...