Atly Logo
New Yorkers 1st Choice
Guide to Tennessee

Fish Tacos and Mexican Food

The sharp, bright flavors of fish tacos are the only thing that will satisfy a craving for Mexican food.

Based on 850 Opinions
+847
User
User
User
Updated May 2026
01
Pie Town Tacos image 1
Pie Town Tacos image 2
Pie Town Tacos image 3
View all
Mexican restaurant

Small Mexican restaurant with a hole in the wall vibe and authentic atmosphere. Quiet and pleasant inside with plenty of indoor and outdoor seating, including a nice patio area. Energy varies from calm afternoons to friendly, fun dining experiences.

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.

Tacos stand out with options like cauliflower, carne asada, and chorizo pork delivering strong flavors. The queso is creamy and rich, complementing the spicy hot chicken and birria tacos well.

People are saying

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

"The tacos here are amazing and authentic."

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

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

California style burritos stand out with great flavor and satisfying size. Tacos, especially the fish and birria quesadilla, deliver authentic San Diego Cali Mexican food taste. Chips, salsa, and vegetarian options add variety with excellent service.

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 offers a warm, cozy atmosphere with community-focused vibe and ministry-oriented mission supporting marginalized men. Decor mixes mismatched furniture and local art, creating a homey, inviting space. Full-service coffee bar and prayer wall add unique, reflective touches.

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

Fish tacos come with no breading and generous portions that can serve as two meals. Shrimp tacos stand out as well-seasoned and flavorful, paired often with crepes and salads for variety.

People are saying

"The breakfast here is delicious and perfectly prepared."

"You've got to try the shrimp tacos; they're so flavorful."

"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 offers plenty of outdoor seating and an upstairs area with ample space, decorated with graffiti walls that attract photographers. Atmosphere stays mellow and relaxed, catering mostly to locals with a balanced music and social energy vibe. Live music ranges from top-notch jazz bands to local showcases, enhancing the laid-back environment.

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.

Fish tacos stand out with Miso sauce and bold flavors, earning consistent praise. Hot chicken tacos balance spice and sweetness well. Fries topped with meat and queso add a hearty touch.

People are saying

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

"The fish tacos here are packed with flavor."

"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
So-Cali Taco Shop image 1
Mexican restaurant

Mexican restaurant with a West Coast taco shop vibe offers a clean, relaxed atmosphere that feels like a piece of home. It draws a crowd seeking authentic California-style Mexican food with standout street tacos and burritos. Prices balance well with generous portions and fresh flavors.

Fish tacos come with fresh veggies and a spicy-zesty flavor. They serve them alongside shrimp tacos and seafood burritos, making for a solid seafood taco lineup.

Tacos stand out as authentic and California style, rivaling those from Tijuana and Southern California. The menu features carne asada fries, street tacos, and burritos like the Surf Cali Burrito, all prepared with care and strong flavors.

People are saying

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

"I'd get the chorizo burrito with papa's and eggs every time."

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

Good to know

1

The menu features a diverse selection of tacos and burritos.

2

Prices are reasonable, with most items under $10.

3

Expect a wait time of 15-30 minutes during peak hours.

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

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.

Barbacoa and brisket burritos stand out as signature items with no competition. Burritos here hold a reputation for being the best in town, drawing regular visits and long-term loyalty.

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've loved their Mexican food; it's always so good."

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
Chile Burrito - Brentwood image 1
Mexican restaurant

Colorful interior with murals and streamers creates a lively setting. Self-service salsa bar offers a variety of salsas and fresh wedges, enhancing the authentic Mexican vibe. Lunch hours bring a busy, energetic crowd seeking well-seasoned burritos and standout fish tacos.

Fish tacos come fried or broiled, both with a very tasty flavor. Options include burrito bowls and large burritos, but the fish tacos stand out as awesome.

Burritos come in large sizes with authentic flavors at a great price. Fish tacos stand out as nicely seasoned and slightly spicy, complemented by an incredible salsa bar offering five salsas with varying heat levels.

People are saying

"I thought the burritos were seriously well-seasoned and authentic."

"Their Mexican food burritos are seriously well-seasoned and delicious."

"I thought the fish tacos were awesome and yummy."

Good to know

1

Ordering is straightforward at the counter; no reservations needed.

