Atly Logo
New Yorkers 1st Choice
Guide to Nashville

Fish spots

You have a high bar for fresh fish and you aren't interested in anything that has been sitting in a freezer.

Based on 739 Opinions
+736
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 a lively vibe. Fish tacos offer bold flavor that impresses, and flexible swaps like fish for shrimp add value. A complimentary salsa bar with multiple salsas enhances the meal, though the loud dining room can challenge conversation.

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

"This Mexican food is delicious with great portions."

"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
Pie Town Tacos image 1
Mexican restaurant

Small Mexican spot with a hole in the wall vibe offers a calm patio and lively indoor seating. Fish tacos feature crispy fried fish with fresh cilantro and pickled onions, delivering a life-changing flavor even for catfish skeptics.

Fish tacos come with crispy fried fish, fresh cilantro, and pickled onions piled high without breaking the shell. The flavor stands out even for those who usually avoid catfish, making them a life-changing choice.

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

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

03
kase x noko image 1
Sushi restaurant

Small, intimate space offers a Tokyo vibe with dim lighting and close chef interaction. Sushi features incredibly fresh fish with unique toppings that melt in your mouth. Thoughtful drink pairings and top-notch cocktails complete the sophisticated omakase experience.

Fish here is incredibly fresh and melts in your mouth. Unique toppings add beautiful flavors that make each bite stand out.

People are saying

"The Japanese food here is so fresh, it reminded me of my trip to Japan."

"This is the best omakase meal I've had for a date spot."

"This fish is the most transcendent food I've ever experienced."

Good to know

1

Reservations are highly recommended due to limited seating.

2

Parking can be tricky; consider arriving early to find a spot.

3

The omakase experience costs $75, which is competitive for the area.

04
Kennedy Fried Chicken image 1
Chicken restaurant

Small, clean spot offers fresh fried fish with a crisp crust and great flavor. Cozy, well-kept space focuses on halal chicken and quick counter service. Limited seating and parking make it ideal for fast takeout visits.

Fresh fried fish comes with a crisp crust and perfect breading. The fish sandwich and 2 pc fish meal both deliver great flavor and quality.

People are saying

"The fried fish and shrimp here are seasoned so well."

"I ate some of the best fried chicken I have ever eaten."

"I thought the fried fish was the best I had in a long time."

Good to know

1

The restaurant is primarily for takeout with limited seating available.

2

Parking is limited at the location, so plan accordingly.

3

The chicken served is halal, catering to specific dietary needs.

05
Grillshack Fries and Burgers - Yazoo (Madison) image 1

Large seating areas with a woodsy riverbank view create a peaceful vibe. Fish and chips feature a crispy batter and fresh fish, served traditionally but customizable. Kid-friendly spaces and board games like Uno and Monopoly make it great for groups.

Fish and chips stand out here with a great crispy batter and fresh fish. They serve it traditionally, not as a sandwich, but many bring their own buns and toppings to customize it.

People are saying

"I thought their grass-fed beef burgers were fantastic and juicy."

"The outdoor seating is perfect for enjoying their juicy, well-seasoned burgers."

"I thought the fish and chips were the best I ever had."

Good to know

1

The restaurant has a small parking lot that fills up quickly on weekends.

2

Expect a casual atmosphere suitable for families and larger groups.

3

Prices are reasonable, with burgers and fries costing around $13.

06
Paradiz African restaurant image 1
African restaurant

Cozy dining space offers a welcoming atmosphere with authentic African setting. Fish dishes shine with tender whiting fish in rich stews like red stew and egusi. Generous servings and fresh ingredients make it a top spot for authentic African cuisine lovers.

Fish dishes feature tender and flavorful cuts, often served in stews like red stew or with egusi and Fufu. Whiting fish appears as a common choice, adding to the variety.

People are saying

"I tried the fufu and peanut butter soup; it was delicious."

"I found the food here to be truly authentic, just like homemade."

"I tried the fish with the red stew, it was flavorful."

Good to know

1

Reservations are recommended to avoid long wait times during dinner hours.

2

Parking can be challenging due to the restaurant's busy location.

