The 10 Best Mediterranean Restaurants in Mississippi — 2026

We compared all 48 Mediterranean restaurants in Mississippi 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 · Glory Bound Gyro Co.Ocean Springs GreekGyro

(228) 334-5708 Website View listing

#2 · Keifer's RestaurantJackson Greek

(601) 355-6825 Website View listing

#3 · Mr. GreekBiloxi Greek

(228) 432-7888 Website View listing

#4 · Petra CafeHattiesburg Lebanese

(601) 268-8850 Website View listing

#5 · Taziki's Mediterranean CafeTupelo

(662) 553-4200 Website View listing

#6 · The Foxtail MadisonMadison

(769) 300-3040 Website View listing

#7 · Aladdin Mediterranean GrillJackson FalafelShawarmaGyroKebab

(833) 367-3731 Website View listing

#8 · Aplós JacksonJackson Gyro

(601) 714-8989 Website View listing

#9 · By The Fig & The OliveOcean Springs Turkish

(228) 697-5843 Website View listing

#10 · Krilakis Ridgeland, MSRidgeland Greek

(601) 790-9463 Website View listing

Run one of these businesses? You earned this spot — email contact@mediterraneanfoodatlas.com for your free “Top Mediterranean Restaurants in Mississippi” 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.