Top 16 Gluten-Free Mediterranean Spots to Discover in New Mexico

1280 W Maloney Ave, Gallup, NM 87301, USA
Gluten Free IconCeliac friendly
LunchDinnerMediterraneanDeliveryTake AwayOutdoor SeatingKid Friendly
Set in a repurposed drive-in, this spot features a dedicated gluten-free cooking station ensuring safe meal preparation. The bright, cheerful dining room with Arabic music creates a calm, inspiring atmosphere, complemented by comfortable seating and friendly, accommodating service ideal for gluten-free diners.
Menu
View menu
Gluten-free options are not marked

5010 Cutler Ave NE Suite A, Albuquerque, NM 87110, USA
Gluten Free IconCeliac friendly
LunchDinnerVeganMediterraneanDeliveryTake AwayOutdoor SeatingKid Friendly
This spot features a bright, modern, and fun atmosphere with a cozy, well-decorated interior that invites relaxation. The staff is knowledgeable and attentive about gluten-free options, ensuring a welcoming experience for those with dietary needs.
Menu
View menu

106 Cornell Dr SE # A, Albuquerque, NM 87106, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerMediterraneanDeliveryTake AwayPet FriendlyOutdoor SeatingKid Friendly
This spot offers a beautiful, inviting atmosphere with ample indoor seating and a thoughtful music selection, making it a welcoming place for those seeking gluten-free dining. The staff are kind and knowledgeable, enhancing the allergy-friendly experience.
Menu
View menu

10500 Coors Blvd Bypass NW, Albuquerque, NM 87114, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerItalianMediterraneanDeliveryTake AwayKid Friendly
This Italian restaurant features a pleasant atmosphere with semi-private seating and spacious table arrangements ideal for groups, making it a welcoming spot for those seeking gluten-free dining. The staff is friendly and goes above and beyond to accommodate guests with gluten-free options.
Menu
View menu
Gluten-free options are marked

1690 Rio Rancho Blvd SE STE B, Rio Rancho, NM 87124, USA
Gluten-free options
LunchDinnerMediterraneanDeliveryTake AwayKid FriendlyRestaurant
This family-owned Middle Eastern spot offers a warm, inviting atmosphere with a clean, comfortable setting that feels like a fun getaway. Guests with gluten sensitivities will appreciate the gluten-free options and the pleasant, attentive service ensuring a welcoming experience.
Menu
View menu

2411 Cerrillos Rd, Santa Fe, NM 87505, USA
Gluten-free options
LunchDinnerMediterraneanTake AwayOutdoor SeatingKid Friendly
This spot offers a calm, inviting atmosphere with cute retro decor and well-finished interiors, creating a homey yet lively vibe. The staff is knowledgeable about gluten allergies, ensuring a safe and welcoming experience for gluten-free diners.
Menu
View menu

1001 E University Ave E-3, Las Cruces, NM 88001, USA
Gluten-free options
LunchDinnerMediterraneanDeliveryTake AwayKid Friendly
Menu
View menu

3012 N Main St, Roswell, NM 88201, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerBrunchMediterraneanDeliveryTake AwayKid Friendly
This welcoming eatery features a nicely decorated, inviting atmosphere with friendly, helpful staff who ensure a comfortable experience. Its accommodating service and gluten-free options make it an excellent choice for those with dietary needs seeking a satisfying Mediterranean dining environment.
Menu
View menu
Gluten-free options are not marked

125 131 E Palace Ave, Santa Fe, NM 87501, USA
Gluten-free options
LunchDinnerBrunchCocktailsMediterraneanDeliveryTake AwayOutdoor Seating
This restaurant offers a comfortably upscale ambiance ideal for refined dining. The knowledgeable, helpful staff enhance the experience, while the clearly marked gluten-free options provide peace of mind for those with dietary needs.
Menu
View menu

625 Paseo Del Pueblo Norte, Taos, NM 87571, USA
Gluten-free options
BreakfastLunchDinnerBrunchOpen LateMediterraneanTake AwayPet Friendly
This charming spot offers a cozy and inviting atmosphere with whimsical decor, beautiful plants, and local art both indoors and outside. The kind and accommodating staff ensure a welcoming experience, especially for those seeking gluten-free dining options in a lovely setting.
Menu
View menu

100 N Telshor Blvd, Las Cruces, NM 88011, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerItalianMediterraneanDeliveryTake AwayKid Friendly
This Italian eatery offers a warm, inviting ambiance with rustic elements and cozy lighting, creating a relaxed dining environment ideal for gluten-free diners. The friendly, knowledgeable service ensures all dietary concerns are attentively addressed, enhancing the overall experience.
Menu
View menu
Dedicated gluten-free menu

120 Harvard Dr SE, Albuquerque, NM 87106, USA
Gluten-free options
LunchDinnerMediterraneanDeliveryTake AwayPet FriendlyOutdoor SeatingKid Friendly
This Mediterranean spot offers a welcoming, cozy atmosphere with a gorgeous full wall mural and a lovely patio that invites relaxation. The attentive staff ensures a gluten-free friendly experience, accommodating dietary needs with care and kindness.
Menu
View menu

5150 E Main St Suite 106-110, Farmington, NM 87402, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerBrunchItalianMediterraneanDeliveryTake AwayKid Friendly
This Italian eatery features a cheerful atmosphere with bright lighting enhancing the experience. While gluten-free options are available, guests have noted slow and inconsistent service impacting the overall dining experience for those with gluten restrictions.
Menu
View menu

154 Central Park Square, Los Alamos, NM 87544, USA
Gluten-free options
LunchDinnerMediterraneanDeliveryTake AwayKid Friendly
This spot offers a welcoming experience for gluten-free diners with thoughtfully provided options. The atmosphere complements its inclusive approach, making it a great choice for those seeking gluten-free dining in a comfortable setting.
Menu
View menu

2100 Eubank Blvd NE, Albuquerque, NM 87112, USA
Gluten-free options
BreakfastLunchDinnerBrunchMediterraneanGrab & GoDeliveryTake Away
This cozy spot offers a gluten-free rice bowl option in a lovely setting, making it a great choice for those seeking gluten-free meals. Attentive service ensures a satisfying experience, complemented by delightful lemon-flavored cookies.
Menu
View menu

2622 Central Ave SE A, Albuquerque, NM 87106, USA
Gluten-free options
LunchDinnerAmericanMediterraneanDeliveryTake AwayOutdoor SeatingKid Friendly
This welcoming spot features spacious seating designed for easy navigation and a cozy, family-like atmosphere, making it an excellent choice for those seeking gluten-free dining. The environment supports comfort and inclusivity, enhancing the overall experience.
Menu
View menu

© 2025 Atly - Your Local Guide to Gluten-Free Dining