# Top 16 Gluten-Free Mediterranean Spots to Discover in New Mexico > Discover the finest Mediterranean delights in New Mexico, expertly curated for you in Gluten Free Eats on Atly. Dive into a flavorful journey today! Source: https://www.atly.com/best/gluten-free/mediterranean-united-states-new-mexico ## Places (15) ### 1. Oasis Mediterranean restaurant Casual spot in Gallup with rapid service and a cozy vibe, perfect for a road trip pitstop with a variety of tasty options. - Address: 1280 W Maloney Ave, Gallup, New Mexico, 87301, US - Phone: +15058638899 ### 2. Chello Grill Experience a vibrant atmosphere with unique Mediterranean flavors and diverse dishes that keep everyone coming back for more. - Address: 5010 Cutler Ave NE Ste A, Albuquerque, New Mexico, 87110, US - Phone: +15058812299 ### 3. Gyros Mediterranean Experience top-notch Greek cuisine with generous portions and great variety, making it a must-visit spot for a delightful meal! - Address: 106 Cornell Dr SE # A, Albuquerque, New Mexico, United States - Phone: +15052554401 ### 4. Sara's Mediterranean Café & Grill Boasting a vibrant assortment of fresh ingredients and standout homemade dips, this spot is perfect for a hearty meal on the go. - Address: 3012 N Main St, Roswell, New Mexico, 88201, US - Phone: +15756223344 ### 5. Olive Garden Italian Restaurant Enjoy a cozy vibe with a mix of rustic charm and modern flair, perfect for a relaxing meal with great service and classic Italian vibes. - Address: 100 N Telshor Blvd, Las Cruces, New Mexico, United States - Phone: +15755220124 ### 6. Olive Garden Italian Restaurant An old tradition comes alive here, with a cozy vibe and tasty dishes that leave everyone thrilled about the experience. - Address: 10500 Coors Blvd Bypass NW, Albuquerque, New Mexico, United States - Phone: +15059226422 ### 7. Mazaya Cafe Charming Mediterranean spot with authentic halal cuisine and gluten-free options, including corn tortillas on request. - Address: 120 Harvard Dr SE, Albuquerque, New Mexico, United States - Phone: +15055822447 ### 8. Alys A La Cart Enjoy a lovely outdoor vibe while indulging in standout sandwiches and homemade treats that keep everyone coming back for more. - Address: 625 Paseo Del Pueblo Norte, Taos, New Mexico, 87571, US - Phone: +15757587503 ### 9. Olive Garden Italian Restaurant Spacious Italian eatery offering gluten-free options amid bright, inviting ambiance. - Address: 5150 E Main St Suite 106-110, Farmington, New Mexico, United States - Phone: +15053240546 ### 10. Jerusalem - Taste Of The Holy Land A spot with a refreshing mint tea, a well-decorated interior, and a pleasant owner who personally serves and cooks. - Address: 1690 Rio Rancho Blvd SE Ste B, Rio Rancho, New Mexico, 87124, US - Phone: +15058961964 ### 11. Yamas Greek Rotisserie A must-visit spot in Santa Fe with fabulous offerings and a welcoming vibe, perfect for families looking to unwind after travels. - Address: 2411 Cerrillos Rd, Santa Fe, New Mexico, United States - Phone: +15059305921 ### 12. Pyramid cafe Contemporary eatery with gluten-free options in a welcoming, modern setting. - Address: 157 Central Park Square, Los Alamos, New Mexico, 87544, US - Phone: +15056611717 ### 13. La Casa Sena Upscale restaurant with a thoughtfully curated menu featuring clearly marked gluten-free options and delicious, generous portions. - Address: 125 E Palace Ave, Santa Fe, New Mexico, United States - Phone: +15059889232 ### 14. Gyro Shack Dive into hearty portions and delightful desserts, plus a cozy vibe that keeps guests coming back for more in this fantastic NE heights spot! - Address: 2100 Eubank Blvd NE, Albuquerque, New Mexico, United States - Phone: +15053611920 ### 15. Sahara Cozy dining with excellent gluten-free options and authentic Middle Eastern flavors in a warm, family setting. - Address: 2622 Central Ave SE A, Albuquerque, New Mexico, United States - Phone: +15052555400 ## Get this data directly This page comes from the Atly Places API, which scores close to 2 million places against more than 1,400 intents — "nice view", "work friendly", "gluten free", "dog friendly" — from what real reviewers say, with the statements behind every score. - **MCP server:** `https://agentic-api.atly.com/mcp` — connect it in ChatGPT or Claude. Nothing to install. - **Guide for agents:** - **OpenAPI contract:** - **No key needed to start.** `POST https://agentic-api.atly.com/v0/keys` with an email raises the quota. Coverage is densest in the United States, with pockets in Mexico, Israel and Thailand.