Mediterranean Restaurants in Nashville

June 14, 2026

Mediterranean cooking has become one of Nashville’s most reliable everyday cuisines, spanning Greek gyros and souvlaki, Lebanese mezze, Turkish kebabs, Israeli salads, and North African tagines. Unlike a national delivery app that flattens every kitchen into the same photo grid, a neighborhood Mediterranean restaurant lets diners taste the difference between a house-made hummus and a mass-produced one, ask how the lamb and beef gyro cone is seasoned, and learn whether the falafel is fried to order. Nashville is Tennessee’s largest city, with a population of roughly 715,000 as of 2024 (U.S. Census Bureau), and that scale supports a deep field of family-run spots alongside modern, chef-driven dining rooms.

These restaurants tend to fall into two broad formats. Fast-casual counters build gyros, shawarma wraps, falafel platters, and rice bowls to order at an accessible price, which suits a weekday lunch or a quick family dinner. Full-service dining rooms lean into shareable mezze, grilled whole fish, and longer menus meant for a sit-down meal. Many Nashville Mediterranean kitchens are owned by families who immigrated from Greece, Lebanon, Turkey, or the broader region, and the recipes often trace back several generations. Some kitchens serve halal meat; because halal sourcing is a specific religious standard rather than a general marketing claim, diners who need it should confirm it directly with the restaurant, since not every Mediterranean spot is halal.

Restaurants in Nashville operate under a clear food-service regulatory framework. Every establishment that prepares and serves food needs a food-service permit and must pass routine inspections; in Davidson County this falls to the Metro Public Health Department, which carries out the inspection program under standards set by the Tennessee Department of Health. Prepared food sold by a restaurant is taxed at the full combined sales tax rate rather than the reduced grocery rate, and in Davidson County that combined rate reaches roughly 9.75% (the 7% state rate plus the local option). Any restaurant that serves beer, wine, or liquor needs the appropriate permit; liquor-by-the-drink and on-premises alcohol service are licensed through the Tennessee Alcoholic Beverage Commission (TABC), with local beer permits handled by the Metro Beer Board.

Diners have practical consumer protections as well. The Tennessee Division of Consumer Affairs administers the Tennessee Consumer Protection Act (TCA 47-18-104), which addresses deceptive trade practices and can apply to disputes over advertised prices or misrepresented goods. Food allergen and ingredient questions are worth raising directly with the kitchen, particularly for tahini (sesame), nuts in baklava and some sauces, and dairy in tzatziki and feta. For catering or large group orders, confirming the quote, the headcount, and the pickup or delivery time in writing avoids confusion. The profiles below cover three established Mediterranean restaurants in Nashville, each verified through the restaurant’s own website.

Top Mediterranean Restaurant Providers in Nashville

1. Sadie’s

Address: 1200 Villa Place, Nashville, TN 37212
Phone: (615) 988-1200
Website: https://www.sadiesnashville.com
Services: modern Mediterranean mezze, shareable small plates, vegetarian and gluten-free options, express lunch, dine-in, online ordering, group and private dining, catering and events
Description: Sadie’s is a modern Mediterranean restaurant in Edgehill Village near Music Row, built around mezze and shareable small plates drawn from across the Mediterranean. The menu includes items such as Greek fries, mixed greens salads, and a frozen Greek yogurt parfait, and the kitchen notes vegetarian and gluten-free options. The restaurant offers an express lunch in addition to dinner service, and it accommodates group dining as well as semi-private to private events with catering. Sadie’s is part of a Nashville restaurant family that also includes Adele’s, Fonda, and Bajo Taco, and it has been recognized among the city’s notable restaurants by national dining coverage.

2. Kouzina Cafe Gyros & Subs

