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

Diners' Choice: Healthy restaurants in Sedona / Flagstaff / Prescott

Red OpenTable logo
OpenTable
Updated June 05, 2024

Looking for restaurants with the best overall healthy cuisine in Sedona / Flagstaff / Prescott? You’re in the right place. Each month, OpenTable analyzes nearly 2 million global diner reviews from the past four months. We sort the results by location and category to help you discover new favorite restaurants. It's a great partnership: you reserve, eat, and review. We listen...and deliver the results for all to benefit. Enjoy!

A photo of Lotus Lounge at Hotel Monte Vista restaurant
4.6
4.6 (217)
$30 and under
Pan-Asian
Flagstaff
About the restaurant
Pan-Asian American kitchen in the heart of downtown Flagstaff, Arizona--owned & operated by Hotel Monte Vista. Our menu includes fresh cuts of Sushi & Sashimi, Noodle Bowls, house-made Gyozas & Eggrolls as well as other asian favorites.

Our bars (we have two of them) have an excellent selection of Japanese Whiskies, Sake as well as a delightful Craft Cocktail & Wine list.

We are located inside Flagstaff's third post office, aka the OPO, originally built in 1917 and just north of Hotel Monte Vista. In addition to the beautiful Art Deco architecture of the building, our upstairs dining room has spectacular views of N. San Francisco Street--perfect scenery for a delicious meal while dining in downtown Flagstaff.
Top review
Jennifervip
Dined on May 27, 2024
We had the best experience at the Lotus Lounge! Seated at a table on the second floor looking out to the street (great people watching). Service was great - friendly, welcoming and attentive. The food was amazing - we had sushi rolls and sashimi, but will come back to try the entrees. Recommend the torched salmon, chupacabra roll and chirashi bowl.
A photo of Saltrock Southwest Kitchen restaurant
4.5
4.5 (2678)
$30 and under
Southwest
Sedona
About the restaurant
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.
Top review
OrtleyGuyvip
Dined 5 days ago
Food was very very good, but not as outstanding as I remember in the past. As well as tasting good, each meal here previously looked like a piece of art. Not so much now. Service was excellent. The ambiance and views are some of the best in all of Sedona.
A photo of Creekside American Bistro restaurant
4.5
4.5 (1788)
$31 to $50
American
Sedona
About the restaurant
Nestled near uptown Sedona, Creekside American Bistro delights with stunning Red Rock views and a menu that wins hearts season after season. Here, every plate is a masterpiece, tailored from scratch to suit every palate, including those with specific dietary needs or allergies.

Join us daily for an immersive brunch experience from 7:30am to 3:00pm, unwind during our happy hour in the cozy bar & courtyard patio from 3:30pm-5:30pm, and savor dinner delights starting at 3:00pm. To ensure the best experience, we recommend reservations for all dining times. Please note, we accept reservations for parties up to six, up to 48 hours in advance.