2

Expect busy lunch hours with a line of people waiting.

3

Chips and salsa are charged separately, so be prepared for that.

08
Silo Restaurant image 1
Restaurant

Open space with high ceilings creates an airy feel and stylish yet relaxed vibe. Warm, inviting atmosphere pairs with a balanced sound system and a lively bar area. Tables spread out for comfort, attracting a mix of diners enjoying carefully curated music and quality drinks.

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

Breakfast burritos feature fluffy scrambled eggs and tender pork carnitas packed with flavor. Fish tacos come with spicy salsa and creamy aioli, while chilaquiles offer vibrant, well-executed flavors.

People are saying

"The bartenders here make creative and unique cocktails."

"The staff here really makes you feel welcomed with their service."

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

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

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.

Tacos feature in-house made tortillas and authentic flavors that taste like Mexico. Birria and pastor tacos stand out as fabulous options with passionate preparation behind them.

People are saying

"The tacos here are authentic and delicious."

"The Mexican food here is fantastic, especially the birria tacos."

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

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

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.

Tacos come with generous toppings and layers of flavor, including standout options like birria, carnitas, and fish tacos cooked to order. Burritos and nachos offer authentic, full-flavored experiences with items like the surf-and-turf burrito and Carne Asada Nachos.

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.

11
Los amigos Mexican restaurante & grill image 1

Open room design with unique ranch-style decor creates an airy and pleasant atmosphere that occasionally bursts with color during mariachi performances. The space is family-friendly but can be noisy due to lack of acoustic dampeners. Comfortable seating and a back room for larger groups add to the welcoming environment.

Fish tacos come with very fresh ingredients and a delicious taste. They stand out among other dishes like the Burrito Tropical and Al Pastor Quesadilla.

Authentic Mexican food shines with fresh fish tacos and plump shrimp fajitas seasoned perfectly. Salsa tastes homemade and margaritas include top-shelf options.

People are saying

"The food here is amazing and delicious."

"This Mexican food is authentic and packed with flavor."

"I found the fish tacos to be very fresh and delicious."

Good to know

1

Parking is easy and convenient for guests.

2

Prices are generally considered high, but many find them worth it.

3

Reservations are recommended for larger groups, especially on weekends.

12
Dock Local image 1
Seafood restaurant

Seafood dishes come in large portions with a focus on lobster specialties like grilled cheese and fries. The setting is a busy food hall with many tables in a common area, creating a lively atmosphere where people chat and enjoy their meals. Lines form during lunch hours, reflecting its popularity despite premium pricing.

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

Tacos stand out with garlic shrimp, blackened shrimp, and lobster options offering a good balance of flavor and a generous amount of meat. The Red Snapper taco with mango pico and the salmon taco add variety to the menu.

People are saying

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

"The shrimp tacos here 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.

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

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.

Birria tacos stand out with crispy, perfectly cooked meat and come with a rich birria consomรฉ that's great for sipping. Tacos use non-GMO heritage corn masa, giving them a unique texture and flavor.

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.

14
The Rudder image 1
Restaurant

Outdoor dining sits right on the water with beautiful lake views and a tiki patio. The atmosphere is relaxing and calm, featuring a waterside breeze and live music that varies in volume. Some arrive by boat to use available slips, enjoying the mix of nature and social energy.

Fish tacos here stand out for their great taste and are considered very tasty despite being a bit overpriced. Enjoying them outdoors with live music adds to the experience.

Fish tacos stand out with a grilled style and a special Cole slaw. Shrimp tacos also appear on the menu. The tacos are tasty enough to order seconds, though fish tacos come at a slightly higher price.

People are saying

"The dinner spots here are great, especially the ahi tuna."

"I ate the best fish tacos I have ever eaten."

"I considered the fish tacos to be the best I ever had."

Good to know

1

Expect an extra fee for credit card payments not indicated on the menu.

2

Happy hour offers drink specials and half-price appetizers from 4-7 PM on weekdays.

3

Live music starts at 5:30 PM, creating a lively atmosphere.

15
Central Bar + Kitchen image 1
American restaurant

Live guitar music blends with elegant decor and an inviting bar, creating a relaxed yet refined atmosphere. Bartenders double as musicians, crafting perfect cocktails while serenading guests. Comfortable seating and an open layout connect indoor and outdoor spaces, enhancing the overall experience.

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.

