Mediterranean Restaurant in Cumberland, North Carolina

13 found · ← All categories in Cumberland

Updated October 30, 2026

Army City Steak & Gyro

Mediterranean Restaurant

Fayetteville, NC

Army City Steak & Gyro serves Fayetteville with lamb, chicken, and beef gyros, Mediterranean platters, falafel, and online pickup ordering.

  • Lamb, chicken, or beef gyro meals
  • Mediterranean platters with hummus, feta, pita, and grilled meats
  • Falafel or shawarma over rice

Quick pickup

Cava

Mediterranean Restaurant

Fayetteville, NC

Olea Mediterranean Kitchen

Mediterranean Restaurant

Fayetteville, NC

Olea Mediterranean Kitchen offers Greek-Mediterranean dishes with build-your-own service, housemade spreads and dressings, and locations in Swansboro and Fayetteville.

  • Build-your-own Mediterranean meals
  • Vegetarian, vegan, or gluten-free dining
  • Housemade hummus, tzatziki, and other Mediterranean spreads

Zorba's Gyro On A Spit

Mediterranean Restaurant

Fayetteville, NC

Zorba's Gyro has served Fayetteville since 1974, offers handmade gyros and cooked-to-order breakfast, and operates locations in Fayetteville and Hope Mills.

  • Handmade gyro meals
  • Greek-style lunch or dinner
  • Cooked-to-order breakfast

mezeh

Mediterranean Restaurant

Fayetteville, NC

Zorbas Gyro

Mediterranean Restaurant

Hope Mills, NC

Zorba's Gyro has served Fayetteville since 1974, offers handmade gyros and cooked-to-order breakfast, and operates locations in Fayetteville and Hope Mills.

  • Handmade gyro meals
  • Greek-style lunch or dinner
  • Cooked-to-order breakfast

George Garden

Mediterranean Restaurant

Fayetteville, NC

Turkish Grill

Mediterranean Restaurant

Fayetteville, NC

Other categories in Cumberland

Mediterranean Restaurant in nearby counties

FAQ

Which Cumberland County Mediterranean restaurant has vegan, vegetarian, or gluten-free options?

Olea Mediterranean Kitchen lists vegetarian, vegan, and gluten-free menu options, along with build-your-own meals.

Where can I get handmade gyros near Fayetteville or Hope Mills?

Zorba's Gyro has handmade gyros, Greek salad and gyro plates, and locations in Fayetteville and Hope Mills.

Which Mediterranean restaurants offer online ordering or pickup in Fayetteville?

Army City Steak & Gyro offers online ordering and pickup, while Zorba's offers online ordering for both its Fayetteville and Hope Mills locations.

Can I get Mediterranean food for breakfast in Cumberland County?

Zorba's Gyro offers cooked-to-order breakfast in addition to Greek-style lunch and dinner.