3

Ordering ahead is advised to ensure your meal is ready upon arrival.

07
Krustaceans Seafood image 1
Seafood restaurant

Enjoy fresh crab legs and shrimp cooked perfectly in a lively spot with festive music and multiple TVs. The space is stylish and spotless, making it inviting for seafood lovers. Signature frozen cocktails add a fun twist to the meal.

Seafood quality stands out with crab legs, shrimp, and fish cooked to perfection. Fried fish and shrimp come with crispy fries and tasty sides like corn and potatoes.

People are saying

"The seafood here is seasoned perfectly and served hot."

"The Date Spots here are amazing; the staff fixed my partner's meal perfectly."

"The fish here is seasoned perfectly and crispy."

Good to know

1

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

2

Live DJ music is featured on weekends, enhancing the dining experience.

3

The lunch menu is available only on weekdays from 11am to 2pm.

08
Music City Aquatics LLC image 1

Fish store shines with healthy fish and a vibrant underwater display. Staff show deep knowledge and care, keeping tanks clean and fish thriving. Variety includes unique species and local breeds, making it a top spot for enthusiasts.

Fish here are consistently healthy and come in a great selection of both freshwater and saltwater varieties. Staff are knowledgeable and honest, ensuring the fish remain alive and well after purchase.

People are saying

"The staff here is so knowledgeable and helpful with the fish."

"The staff here are so knowledgeable and passionate about aquariums."

"The staff here are so helpful and knowledgeable."

Good to know

1

Parking is convenient and easy to access off Lebanon Pike.

2

The store has a great selection of healthy fish, plants, and supplies.

3

All fish are well-fed, disease-free, and vibrant.

09
EZ Eat Thai Sushi image 1
Thai restaurant

Cozy spot offers authentic Thai cuisine in a relaxed setting with fresh fish that is perfectly seasoned and firm. Music features popular covers creating a friendly vibe. Intimate space suits those seeking quiet and quality.

Fresh fish arrives with perfect seasoning and firm texture. Sushi features precise dice cuts and strong slices of fish.

People are saying

"The Japanese food here is amazing, especially the fresh, perfectly seasoned fish."

"I thought the curry here was phenomenal and very similar to Thailand."

"The fish here is so fresh and perfectly seasoned."

Good to know

1

The restaurant is closed on Mondays.

2

Prices are comparable with or less than other Thai restaurants.

3

Expect smaller portions for the price compared to other places.

10
Leche de Tigre - 2 Peruvian Chefs By Chef Roberto image 1

Outdoor seating with heating lamps keeps the vibe lively and hip. Fresh ceviche shines with balanced sauce and temperature. Authentic Peruvian dishes attract a younger crowd seeking bold flavors.

Fish dishes focus on freshness and flavorful ceviche options, including fish, shrimp, and calamari. The ceviche features a perfect balance of temperature and sauce, making it stand out.

People are saying

"This ceviche is fresh, flavorful, and delicious."

"The Peruvian dinner spots here have fantastic empanadas and lomo."

"The fish ceviche here is fresh, flavorful, and delicious."

Good to know

1

Parking is best behind the church next door to avoid getting booted or towed.

2

The outdoor seating is shared between multiple restaurants in the complex called The Wash.

3

Two sandwiches cost approximately $25, excluding tip.

11
Silo Restaurant image 1
Restaurant

Open space with high ceilings sets a stylish, relaxed vibe. Fish tacos stand out with blackened flavor but come in small portions. A lively bar and balanced sound system keep the atmosphere warm and inviting.

Fish appears mainly in fish tacos, which come in different styles like blackened. Portions can be quite small, about the size of a minnow.

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 here are perfectly seasoned and cooked."

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.

12
Limo Peruvian Eatery image 1
Peruvian restaurant

Small dining area with modern bright design and Peruvian vibes offers a casual, welcoming atmosphere. Guests enjoy fresh ceviche and flavorful fried fish dishes alongside refreshing Pisco sours. Seating is limited to steel chairs with no outdoor space.

