Atly Logo
New Yorkers 1st Choice
Local picks

Mexican food and Mediterranean in Nashville

A menu that manages to bridge the gap between Mexican and Mediterranean cravings without compromising either.

Based on 727 Opinions
+724
User
User
User
Updated May 2026
01
Mr. Wiz Kitchen image 1
Mr. Wiz Kitchen image 2
Mr. Wiz Kitchen image 3
View all
Fast food restaurant

Small building attached to a gas station offers Halal fast food with a focus on pizza, burgers, and Middle Eastern dishes. Atmosphere suits takeout only, with a hidden gem vibe in a less polished area. Food stands out for great flavor and value.

Fully stuffed burritos stand out, especially when fried. The chicken fajita loaded fries and shawarma quesadillas also deliver strong flavors.

Chicken shawarma stands out with its amazing flavor and appears in wraps, plates, and quesadillas. Falafel offers a crispy texture and the menu includes a mix plate and wings that complement the Mediterranean options.

People are saying

"I thought the pizza here was amazing with wonderful flavor."

"I will definitely be back to try more of this Mexican food."

"The chicken shawarma here is amazing Mediterranean food."

Good to know

1

The food is Halal, ensuring it's clean and safe.

2

Prices are reasonable, with big portion sizes.

3

They are open late on weekends.

02
Chex Grill & Wings image 1
Chicken wings restaurant

Bright, clean space with a casual, friendly vibe invites relaxed meals and socializing. Over 40 wing flavors come with free samples, letting people try before they order. Music adds to the lively atmosphere, making it a standout spot for wing lovers.

Shawarma wraps stand out with their moist texture and flavorful taste. Both beef and chicken options deliver exceptional flavor consistently.

People are saying

"I thought the food here was amazing and really good."

"You have to try the raspberry hot wing flavor; it's a must-try."

"The Mediterranean food wings here have robust flavors and delicious sauces."

Good to know

1

The menu offers a wide variety of options including burgers, wraps, and wing flavors.

2

Expect fast service with food coming out in a timely manner.

3

Free samples of different wing flavors are available for customers.

03
Stationairy image 1
Restaurant

Dining takes place inside a historic train station building with gorgeous architecture and steel windows. The atmosphere feels cozy and lively, enhanced by live music performances that add a classy touch. The setting combines bright brunch vibes with a pleasant, elegant environment.

Breakfast tacos stand out with great flavor and fresh ingredients. Brunch tacos offer a satisfying and tasty option.

Chicken tagine stands out with perfectly cooked chicken and potatoes in a flavorful sauce. Large portions come with a fresh salad that balances the dish well.

People are saying

"The food here is really tasty and fresh."

"The breakfast tacos here are amazing."

"The chicken tagine is a huge, flavorful Mediterranean dish."

Good to know

1

Only valet parking is available, and it is validated for two hours.

2

Expect high prices, with entrees averaging around $50.

3

Auto gratuity is added to the bill without prior notice.

04
Magic Way Steak & Gyro image 1
Gyro restaurant

Gyro restaurant offers a family-friendly atmosphere with a worn-down interior featuring sunken booths. The energy is chill and welcoming, attracting those who appreciate halal lamb gyros and shawarma prepared with care by the owners.

Seafood quesadilla stands out as a top choice, praised even outside traditional Mexican spots. The menu also features Crazy 5 quesadilla and steak fajita plate, both well-liked for their flavors.

Beef shawarma stands out with hot, flavorful servings that draw repeat visits. Falafel and fries share the same cooking oil as chicken and fish, and the hummus tastes off.

People are saying

"I loved the gyro plate; it was packed and greasy to perfection."

"The Mediterranean food, especially the shawarma, is so good I kept coming back."

"The seafood quesadilla here is the best I've ever had."

Good to know

1

They are Halal.

2

The restaurant offers a range of spices from very sweet to extremely spicy.

3

You can order ahead of time and pick up your meal.

05
MCG Warehouse image 1
Mediterranean restaurant

Mediterranean eatery with a no-frills vibe and a chill seating area inside a food court-style setup. Atmosphere stays clean and lively with current music hits playing. Known for best-in-town gyros and quick, flavorful halal options at fair prices.

Quesadillas come thick and basic, like a thicker version of Taco Bell without sauce. Chicken quesadillas stand out as very delicious and simple.

Gyro meat and falafel platters stand out with rich flavors and generous portions. Options include a Gyro burrito, dolmas, chicken, lamb, pita bread, and creamy hummus.

People are saying

"I had the best gyro I've ever tasted; it was awesome."

"I loved the gyro plate and falafel at this Mediterranean food spot."

"I found the Mexican Food quesadilla really delicious."

Good to know

1

The restaurant is open late for those looking for a quick meal.

2

Expect a variety of Mediterranean dishes at reasonable prices.

3

Food safety practices may raise concerns due to staff handling raw and cooked foods.

06
Music City Gyros image 1
Mediterranean restaurant

Mediterranean fast food spot with cozy, home-like atmosphere and Arabic deep house music playing. Friendly environment with clean, charming decor and a club rewards program for discounts. Popular for large, affordable gyro portions and a strong takeout focus.

Grilled chicken burritos come in extra large sizes that can feed multiple people. Mixed quesadillas offer a solid option alongside the generous burritos that stand out for their size and flavor.

Freshness varies widely. The hummus tastes homemade, but the falafel comes as prefabbed donut rings that lack flavor and are overly greasy. Tabbouleh uses mostly parsley and onion with a watery, creamy dressing that tries to mimic tzatziki.

People are saying

"I thought the gyro plate was the best I'd ever had."

"You won't believe how big these burritos are; they feed a small family!"

"The Mediterranean food here is fresh, fast, and tasty."

Good to know

1

Music City Gyros offers a wide variety of menu options for all diets.

2

Portion sizes are generally large and considered affordable.

3

Takeout service is available and consistently good.

07
Music city gyros by Jefferson st image 1

Food truck serves fresh, hot gyros and massive servings with beautiful presentation. Atmosphere is low-key with a busy corner location and easy parking. Operating hours are unpredictable, so quick visits are common.

Chicken quesadillas stand out with rich flavor and generous filling. The chicken burrito offers a hearty, satisfying meal with bold seasoning.

Falafel comes out good and hummus stands as out of this world. Loaded fry platter features just fries, meat, cheese, and sauce, without the usual veggies and tabbouleh.

People are saying

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

"I was so impressed, the gyro platter was delicious."

"I considered it the best chicken burrito I had."

Good to know

1

Expect inconsistent operating hours and unpredictable closures.

2

Parking is easy at this location.

3

The price for loaded fries is $12.99, same as the medium burrito.

08
Country Music Gyros image 1
Greek restaurant

Food truck setting features a beautiful mural and plays great music, creating a lively yet cozy atmosphere. The crowd enjoys flavorful gyros and loaded fries, often late into the night. The vibe is casual and energetic, with fresh, hot dishes served consistently.

Unique burritos and quesadillas stand out with fresh, tasty ingredients. The menu also includes tacos, wings, and loaded fries, offering a mix of Mexican and other flavors.

Falafel stands out with usually great crispiness and flavor, often served with top notch hummus and grilled veggies. Some dishes mix falafel into rice or wraps, but presentation and consistency vary.

People are saying

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

"I found the Mediterranean food here to be delicious, especially the falafel."

"I thought the loaded fries were amazing Mexican food."

Good to know

1

Parking is limited and costs over $20 per hour in the nearby lot.

2

Expect to pay around $18 for a gyro wrap with fries.

3

The food truck offers halal meat options for dietary preferences.

Discover more

Nashville, Tennessee

Area guide
Loading Map...