The 10 Best Mediterranean Restaurants in Alabama — 2026

We compared all 150 Mediterranean restaurants in Alabama on the data that matters: services offered, posted hours, and how easy each one is to reach. No pay-to-play — this ranking comes straight from the listings data, updated November 2026.

#1 · Al Shish Palace Mediterranean CuisineMadison Lebanese

(256) 858-1600 Website View listing

#2 · Glory Bound Gyro Co.Tuscaloosa GreekGyro

(205) 349-0505 Website View listing

#3 · Gyros Cafe & RestaurantBirmingham GreekGyro

(205) 856-2424 Website View listing

#4 · Taziki's Mediterranean Café - The FoundryHuntsville

(256) 692-1856 Website View listing

#5 · Mediterranean Sandwich Co. AirportMobile

(251) 308-2131 Website View listing

#6 · Eli's Jerusalem GrillBirmingham Israeli

(205) 637-3658 Website View listing

#7 · Taziki's Mediterranean CafeTuscaloosa

(205) 344-6444 Website View listing

#8 · NYC GyrosMontgomery GreekGyro

(334) 416-8161 Website View listing

#9 · CAVABirmingham

(659) 241-2841 Website View listing

#10 · Hooligans RestaurantTuscaloosa

(205) 759-2424 Website View listing

Run one of these businesses? You earned this spot — email contact@mediterraneanfoodatlas.com for your free “Top Mediterranean Restaurants in Alabama” badge to put on your site, and we’ll make sure your listing stays accurate.
How we rank: every listing earns points for listed services (greek, lebanese, turkish, persian, halal, falafel, shawarma, gyro, kebab, israeli, moroccan, buffet), posted hours, and working contact details. The ranking is recalculated with every data update.