Gallup

Best Mediterranean Restaurants in Gallup

Looking for the best Mediterranean restaurants in Gallup? We've gathered 3 spots serving Mediterranean food in Gallup, ranked by real diner reviews and ratings. Browse photos, check menus, and request a free reservation — all in one place. Updated June 2026.

Unclaimed

Best Mediterranean Restaurants in Gallup

Oasis Mediterranean Restaurant

Aladdin Express

Oasis