Our bar serves up exquisite craft cocktails, local Arizona beers, and a world-class wine selection, featuring local vineyard gems. Plus, our patios are dog-friendly, complete with a special menu for your furry companions. And, good news – our scenic back patio is open all year!
Top review
TravelinAgvip
Dined 5 days ago
Great food Great service Great views. Worth the trip
A photo of 1899 Bar & Grill restaurant
4.4
4.4 (588)
$30 and under
Contemporary American
Flagstaff
About the restaurant
The 1899 Bar & Grill fuses a turn-of-the-century American bistro with a contemporary steakhouse flair, featuring many foods native to the Southwest. The restaurant features a complete wine list with several regional beers on tap.
Top review
OpenTable Diner
Dined 1 day ago
Pros: server named Sam (short for Samantha), quality of shrimp kebab was very well prepared...dessert was the best, we highly recommend the chocolate bread pudding with Caramel ice cream Cons: Limited parking, you can park in the covered parking across the street and they will validate.
A photo of Sakura Sushi & Teppanyaki restaurant
4.4
4.4 (52)
$30 and under
Unspecified
Flagstaff
About the restaurant
Located at the DoubleTree by Hilton in Flagstaff, AZ- enjoy authentic western influenced Japanese cuisine at Sakura Sushi & Teppanyaki. Sakura provides travelers and locals alike with one of Flagstaff's most unique culinary experiences, Food & Wine Magazine named it as among the very 'Best Restaurants of the Southwest”. Enjoy signature dishes such as the Miso Honey Mahi Mahi, Sesami Crusted Ahi Tuna, Volcano Roll, Yellowtail Jalapeno, or traditional Hibachi protein dishes. At the Teppan Tables, watch Sakura's talented tableside chefs demonstrate the amazing skill of Teppan cooking. At the Sushi Bar, let Sakura's sushi team curate your experience with edible art.
Top review
RicardoSvip
Dined 5 days ago
Ian was amazing, very engaging and made it fun. Food was prepared to perfection.
A photo of Stagecoach Sedona restaurant
4.2
4.2 (319)
$30 and under
American
Sedona
About the restaurant
StageCoach is Sedona's premiere destination for handcut steaks, Arizona BBQ, craft cocktails and country music. With views of the Red Rock Mountains from our patios, our restaurant will offer delicious flavors during lunch and dinner with brunch happening soon after opening. We look forward to serving you, and if you have any questions, please feel free to give us a call.
Top review
Michaelvip
Dined on May 19, 2024
Great food. Service a little slow. Ambiance fine.
A photo of Sound Bites Grill restaurant
4.1
4.1 (35)
$31 to $50
American
Sedona
About the restaurant
A modern day supper club, restaurant and entertainment venue. Open for lunch and dinner daily with amazing red rock views. If you wish to attend a show please call as we may have reservations blocked.
Top review
paulj
Dined on Jun 6, 2024
Great entertainment and food. Service was great and good French Martini
A photo of ShadowRock restaurant
4.0
4 (298)
$30 and under
Unspecified
Sedona
About the restaurant
A cool and casual restaurant featuring a large outdoor garden porch with cozy fire pits, water features, lawn games and scenic seating. Focused on merging indoor and outdoor dining and Sedona’s colorful landscape, ShadowRock Tap + Table inspires conversation and a vibrant atmosphere that celebrates the Red Rock spirit of adventure. Serving breakfast, lunch, dinner and daily happy hour specials inspired by modern southwestern specialties with a fresh, flavorful twist.
Top review
rw25vip
Dined on Jun 8, 2024
Food and service great. Outdoor patio lovely in the evening. Music was great too.
A photo of The Table at Junipine restaurant
3.7
3.7 (464)
$31 to $50
Bistro
Sedona
About the restaurant
Offering a canyon casual dining experience with a cozy ambiance, The Table At Junipine, offers seasonal comfort food favorites on the leafy banks of Oak Creek. Soak up the tranquil forest setting on our laid-back outdoor patio. In winter, keep warm around one of our crackling fires inside.

Whether you are a resident of our resort, Junipine Resort, or just passing through the canyons of Oak Creek, come visit us at The Table at Junipine!
Top review
AnneM
Dined on May 25, 2024
Restaurant is located in the heart of Oak Creek Canyon and is surrounded by lush greenery everywhere. My husband enjoyed salmon on polenta and I had the specialty Mac and Cheese with chicken. We enjoyed two custom cocktails that were terrific. Service was great!
A photo of Steakhouse89 restaurant
3.7
3.7 (1545)
$31 to $50
Steakhouse
Sedona
About the restaurant
Steakhouse89 is a upscale dining restaurant. We pride ourselves on being "Backyard Gourmet." Imagine being welcomed into our backyard; smiling faces, cold drinks ready to be hand crafted for your pleasure, a wine list targeted towards those that may or may not know a lot about wine, even a happy hour that lasts longer than 1 hour, and a Menu geared towards beautiful presentation, quality ingredients, and a passion our chefs want you to enjoy. Steakhouse89 will accommodate your dietary needs and restrictions as requested also. Come experience our wonderful restaurant and we will treat you like you're a guest in our own backyard.
For Parties of 6 or More Please call us directly so that we may accommodate your needs correctly
928 - 204 - 2000
Top review
AshleyJ
Dined on Apr 28, 2024
Our steaks were to die for!! We also absolutely loved our waiter Loca! (I think is how you spell it)! He was absolutely FANTASTIC!!
Explore Diners' Choice best of Sedona / Flagstaff / Prescott
Explore more Diners' Choice lists
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
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 © 2024 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