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” (6 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 (359)
Traveler rating
Traveler type
Time of year

1 - 10 of 355 reviews

Reviewed 1 week ago via mobile

Having dietary restrictions regarding gluten I've been hungry and frustrated almost my whole trip to Sedona. Paleo Brio took care of that. Essentially the entire menu is gluten free or easily adapted. Fresh, local ingredients. I enjoyed my lunch and will be back again. Try...More

Thank Lannsoon
Reviewed 1 week ago via mobile

We took a chance not knowing anything about this place. We were not disappointed. The food was the best I have had. Their selections of veggies was heaven. Everything was seasoned so well and just so tasty. The people were so friendly . This is...More

Thank Pamela Z
Reviewed 1 week ago

Unique décor with hand crafted furniture makes this a fun interior. We sat next to the Wooly Monmouth wall. I don't think I have ever sat next to a pet-able wall before! I had the Cajun version of the bison burger and loved it. My...More

Thank bethwL6035DG
Reviewed 1 week ago

We really enjoyed our dinner here. The decor is very different and the food was great. I love that you have so many choices and can make your own combo from a protein, a veggie and a sauce. Nice that there are vegetarian and vegan...More

Thank RSW
Reviewed 2 weeks ago via mobile

Finding legitimately gluten free food that’s still tasty is a challenge. Paleo Brio has it down! The staff are very friendly and helpful and service is fast. Edward took particularly good care of us!

Thank Jill B
Reviewed 2 weeks ago via mobile

Had a great meal and wonderful time chatting with the owners! Service was great but the food was even better! A sure thing when in Sedona! Don’t forget to stop and enjoy!

Thank Kris K
Reviewed 3 weeks ago via mobile

Paleo Brio is a great place with great food and Shallom is a great waitress! Many great menu options!

Thank vacation567
Reviewed 3 weeks ago

we had never been to s place like this before so it was intimidating. The food was delicious. I had a burger and added goat cheese. WOW! What a great addition. The burger was cooked just to my liking as was my wife burger. We...More

Thank Riverdog_23
Reviewed 3 weeks ago via mobile

Healthy food prepared in a most delicious way. What’s not to love?! Reasonably priced and a nice wine list to boot.

Thank Cleolundy
Reviewed 3 weeks ago

Had a good experience at Paleo Brio. Decor is funky but fun. Wattress was very friendly and very knowledgeable about the menu and ingredients, which was great because 3 out of the 4 of us have allergies/intolerances. I ordered the burger which was very good!...More

Thank FLGal321
Nearby HotelsSee all 49 hotels in Sedona
Hampton Inn Sedona
1,060 reviews
.19 km away
Sugar Loaf Lodge
342 reviews
.32 km away
Best Western Plus Inn of Sedona
3,387 reviews
.71 km away
Sedona Rouge Hotel and Spa
1,705 reviews
.89 km away
Nearby Restaurants
Tortas de Fuego
478 reviews
.05 km away
910 reviews
.13 km away
Picazzo's Healthy Italian Kitchen
2,159 reviews
.28 km away
Nearby Attractions
Sedona Skatepark
7 reviews
.22 km away
26 reviews
.03 km away
Over The Edge Sports Bike Rentals
52 reviews
.09 km away
What You Want
9 reviews
.10 km away
Ask a question
Questions & Answers
Kati N
12 December 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
US$7 - US$15
Brunch, Lunch
Restaurant features
Outdoor Seating, Waitstaff, Parking Available, Wheelchair Accessible, Takeout, 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
Local cuisine, Kids, Special occasions, Families with children
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