All states›New Mexico›Gallup

Mediterranean Restaurants in Gallup, NM

3 Mediterranean restaurants in and around Gallup, New Mexico.

Gallup has about 20,339 residents, which works out to 15 Mediterranean restaurants per 100,000 people. Population: U.S. Census Bureau, 2024 estimate.

Mediterranean Restaurants in Gallup

The most complete and owner-verified listings first — hours, phone, website, services. No pay-to-play.

  1. Aladdin Express

    1512 E Historic Highway 66, Gallup, NM 87301

    Call Website Directions

    Spotted an error? Let us know

  2. Oasis Mediterranean Restaurant

    1280 W Maloney Ave, Gallup, NM 87301

    Call Directions

    Spotted an error? Let us know

  3. Doner Drives

    1280 W Maloney Ave, Gallup, NM 87301

    Turkish
    Call Directions

    Spotted an error? Let us know

BEFORE YOU GO

Plan your Mediterranean meal

Compare menus, share dishes and arrange takeout.

All guides
CHOOSING

Find a menu that fits

Compare actual dishes and service formats.

Read the guide
PLANNING

Plan a shared meal

Balance plates, accompaniments and individual needs.

Read the guide
BEFORE YOU GO

Arrange your takeout order

Confirm the full meal and collection details.

Read the guide
3Mediterranean restaurants
15per 100,000 residents
3with a phone
1with a website

Of the 3 Mediterranean restaurants listed in Gallup, 3 give a phone number and 1 has a website. No national chains here — every Mediterranean restaurant on this page is independent. By what they offer: 1 serves Turkish food. The nearest bigger selection is Albuquerque with 28.

Gallup 3 Mediterranean restaurants

Nearby in New Mexico