Fish dishes feature freshness and flavor throughout, not just on the crust. Ceviche offers beautiful presentation and multiple fresh fish options. Fried fish and fish collar stand out for their taste and seasoning.

People are saying

"I found the food to be the most delicious I had ever tasted."

"The authentic Peruvian food here is fresh and full of flavor."

"The fish here is delicious and the quality is way above average."

Good to know

1

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

2

Reservations are recommended during peak dining hours on weekends.

3

The restaurant features a diverse menu with authentic Peruvian dishes.

13
The Aquatic Critter image 1
Aquarium shop

Shop features huge fish selection with staff who explain care for long-term health. Reptile room is specialized and immaculate, offering healthy reptiles. Clean, well-organized space creates a friendly atmosphere with a wide variety of aquatic plants and equipment.

A huge selection of fish offers many varieties to choose from. Staff spend time explaining fish needs and tank care, focusing on long-term health rather than just sales.

People are saying

"The staff here is so knowledgeable and helpful with fish."

"The staff here is so friendly and knowledgeable, making it feel very Kid Friendly."

"I thought their selection of food was top quality."

Good to know

1

The store has a large selection of fish and reptiles.

2

The tanks are very clean and all the fish appear healthy.

3

They offer a wide variety of animals including snakes, lizards, turtles, and frogs.

14
Tennessee Brew Works image 1

Brewery offers plenty of outdoor seating and a chill vibe with top-notch jazz bands. Fish tacos shine with bold Miso sauce and pair well with a beer sampler. Graffiti walls add a cool backdrop for photos and socializing.

Fish tacos stand out with Miso sauce and bold flavors. They pair well with French fries and a beer sampler.

People are saying

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

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

"The fish tacos here are packed with flavor."

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.

15
Aloha Fish Company in TN image 1

Seafood market offers fresh fish with a clean, spotless vibe. Enjoy authentic poke bowls and handroll kits that taste like ocean catch. Perfect for small groups seeking a casual, unique experience without dine-in seating.

Fish here is consistently melt-in-your-mouth fresh and tastes like it was just caught from the ocean. The quality is top notch, especially in dishes like the handroll kit, crab soup, and poke bowl.

People are saying

"I found the fish market here to be amazing and the seafood delicious."

"I found the poke to be so fresh and delicious."

"I found the fish here to be amazing and so fresh."

Good to know

1

Parking costs can be high for those not living in the city.

2

The brick-and-mortar location is open six days a week.

3

Preorders are required for custom sashimi platters.

16
Fishmonger image 1
Seafood restaurant

Small seafood spot shines with fresh fish dishes like a spicy hot fish sandwich and creamy smoked fish dip. Open-air patio is dog friendly and adds to the chill vibe. Cramped but comfy space keeps energy casual and fun, perfect for a laid-back meal.

Fresh fish features prominently with options like a huge, spicy hot fish sandwich and a creamy, smoky smoked fish dip. The grouper sandwich and fish spread stand out for their delicious, well-matched flavors.

People are saying

"The seafood here is incredibly fresh and flavorful."

"The fish here is amazing, especially the spicy hot fish sandwich."

"The Key Lime Pie here is the best I've ever had."

Good to know

1

Fishmonger does not accept reservations, so arrive early to secure a table.

2

Expect a decent wait during peak mealtime due to limited seating.

3

The restaurant includes an automatic 18% gratuity on all bills.

17
Baja Burrito image 1
Burrito restaurant

Small shack buzzes with a loud, bustling atmosphere and colorful, fun decor. Fish burrito offers satisfying taste and pairs well with salsa from the self-serve bar. Outdoor seating provides a quieter option near traffic, balancing the lively indoor vibe.

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.

18
Victor's Taco Shop image 1
Mexican restaurant

Big Mexican spot offers authentic flavors and delicious breakfast burritos with a welcoming vibe and great Hispanic music. Fish tacos feature flounder or shrimp, fried or fresh, served hot from 7 am with homemade salsas. Walk-up and drive-thru add convenience.

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

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

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

19
Las Islas Mexican Seafood image 1
Mexican restaurant

Modest space feels like a small cafe with a family vibe. Locals love the fresh tilapia ceviche and fish soup. Handmade tortillas and diverse seafood dishes make it a spot for authentic Mexican flavors.

Fish dishes include fresh tilapia ceviche, red snapper, and fish tacos. The fish soup stands out as excellent, and a unique salsa with fish adds a different touch.

People are saying

"Their Mexican seafood, like ceviche and fish tacos, is excellent."

"The seafood soup is loaded with lots of seafood."

"The fish soup here is excellent, I came specifically for it."

Good to know

1

Prices are moderate, with most dishes priced around $$.

2

The menu features a diverse selection of seafood dishes.

3

The restaurant is family-friendly and suitable for groups.

20
Fleet Street Pub image 1

Cozy basement pub offers speakeasy vibes and English ales with classic rock and football on multiple TVs. Fish is crispy golden-battered, juicy inside, paired with perfect chips. Couches invite you to relax with a notable Pimm's cup.

Fish comes crispy and golden-battered, delivering a classic English taste. The fish stays juicy and perfectly fried without being greasy, paired with perfectly cooked chips that avoid skinny fries.

People are saying

"This bar has a super chill, cozy vibe, perfect for unwinding."

"I enjoyed having an IPA beer and a mixed drink."

"The fish and chips here are worth it."

Good to know

1

Happy hour runs from 3pm to 7pm on weekdays with discounted drinks.

2

Karaoke takes place on certain nights; check the schedule for details.

3

The menu offers a $7.50 lunch special, one of the cheapest in Nashville.

21
Sushi Kingdom Madison image 1
Sushi restaurant

Sushi shines with fresh fish sliced perfectly for sashimi and nigiri. Modern decor blends with traditional Japanese elements in a cozy space. Enjoy dining on the pet-friendly patio while watching chefs craft your meal.

Fresh fish stands out with delicate, consistent slices in both sashimi and nigiri. Quality remains excellent, making it easy to enjoy a variety of sushi without spending much.

People are saying

"The all-you-can-eat sushi is delicious with a lot of variety."

"These Date Spots offer amazing, fresh, and delicious food."

"The fish here is so fresh and delicious."

Good to know

1

The all-you-can-eat price is $30 per person.

2

You must finish everything you order to avoid extra charges.

3

An automatic tip may be added to your bill without notice.

22
BJ HOT CHICKEN image 1
Chicken restaurant

Chicken restaurant shines with friendly atmosphere and a well-decorated patio. Fish dishes are crispy and tender, served with fresh veggies and balanced heat. Casual vibe suits quick meals or relaxed visits with consistent quality and fair prices.

Fish comes fried tender and tasty with crispy texture and well-balanced seasoning. Hot fish options offer a just right heat level, served in sandwiches with fresh lettuce, onion, and tomato.

People are saying

"This fried chicken is crispy, juicy, and perfectly seasoned."

"This lunch spot's hot chicken is nose-drippingly good."

"The fish here is so crispy and seasoned well."

Good to know

1

The restaurant opens at 12:00 PM daily.

2

Expect a crowded dining area during lunch hours.

3

An additional fee of $2.59 applies for all flats on wing orders.

23
SUSHI ROW image 1
Sushi restaurant

Award-winning design sets a modern, fresh space with intimate mood lighting. Fish is always fresh and high quality, making every bite a delight. Perfect for casual drinks or date nights with a clean, cool vibe.

Fish arrives fresh and of high quality. Every serving shows beautiful freshness and great taste.

People are saying

"The food here is absolutely incredible."

"I loved the cool vibe and atmosphere here."

"The fish here is so fresh and delicious."

Good to know

1

Reservations are recommended, especially during peak hours.

2

The restaurant has a $23 processing fee for credit card payments.

3

Expect additional charges like an $8 water fee and a $2 allergy upcharge.

24
Villa Castrioti image 1
Restaurant

Enjoy a romantic, candlelit atmosphere with live piano and acoustic music that sets a quiet, upscale vibe. Fish dishes shine with a signature white wine sauce featuring lemon-garlic butter and mushrooms. Modern design includes a secret dining room and street-side booths with views.

