We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Paleo Brio Healthy Kitchen Restaurant

1650 W State Route 89a, Ste A, Sedona, AZ 86336-5653
+1 928-862-4202
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent68%
  • Very good23%
  • Average5%
  • Poor1%
  • Terrible3%
Travelers talk about
“yucca fries” (28 reviews)
“bison sausage” (5 reviews)
Closed Now
American, Cafe, Healthy, Vegetarian Friendly, Vegan Options, Gluten Free Options
$$ - $$$
1650 W State Route 89a, Ste A, Sedona, AZ 86336-5653
All Details
Write a ReviewReviews (329)
Traveler rating
Traveler type
Time of year

1 - 10 of 327 reviews

Reviewed 5 days ago

Like I said my friends love it, but my last two times, really just ok. My chicken last night was overdone and the sweet potatoes and carrots a bit dry too. It is $18 for 4 oz salmon--I feel I can do better than that--even...More

Thank GoldenGoddess44
Reviewed 6 days ago via mobile

Stopped in to this nice little cave restaurant that specializes in paleo diet and had the buffalo. Super tasty, great service and a great place to get healthy grub in Sedona!

Thank SpinWidgets
Reviewed 1 week ago via mobile

This place was interesting. It's decor is a cave, which is I suppose appropriate for "caveman", but is a little weird inside. I eat Paleo because of health issues and this restaurant was not that Paleo. I guess their sign claims "primal", which is probably...More

1  Thank vmacek
Reviewed 1 week ago via mobile

What a gem of a restaurant to find in Sedona. The decor is fantastic and the menu was such a unique combination of paleo-friendly foods. And they even had abundant vegetarian options too, which was pleasantly surprising for a paleo-based menu. Almost no gluten to...More

Thank DrDougND
Reviewed 1 week ago via mobile

We stopped in here for a late lunch - intrigued by the paleo menu. The service was excellent and the food unique and very tasty. We started with sweet potato & Yuca fries. My wife had 1/2 a big salad and a bison burger bowl....More

Thank Dave M
Reviewed 2 weeks ago via mobile

The service is excellent, and the food is fresh and delicious. I had the heirloom tomato salad, chicken burger Sedona-style on sourdough, and house-made dill pickles.

Thank Lbridgewater68
Reviewed 2 weeks ago

We were in Sedona for 3 days, found this gem on day 1 and went back for lunch every day. The menu is huge and everything we had was fresh and delicious. The restaurant was clean and service was good. Highly recommend!

Thank BFS2016
Reviewed 3 weeks ago

We had a grass fed burger and a sausage. They were not tasty at all. The heirloom tomato salad and brussel sprouts were not tasty either. The service was attentive. Otherwise, not worth the hype, the price and the drive. Go to Hideaway Kitchen -...More

1  Thank Dreamer94
Reviewed 4 weeks ago via mobile

Went here with hubby and 11yr old son. He was entertained by the decor and cool pictures/video on screens. We each ordered a bowl of you select the items and sauce/dressing and all very good. Loved the Yuca Fries.

Thank kwellman2018
Reviewed June 11, 2018 via mobile

Paleo Brio was recommended to us by our Bed and Breakfast hosts, and after checking the menu out online, we decided to stop in for lunch. The restaurant itself has super funky decor, that we really enjoyed. Our food was absolutely fantastic! We both built...More

Thank Barreiro86
Nearby HotelsSee all 49 hotels in Sedona
Hampton Inn Sedona
1,026 reviews
.12 miles away
Sugar Loaf Lodge
328 reviews
.20 miles away
Best Western Plus Inn of Sedona
3,322 reviews
.44 miles away
Sedona Rouge Hotel and Spa
1,640 reviews
.55 miles away
Nearby Restaurants
882 reviews
.08 miles away
Picazzo's Healthy Italian Kitchen
2,098 reviews
.18 miles away
Tortas de Fuego
430 reviews
.03 miles away
Nearby Attractions
Sedona Skatepark
7 reviews
.14 miles away
Grand Canyon Journeys
81 reviews
.33 miles away
Red Rock ATV Rentals
299 reviews
.07 miles away
SpiritQuest Retreats
88 reviews
.27 miles away
Ask a question
Questions & Answers
Kati N
December 12, 2017|
AnswerShow all 4 answers
Response from Nicole P | Reviewed this property |
$15.00 - $25.00
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
$7 - $15
Brunch, Lunch
Restaurant features
Outdoor Seating, Waitstaff, Parking Available, Wheelchair Accessible, Takeout, Reservations, Seating, Free Off-Street Parking, Highchairs Available, Serves Alcohol, Full Bar, Accepts American Express, Accepts Mastercard, Accepts Visa, Accepts Discover, Accepts Credit Cards
Good for
Families with children, Local cuisine, Kids, Special occasions
Open Hours
11:00 AM - 9:15 PM
11:00 AM - 9:15 PM
11:00 AM - 9:15 PM
11:00 AM - 9:15 PM
11:00 AM - 9:15 PM
11:00 AM - 9:15 PM
11:00 AM - 9:15 PM
Location and Contact Information
  • Address: 1650 W State Route 89a, Ste A, Sedona, AZ 86336-5653
  • Location: United States  >  Arizona (AZ)  >  Sedona
  • Phone Number: +1 928-862-4202
  • E-mail
We are a paleo Inspired Cuisine, Vegetarian options, Vegan Options, and Gluten-Free, Try our Grass Finished Beef, Bison, Wild Salamon, or Red Bird Chicken in one of our famous Paleo Bowls.
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing