Atly Logo
New Yorkers 1st Choice
Loved by locals

Seafood and fajitas in Nashville

A craving for seafood fajitas hits differently when the plate arrives steaming at the table.

Based on 641 Opinions
+638
User
User
User
Updated May 2026
01
Mas Amigos Mexican Kitchen image 1
Mas Amigos Mexican Kitchen image 2
Mas Amigos Mexican Kitchen image 3
View all
Mexican restaurant

Bright, renovated space feels like a fancy kitchen with upscale vibe but without high prices. Warm, welcoming atmosphere combines with fresh margaritas and in-house chips and salsas. Tables are spaced far apart, making it easy to navigate and enjoy a clean, spacious setting.

Steak and chicken fajitas come sliced, tender, and juicy with a butter sauce to pour over. Chicken fajitas include fresh bell peppers and grilled chicken, serving two people for $15.

Grilled shrimp stands out for its intense flavor. Shrimp ceviche and Baja shrimp tacos offer fresh, vibrant tastes. Fish tacos and seafood plates deliver solid, satisfying options.

People are saying

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

"The margaritas here are fresh and tasty."

"You have to try the shrimp; it's the most flavorful I've ever had."

Good to know

1

Happy hour runs from Sunday through Thursday until 8 pm, with $6 margaritas and $4 drafts.

2

Parking can be difficult out front, so plan accordingly.

3

The restaurant offers several unique menu items not found at other Mexican restaurants.

02
El Rey Azteca image 1
Mexican restaurant

Mexican restaurant with four large screen TVs and horse pictures on the walls creates a casual, lively setting. Atmosphere ranges from family friendly to loud and crowded, similar to a club at times. Strong, well-blended margaritas and authentic Mexican dishes like molcajetes and carnitas define the experience.

Sizzling hot fajitas come with shrimp, chicken, and pork options. Prices can vary from online quotes to pickup costs, with meals around $25 before tip and drinks.

Shrimp dishes stand out with options like brochette, El Ray Shrimp, shrimp steak, and shrimp tacos. Grilled fish and shrimp and chicken fajitas also feature prominently and receive positive mentions.

People are saying

"The food here is amazing and cooked to perfection."

"I found the authentic Mexican food here to be very good."

"The fajitas here are sizzling hot and delicious."

Good to know

1

Gratuity is added for parties greater than six.

2

There is plenty of seating inside and outside to dine.

3

The restaurant has a variety of typical Mexican dishes.

03
Los Amigos image 1
Mexican restaurant

Spacious interior with authentic Mexican decor and handmade furnishings creates a warm, welcoming atmosphere. Booth seating offers secluded yet inclusive dining while pleasant music enhances the relaxed vibe. Stylish tables and custom bar stools invite guests to enjoy their time comfortably.

Steak fajitas come with rich flavor and a satisfying portion size, especially the plate for two. The seasoning hits the mark, making the fajitas stand out.

Shrimp dishes stand out with freshness and balanced smoky flavors. Options like the Diablo Shrimp, shrimp tacos, and shrimp guacamole offer a variety of tastes and textures.

People are saying

"The food here is amazing and fresh."

"The seafood here is fresh and flavorful, especially the shrimp."

"I thought the fajitas here were the best I ever had."

Good to know

1

Karaoke happens every third Friday of the month starting at 9pm.

2

On Friday nights, there is a live Mexican band performing.

3

Parking at Los Amigos is always simple and easy.

04
Las Palmas Mexican Restaurante image 1

Open interior creates an inviting space with relaxed vibes. Margaritas and tacos stand out as signature drinks and popular dishes. Ample parking and consistent quality make it a practical choice for casual dining.

Chicken, shrimp, and veggie fajitas come out really delicious here. They serve all the basic Mexican dishes like fajitas, enchiladas, and street tacos.

Shrimp features prominently in several dishes like shrimp tacos and fajitas with chicken and veggies. Fish tacos also appear as a popular choice, alongside a special combining steak and shrimp.

People are saying

"The fajitas here are fresh and delicious."

"I loved the delicious fish and shrimp tacos."

"The Taco Tuesday deals are a steal, available all day long."

Good to know

1

Taco Tuesday deals are available all day long, not just for lunch.

2

Prices are reasonable, with 3 carnita tacos for $6.95.

3

Parking is ample outside the restaurant.

05
Taqueria Mexico Tennessee image 1
Mexican restaurant

Mexican restaurant with massive patio and flatscreen TVs showing soccer games creates a lively setting. Festive, colorful atmosphere often includes live music, though sound levels vary. Known for authentic tacos and other traditional dishes, it draws those seeking genuine flavors.

Mixtas fajitas come with a mix of meats, while the chicken plate offers a straightforward option. Both dishes serve up good flavor and satisfying portions.

Shrimp has a flavor of Mexico and is cooked just right. Fried fish comes with a mini salad and beans with rice.

People are saying

"I thought the Mexican food here was delicious."

"The seafood here is delicious, especially the flavorful grilled onions and peppers."

"The grilled onions and peppers on the fajitas were very flavorful."

Good to know

1

Prices are not listed on the menu, so ask before ordering.

2

Expect high prices for food and drinks, often not worth it.

3

The outdoor seating area has many mosquitoes, so be prepared.

06
La Parrilla Fresh Mexican Bar & Grill image 1

Bright festive colors and warm lighting create a happy atmosphere with friendly greetings and lively staff dancing. Seating options include an outdoor patio surrounded by tall pine trees and an indoor bar with multiple TVs showing sports. The vibe blends fun 80's music with a peaceful, welcoming environment.

Fajitas come with fresh, flavorful chicken, steak, and shrimp options. Guacamole pairs well and adds to the overall taste experience.

Shrimp dishes stand out with shrimp fajitas, shrimp quesadillas, and breaded shrimp all featured. Fire chicken and shrimp offer a spicy, flavorful option. Shrimp cocktail also appears as a solid choice.

People are saying

"I loved the food; it was delicious and outstanding."

"The bar seating is great because Cecy is so friendly and attentive."

"The seafood here, especially the shrimp, is super delicious."

Good to know

1

Happy hour offers 2 for 1 margaritas, making it a great deal.

2

Karaoke happens every Saturday night, providing a fun atmosphere.

3

The restaurant is located within the Quality Suites Nashville airport.

07
Social Cantina Nashville image 1
Mexican restaurant

Mexican restaurant with vibrant decor and a great view of a baseball field creates a cool atmosphere filled with awesome music. The place draws people looking to unwind and enjoy good vibes with friends. Large portions and standout margaritas add to the lively experience.

Shrimp and steak fajitas stand out with great flavor and solid preparation. They come alongside other Mexican dishes like quesadillas and tacos, offering a varied dinner option.

Shrimp tacos come in several varieties, including a special with corn and a fiesta style. Shrimp fajitas and stuffed avocado with shrimp also stand out among the seafood options.

People are saying

"The food options were explained in detail by the welcoming staff."

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

"The shrimp fajitas here were excellent."

Good to know

1

Taco Tuesdays offer $3 tacos, a great deal.

2

Happy hour features discounted drinks and appetizers.

3

Parking costs $6 per hour at nearby garages.

08
Tequila's Mexican Restaurant image 1

Mexican restaurant with neon colors and sugar skulls creates an authentic and festive atmosphere. Live singing and outdoor covered patio add to the lively vibe. Margarita towers and flaming dry ice drinks stand out as unique features.

Chicken fajitas use thinly sliced chicken breasts like deli meat. Carne and steak fajitas stand out as great options with solid flavor.

Grilled fish tacos stand out with their amazing flavor. The seafood platter, especially camarones ala diabla, offers a spicy kick. Shrimp cocktail and quesadilla come with plenty of meat.

People are saying

"I found the food to be delicious and a great price."

"I craved their flavorful, tender steak fajitas tonight."

"The seafood here is excellent, especially the spicy shrimp."

Good to know

1

Reservations are recommended for large groups, especially on weekends.

2

The restaurant offers generous portion sizes, often enough for two meals.

3

Kids' meals are reasonably priced, making it family-friendly.

09
Las Maracas East image 1
Mexican restaurant

Small to medium Mexican restaurant with a heated patio featuring colorful art and outdoor seating. Atmosphere is warm and lively, often filled with large groups and street noise outside. Known for great margaritas and a casual, welcoming vibe.

Fajitas arrive quickly, often within two minutes, and come with a small side of guacamole and pico de gallo. Options include chicken and beef, but portions can vary, sometimes with more onions than meat or peppers.

Fish tacos stand out with better flavor than expected. Shrimp burrito and shrimp tacos also appear frequently and satisfy consistently.

People are saying

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

"I found the chicken fajitas to be nicely seasoned and delicious."

"I thought the shrimp and fish tacos were good."

Good to know

1

Parking is available, but the small lot can be difficult to access.

2

Children are welcome, making it a family-friendly dining option.

3

The menu features authentic Mexican classics with generous portions.

10
Lona by Chef Richard Sandoval - Nashville image 1

Intimate Mexican restaurant with an authentic atmosphere and live mariachi music creates a warm, inviting vibe. Energetic yet balanced sound levels support conversation and celebration. Expertly crafted cocktails and spot-on aesthetics enhance the overall experience.

Chicken fajitas come out authentic and heavy, packed with flavor. Crab guacamole adds a unique twist alongside the classic fajita experience.

Fish tacos stand out with fresh flavors and solid execution. Seafood enchiladas appear mild, with the seafood element not very noticeable.

People are saying

"The food here is incredible, fresh, and flavorful."

"Adam's service made our Fajitas experience feel special."

"The seafood here is delicious."

Good to know

1

Happy hour offers special prices on drinks and appetizers.

2

Reservations are recommended for brunch, especially on weekends.

3

Parking can be challenging; consider using rideshare services.

11
El Palenque image 1
Mexican restaurant

Small Mexican restaurant with a cozy outdoor area and a somewhat dated interior that can feel cramped during busy times. Atmosphere stays authentic and calm, less loud and crowded than similar places. Known for fresh salsa and chicken soup, it offers consistent flavors with a local, long-standing presence.

Chicken fajitas arrive after a wait but taste excellent. A side plate with warm rice and beans comes about 10 minutes earlier. Standard fajita, enchilada, and taco options work well on their own.

Creamy habanero shrimp stands out alongside shrimp quesadilla and fish tacos. Chunky guacamole and salsa complement the seafood dishes well.

People are saying

"I enjoyed the fish tacos and other tasty food options."

"You have to try the shrimp quesadilla; it's so good."

"I thought the chicken fajitas were excellent."

Good to know

1

They charge a 22% tip for parties of five or more.

2

A 3.5% surcharge applies when paying with a credit card.

3

Parking can be hard to find right outside; additional parking is available around the corner.

12
Cinco De Mayo Mexican Restaurant Hermitage image 1

Dim lighting and Mexican music create a vibrant, authentic atmosphere that feels like stepping into the heart of Mexico. The space is warm and comfy but can be noisy with active staff and dish sounds. Guests often enjoy mariachi performances that add to the lively vibe.

Steak fajitas come out on fire with a steaming hot presentation and generous portions. Chicken fajitas also arrive hot and packed with quality cooked food, consistently tasting very good.

Shrimp dishes stand out with options like ceviche, shrimp cocktail, and shrimp quesadillas. Some shrimp may contain a sand vein in the digestive tract, which is a notable detail to watch for.

People are saying

"The food here is great and tastes ridiculously fresh."

"The fajitas here are good and served steaming."

"You have to try the shrimp; it's really recommended."

Good to know

1

Reservations are not accepted; seating is first-come, first-served.

2

Expect long wait times during peak dinner hours on weekends.

3

The restaurant charges an additional $3 fee for credit card payments.

Discover more

Nashville, Tennessee

Area guide
Loading Map...