Fish dishes come with signature white wine sauce featuring lemon-garlic butter and mushrooms. Halibut and lobster tail are perfectly cooked and sautรฉed, highlighting the classic menu style.

People are saying

"The food here is outstanding, truly a life-changing dining experience."

"The food at these date spots is outstanding and out of this world."

"The fish dishes tasted incredibly fresh and rich."

Good to know

1

Trivia night happens every Monday at 8pm.

2

Reservations are recommended for large parties or special events.

3

The restaurant sanitizes menus after each use for cleanliness.

25
Ghot Wingz image 1
Chicken wings restaurant

Small spot shines with crispy wings and bold seasoning. Spicy Ranch catfish offers perfectly seasoned fried fish. Modest vibe and fair prices make it a local favorite for takeout.

Fried fish comes crispy and piping hot with perfect seasoning. The Spicy Ranch catfish stands out as a top choice for fried fish lovers.

People are saying

"I thought the food here was great."

"The fried fish here is crispy, hot, and perfectly seasoned."

"The American Food here, especially the wings, is sinfully good and full of flavor."

Good to know

1

There is no dining-in option; only takeout is available.

2

Expect a wait time of 15 to 23 minutes for food preparation.

3

Prices are very fair, with meals starting around 10 dollars.

26
Ed's Fish House - North Nashville Location image 1

Drive-thru only spot serves crispy fried fish with a cash-only system and a steady lunchtime line. Known for whiting fish sandwiches that capture true southern flavor. Quick service and generous portions keep loyal fans coming back.

Fresh fish is the highlight here, especially the whiting fish sandwich known for its true southern fried style. The fried fish consistently stands out as crispy and flavorful.

People are saying

"I thought the fish sandwiches were delicious and hot."

"The food here is fantastic, fresh, and hot."

"The spaghetti side with the fish plate was delicious."

Good to know

1

Ed's Fish House only accepts cash payments; no credit or debit cards are accepted.

2

The restaurant operates a drive-thru only service since COVID-19.

3

Expect long wait times during lunch hours due to popularity.

27
Bass Pro Shops image 1
Sporting goods store

Massive indoor aquariums with vibrant fish create a stunning natural wonderland. Rustic decor and handmade wood furniture add a cozy country lodge feel. Families enjoy interactive attractions like shooting ranges and kid-friendly activities.

Towering aquariums showcase vibrant fish and giant-sized fish tanks create a visually stunning environment. The indoor aquarium features some seriously big fish that draw attention.

People are saying

"The giant fish tank here is really impressive."

"I found great deals on casual Women's Clothing and accessories."

"It's a unique place filled with leisure items for fishing and hunting."

Good to know

1

During Christmas, they organize fun and special activities for families.

2

Parking at Bass Pro Shops can be a challenge at the Opry location.

3

The store closes at 8:00 PM, even though the mall is open until 9:00 PM.

28
La Costa Mexican Seafood image 1

Large open space with an open-concept layout and a lively bar sets a vibrant tone. Fresh seafood shines, especially shrimp and fish, often enjoyed in combo platters. Live Mariachi music and a band create a beachside cantina vibe that invites dancing and fun.

Shrimp and fish stand out as excellent choices here. Families often order combo platters featuring both, and the fish may need a bit of salt to bring out its flavor.

People are saying

"I found the food here to be delicious."

"I found the seafood here to be the best I've ever tried."

"I've never had ceviche this good, it's so flavorful."

Good to know

1

Karaoke nights happen every Thursday at 10pm with a two-drink minimum.

2

The restaurant offers generous portion sizes, ideal for sharing.

3

Prices are generally affordable, but some dishes can be pricey.

29
El Mojito image 1
Mexican restaurant

Small dining area offers a casual vibe with authentic Mexican food and excellent tacos. Fish options include street style fish tacos and fresh ceviche mix. Drinks are pricey but the place stays quiet and relaxed.

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

"The seafood here is fresh and full of flavor."

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

Discover more

Nashville, Tennessee

Area guide
Loading Map...