Across Mississippi, of the 48 Mediterranean restaurants we list, 46 give a phone number and 29 have a website. 2 are branches of national chains — Taziki's Mediterranean Cafe (2); the remaining 46 are independent. By what they offer: 21 are Greek restaurants, 11 serve gyros, 3 serve kebabs. Most often named on their own websites: gyro (10), greek (10) and shawarma (3). The longest-running is Keifer's Restaurant, in business since 1981. 3 describe themselves as family-owned.
Top 10 Mediterranean restaurants in Mississippi
Ranked by how complete and owner-verified the listing info is — hours, phone, website, services. No pay-to-play. Full 2026 ranking
-
1Glory Bound Gyro Co.Ocean Springs
-
2Keifer's RestaurantJackson
-
3Mr. GreekBiloxi
-
4Petra CafeHattiesburg
-
5Taziki's Mediterranean CafeTupelo
-
6The Foxtail MadisonMadison
-
7Aladdin Mediterranean GrillJackson
-
8Aplós JacksonJackson
-
9By The Fig & The OliveOcean Springs
-
10Krilakis Ridgeland, MSRidgeland
Cities
Largest first. Towns with a single Mediterranean restaurant are listed further down this page.
Other towns in Mississippi
One Mediterranean restaurant each — too few for a page of their own, so they live here.
-
YiaYia's Greek KitchenBrandon
1139 Old Fannin Rd M, Brandon, MS 39047
-
Kismet's RestaurantBrandon
315 Crossgates Blvd, Brandon, MS 39042-2602
-
JT's Falafel and KababsCorinth
1012 Highway 72 E, Corinth, MS 38834-6449
Vegetarian · Falafel · Greek
-
Aristo's Greek CafeDiberville
3840 Promenade Pkwy, Diberville, MS 39540
-
Zeus Mediterranean KitchenFlowood
2530 Flowood Dr, Flowood, MS 39232
Family-owned
Shawarma · Gyro
-
Gyros Going OnGreenville
3005 Highway 82 E, Greenville, MS 38703-8221
-
Laziz Mediterranean CuisineMeridian
2014 Highway 45 N, Meridian, MS 39301-2713
-
Elpasha RestaurantMeridian
4808 Poplar Springs Dr, Meridian, MS 39305
-
Main Street Seafood MarketMt Olive
507 S Main St, Mt Olive, MS 39119-8901
-
BaityNatchez
125 Woodhaven Dr, Natchez, MS 39120-5256
-
Volta TavernaOxford
710 N Lamar Blvd, Oxford, MS 38655
Since 2005
Vegetarian
-
Tarasque CucinaOxford
1611 Jackson Ave W, Oxford, MS 38655
-
Mediterranean GrillSaltillo
2546 Highway 145, Saltillo, MS 38866
-
Pita Mediterranean GrillSouthaven
3964 Goodman Rd E #101, Southaven, MS 38672
Family-owned
-
Wakira Fish and ChickenSouthaven
954 Main Street, Southaven, MS 38671
-
Bluto's Greek TavernStarkville
511 University Dr, Starkville, MS 39759
Gyro · Greek
-
Ali BabaStarkville
108 Martin Luther King Jr W, Starkville, MS 39759
-
Taziki's Mediterranean CafeTupelo
3982 N Gloster St Ste U-2, Tupelo, MS 38804
-
Levant Mediterranean GrillTupelo
1010 N Gloster St, Tupelo, MS 38804
-
Falafel Et AlVicksburg
3505 Pemberton Square Blvd, Vicksburg, MS 39180-5537
-
Big H on 45West Point
7257 US-45 ALT, West Point, MS 39773
BEFORE YOU GO
Plan your Mediterranean meal
Compare menus, share dishes and arrange takeout.


