Atly Logo
New Yorkers 1st Choice
Guide to Nashville

Fish burritos

A fresh fish taco or burrito is the ideal meal when the day calls for something light yet filling.

Based on 518 Opinions
+515
User
User
User
Updated May 2026
01
The Salty Burrito image 1
The Salty Burrito image 2
The Salty Burrito image 3
View all
Mexican restaurant

Bright, clean space with outdoor seating and wooden beams creates an upbeat, family-friendly atmosphere. A complimentary salsa bar offers multiple salsas and pickled veggies, adding a distinctive touch. The dining room tends to be loud even with few guests, making conversation challenging.

Burritos come gigantic and affordable with great flavor in options like carne asada and Chile Relleno. They capture all the goodness without being messy and offer generous portions for the price.

Fish tacos stand out with a flavor that impresses and leaves a strong impression. The menu offers flexible swaps, like replacing shrimp with fish in the surf and turf burrito at no extra cost.

People are saying

"The food here is great and served quickly."

"The burritos here are packed with flavor and taste amazing."

"I thought the fish tacos were great."

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.

02
Baja Burrito image 1
Burrito restaurant

Small shack packed with patrons creates a loud, bustling atmosphere that feels like a well-loved hometown spot. Colorful, fun interior contrasts with tight, cramped seating, while plentiful outdoor seating offers a quieter option near traffic. A self-serve salsa bar adds to the casual, trendy vibe.

Brisket burrito stands out with no competition in flavor. Burritos here are filling and consistently great, making it a go-to spot for Mexican street food lovers.

Fish burrito stands out with its satisfying taste and pairs well with salsa. Fish tacos come in generous portions and deliver a consistent flavor, often served with chips and queso or atop salads.

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 the fish tacos were the best I 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.

03
Victor's Taco Shop image 1
Mexican restaurant

Big Mexican restaurant with a walk-up setup and a drive-thru adds convenience. Atmosphere feels welcoming with happy vibes, great Hispanic music, and a sense that everyone knows each other. Known for authentic Mexican flavors and exceptionally delicious breakfast burritos.

Burritos here pack full flavor and stay truly authentic. Breakfast burritos stand out as exceptionally delicious, with options like carne asada fries, California, chicken, and surf-and-turf varieties.

Fish tacos use flounder instead of tilapia and come fried or with shrimp. They serve hot, made-to-order tacos starting at 7 am with homemade salsas. Prices start at $1.59 for a fried fish taco.

People are saying

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

"I thought the breakfast burrito was top notch and hearty."

"You have to try the fish tacos; they're awesome."

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.

04
El Mojito image 1
Mexican restaurant

Small dining area with simple setup creates a casual, unpretentious vibe. Music adds to the relaxed atmosphere while the place stays quiet and empty. Known for authentic Mexican food, excellent tacos, and fresh seafood, it offers good value despite pricey drinks.

The burritos feature chorizo and green sauce in the Donelson burrito and include options like chicken and steak fajita. The Burrito Loco stands out as a delicious and highly recommended choice.

Fish tacos come in street style and whole fry plates. The menu also features a ceviche mix and a fajita burrito with fish.

People are saying

"The Mexican Food here is amazing; the service is friendly and helpful."

"I guarantee you'll love the Burrito Loco; it's amazing."

"I really enjoyed the whole fry fish plate."

Good to know

1

The restaurant offers a buy one get one free margarita deal during happy hour.

2

Expect a wait time of 20-30 minutes during busy dinner hours.

3

Credit cards are accepted, but cash is preferred for smaller purchases.

05
Maiz De La Vida Food Truck image 1

Food truck serves Mexican tacos with non-GMO corn and offers a mix of permanent and rotating menu items. Atmosphere includes a nearby restaurant collaboration allowing indoor seating and cocktails. Known for birria tacos and quesabirria, it attracts those seeking high-quality, flavorful options in a casual setting.

Birria Burrito stands out with rich, savory flavors, paired well with the Birria Tacos. The bean and cheese burrito offers a hot, reasonably priced option that beats the quesadillas.

Fish tacos come with crispy, well seasoned fish and sometimes a tiny portion. They can be served cold or hot, with the potato hash brown tacos also standing out.

People are saying

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

"The fish tacos here are crispy and delicious."

"I swooned for the birria burrito and tacos."

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.

06
West Coast Taco Shop - BNA image 1
Mexican restaurant

Small Mexican restaurant with colorful graffiti art and unique wall decor creates a cool and hip atmosphere. The space feels busy and buzzing yet welcoming, with plenty of seating and a clean environment. A generous salsa bar offers hot sauce, limes, and salsa verde to complement the food.

California Burrito stands out with authentic Southern California flavors. Burritos come in Chimi Style and include options like shrimp and breakfast varieties served all day.

Fish dishes stand out with fried fish tacos and a delicious fish burrito. The fish tacos come on a soft tortilla and pair well with sides like chips and guacamole.

People are saying

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

"I'm craving that avocado salsa on the burrito."

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

07
Family Tacos image 1
Mexican restaurant

Mexican restaurant offers rustic and homely atmosphere with indoor and outdoor seating, including a picturesque outdoor space. The vibe is friendly and relaxed, creating a comfortable setting for casual dining. Walls feature inspirational paintings, adding charm to the simple, clean interior.

Burritos come packed with generous fillings like creamy refried beans, fluffy rice, and juicy steak or shrimp. The carne asada burrito bursts with flavor, and the breakfast burrito is a solid choice too.

Fish tacos stand out on the menu with several seafood options like fish and shrimp. Opinions on the fish tacos vary, with some finding them great and others just fine.

People are saying

"The tacos here are authentic and delicious."

"This burrito is an insane value with huge portions."

"I got the fish tacos and they 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.

08
West Coast Taco Shop - Donelson image 1

Mexican restaurant with casual atmosphere and quiet background music offers a large dine-in area featuring tables and benches. The space feels sparkling clean and presents an authentic aesthetic. It attracts those seeking Cali style Mexican food with notable burritos and tacos.

Burritos come hearty and hefty with seasoned carne asada and fries inside for extra texture. The San Diego burrito and breakfast burrito stand out with a delicious white sauce to pour on top.

Fish tacos stand out for being inexpensive and delicious. The fish burrito also gets strong recommendations.

People are saying

"This Mexican food is top of the line and really good."

"These birria tacos are the best I've ever tasted."

"I had a really good breakfast burrito here."

Good to know

1

Expect to pay around $6 for a taco, which is considered pricey.

2

They often close earlier than the posted 9 PM, so call ahead.

3

Condiments are limited and may incur extra charges if requested.

Discover more

Nashville, Tennessee

Area guide
Loading Map...