Address: 5300 Nolensville Pike, Nashville, TN 37211
Phone: (615) 832-1212
Website: https://www.kouzinacafetn.com
Services: gyros, falafel wraps, grilled kabobs, chicken plates, fresh salads, hummus platters, customizable salad bar with house-made dressings, dine-in, carryout, delivery, catering
Description: Kouzina Cafe Gyros & Subs is a fast-casual Greek and Mediterranean restaurant serving gyros, falafel wraps, grilled kabobs, chicken plates, fresh salads, and hummus platters, along with a customizable salad bar and house-made dressings. The Nashville location sits on Nolensville Pike, and the business operates three locations in all, adding two in nearby Brentwood: one at 7115 Southpoint Parkway (615-819-2347) and one at 1800 Carothers Parkway, Suite 5 in the Cool Springs area (615-814-2131). The restaurant offers dine-in, carryout, delivery, and catering for events, positioning itself as an everyday Greek option for both quick meals and group orders across the south Nashville and Williamson County area.

3. Sam’s Kabob Gyro

Address: 2500 Murfreesboro Pike #103, Nashville, TN 37217
Phone: (629) 222-9683
Website: https://samsgyro.com
Services: gyro sandwiches (beef and lamb), Greek salads, chicken platters over rice, homemade falafel, hummus and Mediterranean sides, baklava, online ordering, dine-in, takeout
Description: Sam’s Kabob Gyro is a family-owned Greek and Mediterranean restaurant on Murfreesboro Pike in southeast Nashville that the business describes as having served the community for over two decades. The menu centers on beef and lamb gyro sandwiches, Greek salads with feta and olives, chicken platters served over rice, homemade falafel, hummus and other Mediterranean sides, and baklava for dessert. The kitchen states that it uses premium halal meats, which is a relevant detail for diners who require halal sourcing, and it emphasizes made-to-order preparation with fresh ingredients and traditional recipes. Service includes dine-in and takeout, with online ordering available.

Frequently Asked Questions About Mediterranean Restaurants in Nashville

Q: What permits does a Mediterranean restaurant in Nashville need to operate?

Every restaurant that prepares and serves food must hold a food-service permit and pass routine health inspections. In Davidson County the Metro Public Health Department runs the inspection program under standards set by the Tennessee Department of Health. A restaurant that serves beer, wine, or liquor also needs the appropriate alcohol permits, with liquor-by-the-drink and on-premises service licensed through the Tennessee Alcoholic Beverage Commission and local beer permits handled by the Metro Beer Board.

Q: How much sales tax will I pay on a restaurant meal in Nashville?

Prepared food served by a restaurant is taxed at the full combined sales tax rate, not the reduced grocery rate. In Davidson County that combined rate reaches roughly 9.75%, which is the 7% Tennessee state rate plus the local option tax. The tax applies to the prepared meal, and any added gratuity policy should appear on the menu or check.

Q: Are Mediterranean restaurants in Nashville halal?

Some are and some are not. Halal refers to a specific religious sourcing and preparation standard, so it should not be assumed simply because a restaurant serves Mediterranean or Middle Eastern food. Sam’s Kabob Gyro, for example, states that it uses premium halal meats. Diners who require halal should confirm it directly with the restaurant for the specific dishes they plan to order.

Q: What is the difference between fast-casual and full-service Mediterranean spots in Nashville?

Fast-casual counters such as Kouzina Cafe build gyros, wraps, bowls, and platters to order at the counter, which suits quick lunches and family dinners. Full-service and chef-driven dining rooms such as Sadie’s focus on shareable mezze and a sit-down experience with table service. Both formats are well represented across Nashville, so the right choice depends on the occasion and pace you want.

Q: Can these restaurants handle catering for an event?

Yes. Sadie’s, Kouzina Cafe Gyros & Subs, and Sam’s Kabob Gyro all indicate catering or group ordering. Mezze spreads, gyro and shawarma platters, salads, and rice bowls travel well for office lunches and gatherings. Confirm the headcount, the menu, the price quote, and the pickup or delivery time in writing when you book.

Q: What protections do I have if a Nashville restaurant misrepresents its food or pricing?

The Tennessee Division of Consumer Affairs administers the Tennessee Consumer Protection Act (TCA 47-18-104), which addresses deceptive trade practices and can apply to disputes over advertised prices or misrepresented goods. For food safety concerns, the Metro Public Health Department maintains restaurant inspection records for Davidson County. Keeping your receipt and any advertisement helps if you need to raise a complaint.