Atly Logo
New Yorkers 1st Choice
Murfreesboro's best

Seafood and salsa spots

Made for those who want their seafood served with a side of heat and a bowl of fresh salsa.

Based on 678 Opinions
+675
User
User
User
Updated May 2026
01
El Patron Taqueria image 1
El Patron Taqueria image 2
El Patron Taqueria image 3
View all
Mexican restaurant

Small, cozy space inside an old Pizza Hut offers a homey, family-oriented atmosphere with sunny, fun dรฉcor and authentic Mexican dishes. The vibe is friendly and welcoming, making it a standout among local Mexican restaurants.

Shrimp tacos stand out with delicious flavor and fish tacos come with a tangy slaw. Options include fish, shrimp, and lengua tacos, offering a variety of seafood choices.

Unique texture and flavor make the salsa stand out. It pairs well with chips and is often finished quickly due to its delicious taste. The salsa is also take-home worthy.

People are saying

"You have to try the birria tacos; they're delicious."

"I thought the salsa here had a unique texture and flavor."

"The seafood tacos here are delicious and tangy."

Good to know

1

Taco Tuesday offers discounted prices on all tacos.

2

Prices are generally affordable, with many items under $10.

3

Expect generous portion sizes for all menu items.

02
El Toro Mexican Restaurant image 1
Mexican restaurant

Mexican restaurant offers a family-friendly atmosphere with lively, joyful energy and large portions. A free salsa bar features jalapeรฑos, pico, and various sauces, adding to the festive vibe. Walls display cool pictures and a mermaid mural, creating a unique visual setting.

Shrimp tacos stand out with fresh, flavorful fillings. Fish tacos also get strong recommendations for their taste and quality.

Regular salsa stands out as some of the best in a restaurant setting. The salsa bar offers a variety of spicy and tasty options, especially popular on weekends and Sundays.

People are saying

"This Mexican food's Pozole Verde is a huge, rich stew perfect for a cold evening."

"The salsa bar here is authentic with so many spicy options."

"The shrimp tacos here are excellent and delicious."

Good to know

1

Salsa bar available on Friday, Saturday, and Sunday with six varieties to try.

2

Karaoke on Sunday from 5 PM to 9 PM is a popular event.

3

Trivia night happens every Wednesday evening.

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

Shrimp tacos come loaded with fresh shrimp and have a great flavor. Fish tacos and seafood burritos feature spicy-zesty flavors and fresh veggies.

Chips and salsa stand out as phenomenal and create a welcoming feel. The salsa offers good value for its price.

People are saying

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

"I loved the shrimp tacos; they were loaded with shrimp."

"The chips and salsa here make me feel right at home."

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.

04
Carmen's Taqueria image 1
Mexican restaurant

Live bands play on some Saturdays, creating a fun atmosphere with music that stays at a comfortable volume on the patio. The setting feels casual and inviting, suitable for meals with friends or family. Seating is cramped, and the decor shows signs of wear but maintains a clean environment.

Coconut milk shrimp tacos stand out with a sweet and spicy mix of coconut and pineapple. Fish tacos come grilled or fried, both offering a solid, fresh flavor.

Fresh daily chips and salsa come straight from the kitchen. The salsa is made in-house, pairing perfectly with the delicious chips.

People are saying

"I found the food here to be fresh, fast, and delicious."

"I loved their chips and salsa; it was made in-house."

"You have to try the coconut milk shrimp tacos; they're the best seafood."

Good to know

1

Friday nights are busy with a great atmosphere and live music.

2

They offer a 2 for 1 deal on margaritas and draft beer.

3

Live music occurs on Thursday and Friday nights.

05
Mi Patria Mexican Restaurant #2 image 1

Bright, colorful space with family-friendly decor and a small patio creates a lively, crowded atmosphere. Loud and energetic vibe fills the dining room, where tables sit close together. Known for strong sangria and flavorful ground beef, it stands out among Mexican restaurants in the area.

Shrimp dishes stand out with options like Shrimp Chimichanga, Shrimp Arozo with broccoli and rice, and Mexican shrimp served over a baked potato. The seafood special combines meats and seafood with Mexican cheese for a rich flavor.

Chips and fresh salsa arrive immediately after seating. Both regular and salsa picosa taste delicious and fresh.

People are saying

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

"I highly recommend the quesadilla especial with steak and shrimp; it's so good."

"I highly recommend the quesadilla; it has great flavor."

Good to know

1

Expect to pay around $45 for two people without alcohol.

2

The restaurant offers generous portion sizes, often leaving diners with leftovers.

3

There is usually no wait time to get a table, even during busy hours.

06
Barrio Burrito Bar image 1
Tex-Mex restaurant

Tex-Mex restaurant with fresh ingredients and friendly atmosphere offers both indoor and outdoor patio seating with string lights. Music adds a fun vibe, though it sometimes contrasts with the Tex-Mex theme. Food preparation happens openly, creating an engaging experience for quick meals or takeout.

Shrimp dishes feature deep fried shrimp that stay tender and are coated in flavorful sauce. Options include a bang bang shrimp bowl and tacos with pineapple salsa, plus fish tacos are available.

Salsa here stands out with its top tier flavor and fresh ingredients. The shrimp and pineapple salsa adds a unique twist to dishes like the burrito bowl.

People are saying

"I found the food here to be always fresh and delicious."

"The Seafood here is fantastic and extremely friendly."

"I thought the salsa here was top tier, packed with flavor."

Good to know

1

They offer daily specials, making it worth checking the menu each day.

2

Parking is widely available, including handicapped spots.

3

Expect long wait times during peak hours, especially on weekends.

07
Tequila Mexican Restaurant image 1
Mexican restaurant

Bright, colorful space with festive decorations and vibrant Mexican theme creates a lively atmosphere. Live music and a salsa bar add to the energetic vibe. The place feels clean and welcoming, with plenty of seating options including a patio.

Menu offers diverse and authentic seafood like tacos, tamales, and octopus. The wife taco comes with plenty of shrimp.

Jalapeno cream salsa stands out with a strong kick. Chips come with homemade salsas including a fresh Salsa Verde and rich queso.

People are saying

"The food here is so flavorful and delicious."

"The salsa here is awesome and homemade."

"I believed their seafood dishes were the best around."

Good to know

1

They have a $3 house margarita special available all day.

2

On Monday and Tuesday, lime margaritas are on special.

3

The restaurant has a lunch menu available on Saturdays.

08
Maya Grill Mexican Food image 1
Mexican restaurant

Newly remodeled space features beautiful decor and large rooms with tables and booths for groups or couples. Atmosphere is pleasant and family-friendly with a classy feel, though noise levels can vary. Menu offers unique Mexican dishes and top-tier margaritas.

Shrimp dishes stand out with large servings and delicious flavors. The seafood molcajete and shrimp ceviche offer notable freshness and taste.

Chips arrive quickly with fresh salsa and a cheese dip that stands out. The salsa matches the meal well and fits the Mexican restaurant vibe.

People are saying

"The food here is delicious and the portions are generous."

"The homemade salsa here is fantastic."

"I ate the best seafood molcajete I've ever eaten."

Good to know

1

There is a 25% discount for seniors on Wednesdays.

2

Refilling salsa costs $2 each.

3

The restaurant is clean and well-maintained.

Discover more

Murfreesboro, Tennessee

Area guide
Loading Map...