Enchiladas stand out with rich, delicious flavors. Fish tacos offer a fresh, tasty option. Specials like the chicken taco with mango add a sweet twist.

People are saying

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

"Evelyn, our server, was fantastic and helpful."

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

16
Calle Taco image 1
Mexican restaurant

Mexican restaurant offers authentic flavors with a lively atmosphere featuring reggaetรณn music and a salsa bar with multiple choices. The space includes a brightly lit dining room and an outdoor patio for seating. Tacos, especially Birria, stand out as some of the best in the area.

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

Tacos stand out with Birria being a favorite and considered the best in the city. Salsa and margaritas also impress with bold flavors and freshness.

People are saying

"The food here is delicious and fresh."

"The tacos here are on point, especially the carnitas."

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

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

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.

Birria tacos stand out as especially excellent and plentiful, paired well with their Avocado Salsa that adds a unique flavor. Burritos and rolled tacos come at great prices, offering a clean, non-greasy take on West Coast style Mexican food.

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.

18
Awedaddys Bar & Grill image 1

Outdoor seating overlooks a lake and boat dock, creating a scenic waterfront setting. Live music keeps energy lively and fun, though volume can be quite loud. The space includes smoking and non-smoking sections with natural ventilation to manage smoke.

Fish tacos come with fresh, flavorful fillings that stand out. The Cajun catfish sandwich offers a spicy twist alongside the tacos.

Fish tacos stand out with fresh shrimp and fish options. They offer a flavorful and satisfying take on Mexican food.

People are saying

"Alana, the best bartender, made the whole bar feel welcoming."

"You should get the fish tacos; they're the best I've ever had."

"I loved the fish tacos here; they were the best I ever had."

Good to know

1

Parking can be challenging, especially during busy hours.

2

Expect a 40-minute wait for a table at peak times.

3

Happy hour offers discounted drinks during weekdays.

19
Mr. Brews Taphouse image 1

Bar offers 56 beers on tap and multiple TVs including a massive big screen for watching sports. Outdoor patio provides comfortable, dog-friendly seating with umbrellas for shade. Atmosphere feels warm and welcoming, with a relaxed vibe and easy seating.

Fish tacos feature crispy fish and come with good chips. Some prefer to remove the cabbage for personal taste.

Fish tacos stand out with their amazing flavor. Other Mexican options exist but fish tacos get the most attention.

People are saying

"The beer here is almost as good as the amazing staff."

"I loved the amazing fish tacos here."

"The fish tacos here are great and crispy."

Good to know

1

Mr. Brews Taphouse closes at 9:00 PM most days and 10:00 PM on weekends.

2

Kids eat free on Mondays with a paid adult meal.

3

Trivia night happens every Wednesday with engaging hosts.

20
55 South image 1
American restaurant

Small, busy American restaurant with modern decor and a well-preserved historic feel. Atmosphere varies from warm and welcoming to noisy bar area, with music at a comfortable level. Known for an excellent whiskey and bourbon selection and a unique Bloody Mary bar.

Blackened fish tacos come with a well-made sauce and slaw that add fresh flavor. They feel refreshing and filling without being heavy.

Blackened fish tacos come with well-done sauce and slaw. Guacamole serves in excellent portions and tastes delicious. Breakfast options include terrific huevos rancheros and a delicious breakfast burrito.

People are saying

"The dinner spots here have amazing food, like the Mahi Mahi or crab fries."

"The fish tacos here are refreshing and filling."

"These fish tacos are so refreshing and filling."

Good to know

1

Reservations are not accepted; the establishment operates on a walk-in basis only.

2

Expect a wait time during peak hours, but an app provides updates on your queue status.

3

Free parking is available at a nearby garage for restaurant patrons.

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

Fish tacos come with inexpensive pricing and a delicious flavor. Some versions use low-grade fish, which makes them tasteless and forgettable, while others stand out as life-changing and very good.

Huge bowls and fresh, filling tacos stand out here. Burritos like the carne asada and San Diego with unique white sauce and french fries inside add variety. The elote and smoky salsa bring extra flavor to the Mexican food offerings.

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 the best fish taco I've ever eaten."

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

Tennessee

Area guide
Loading Map...