Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Phoenix / Arizona

Best Gluten Free Restaurants in Sedona

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

9 restaurants available nearby

How are Featured results ranked

A photo of Costa by Madrid restaurant
1. Costa by Madrid
4.7
Exceptional(98)
Price: Expensive
• Contemporary Latin • Sedona
Booked 5 times today
Welcome to Costa!Costa invites Sedona locals and visitors alike to embark on an unforgettable culinary journey through modern Latin cuisine, crafted by renowned Chef Roberto Madrid. Located in Sedona, Costa blends the vibrant flavors of Latin America with contemporary flair. Guests can enjoy signature dishes like our ceviche or sip on handcrafted cocktails, with views of the red rocks from our inviting patio. At Costa, every meal is a celebration of Latin cuisine, presented with a modern twist. Costa is where the ocean meets the land, blending the freshest seafood and finest meats to craft a culinary narrative inspired by modern Latin cuisine. Every dish tells its own story, reflecting the rich flavors and textures of Latin America, reimagined through contemporary techniques.
A photo of Saltrock Southwest Kitchen restaurant
2. Saltrock Southwest Kitchen
4.6
Exceptional(2987)
Price: Moderate
• Southwest • Sedona
Booked 51 times today
Saltrock Southwest Kitchen & Craft Margaritas proudly pays homage to our Southwestern culinary traditions while incorporating a tantalizing, modern twist. Experience thoughtfully curated small bites and generous large plates, in a casual but lively atmosphere, sure to please your entire party. Enjoy indoor and outdoor patio seating year-round with unsurpassed Red Rock views. Complimentary valet parking is provided for restaurant patrons. SaltRock Southwest Kitchen is located at Amara Resort & Spa, just down Amara Lane in Uptown Sedona.
A photo of Cress on Oak Creek at L'Auberge de Sedona restaurant
3. Cress on Oak Creek at L'Auberge de Sedona
4.3
Awesome(3837)
Price: Very Expensive
• Contemporary French / American • Sedona
Booked 43 times today
At Cress on Oak Creek an award-winning culinary experience awaits you. Here you will enjoy a superb wine cellar and cuisine matched only by the spectacular scenery evident through the restaurant’s floor-to-ceiling windows or while seasonally dining al-fresco, creekside under a lush canopy of trees. Cress on Oak Creek redefines Arizonan cuisine in an exclusive, curated dining experience at L’Auberge de Sedona. Infused with French techniques, European influence and local ingredients, Cress offers breakfast, lunch, Sunday brunch, three & six course tasting menus, all expertly paired with dynamic cocktails and a seasoned wine list. (There is a $17 parking fee for all non-overnight guests, including diners at Cress on Oak Creek. The parking fee will be collected by our valet team upon arrival.)
A photo of Willows Kitchen & Wine Bar restaurant
4. Willows Kitchen & Wine Bar
3.7
Very Good(267)
Price: Expensive
• Wine Bar • Sedona
Booked 5 times today
Willow’s Kitchen & Wine Bar offers American eclectic cuisine; sourcing seasonal ingredients that pair with wines locally and from around the world. Our menu features curated small plates along with large plates and al la carte dishes. Willow’s Kitchen & Wine Bar offers al fresco dinning with views of the Sedona Red Rocks and will feature entertainment, crafted cocktails and local craft beers. Willows Kitchen & Wine Bar will offer a canvas for your next memorable culinary and wine experience when you visit our intimate destination.
A photo of Casa Sedona Inn Restaurant restaurant
5. Casa Sedona Inn Restaurant
4.8
Exceptional(839)
Price: Expensive
• Breakfast • Sedona
Booked 12 times today
Fine dining breakfast and brunch experience.We are a small operation with a single chef. Our goal is to have all our guests enjoy a romantic, peaceful, relaxing meal surrounded by our beautiful garden while dining on the best breakfast in Sedona! If you are not staying at the Inn, please stay in the restaurant area as the grounds are for overnight guests.We allow children in the restaurant, but no special menu offered and must stay in restaurant area as they are not permitted at the Inn.We are open for breakfast and brunch only. We do not serve dinner. Breakfast everyday from 7am-10:45am Brunch on Thursday - Tuesday from 11:00am-1:45pmCurrently offering Dine-in on our beautiful patio (Open only when above 50 degrees), in door dining room, Take Out, or Room Service. Reservations are held for 5 minutes - if you are running late, please notify us.Maximum party size is 4. DO NOT MAKE MULTIPLE RESERVATIONS FOR LARGER PARTIES. YOU WILL BE SEATED AS RESERVED OR REFUSED.
A photo of Che-Ah-Chi at Enchantment Resort restaurant
6. Che-Ah-Chi at Enchantment Resort
4.7
Exceptional(872)
Price: Expensive
• Contemporary American • Sedona
Booked 20 times today
Che Ah Chi is inspired by seasonal ingredients and modern American cuisine. Dishes are sourced from local and neighboring organic growers, artisan cheese makers, sustainable fish traders and ranchers to create an uncomplicated, yet sophisticated menu. The stunning red rock views, outside the floor-to-ceiling windows, and Wine Spectator Best of Excellence wine list provides the perfect complement to your dining experience. Spectacular patio to enjoy appetizers, pre and post beverages or meal service.
A photo of Bella Vita Ristorante restaurant
7. Bella Vita Ristorante
4.2
Awesome(1762)
Price: Moderate
• Italian • Sedona
Booked 11 times today
Bella Vita offers the very best Italian dining in Sedona! Located in the beautiful Sedona Pines resort, we offer a deserved escape from the city pace. With one of the largest outdoor patios in Sedona, we have option to meet your occasion. Come join us on our patio to enjoy the beauty of an evening sunset, or cozy up in one of our two gorgeous dining spaces, near the fireplace in the Red Room, or making memories at a family table in the Gold Room. Live music from the best local musicians is featured every Friday and Saturday, with Thursdays and Sundays added in the summer months. Our cuisine features vegetarian and gluten free dishes, as well as fresh seafood, veal, chicken and steaks. Our pasta is made freshly made daily.*We are your top destination for Family Reunions, Rehearsal Dinners, and other Group Event needs. We have several Room Rental Options, as well as prefixed or buffet menu options. **
A photo of ShadowRock Tap + Table restaurant
8. ShadowRock Tap + Table
3.6
Very Good(347)
Price: Moderate
• Unspecified • Sedona
Booked 6 times today
Discover a vibrant dining experience featuring the best of what's local and seasonal. Relax and enjoy our large indoor-outdoor dining room and bar, as well as our expansive outdoor garden porch with cozy fire pits, water features, lawn games, and scenic views.ShadowRock Tap + Table serves breakfast, lunch, dinner, our popular "Bar Bites" happy hour menu, and offers evening live music, all daily.
A photo of Village Chophouse restaurant
9. Village Chophouse
4.8
Exceptional(473)
Price: Very Expensive
• Steakhouse • Sedona
Booked 9 times today
The "typical" American Steakhouse is dominated by a schedule, and guests expect food to be rushed to their table and eaten quickly. Here at Village Chophouse, we take a more relaxed approach. Plan for up to two hours, enoying a sit-down dinner where you can truly connect to those closest to you.Our organic menu offers exquisite cuts of beef sourced from small farms in the United States such as Aspen Ridge, Snake River Farms, Cascade Creek and Niman Ranch. We also serve premium seafood and offer nightly specials. In addition to our regular menu our Chef creates a four-course tasting menu that changes monthly. All of this is complemented by an extensive wine list along with a seasonal Cocktail and beer menu. We look forward to accommodating your reservations Wednesday through Sunday 4pm-9pm.

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo