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” (32 reviews)
“brown rice” (8 reviews)
Open Now
11:00 AM - 9:15 PM Hours
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 (363)
Traveler rating
Traveler type
Time of year

1 - 10 of 359 reviews

Reviewed 2 weeks ago via mobile

Recommended by our resort. Bisson burger and brussel sprout with rasberry sauce very good. First gluten free roll that really tasted good. Maybe because it was toasted. Desserts were the best

Date of visit: November 2018
Thank Baileyh0
Reviewed 3 weeks ago via mobile

My friends and I are on a girls trip and we came here bc one friend is vegan and one who is paleo. We ALL LOVED everything. The ambiance is a bonus!!

Date of visit: November 2018
Thank sjmoore25
Reviewed 3 weeks ago

this place is getting a name for itself with the great service and fresh food- they will be around for a long time as the menu is special

Date of visit: November 2018
Thank sapporostan
Reviewed 3 weeks ago via mobile

Impossible to not eat healthy here! We all had a “Bowl” and shared. Bases: brown rice w/ mirepoix, rice (glass) noodles, golden sweet potato hash, all solid. The additions included a deliciously garlicky beet mix, seared tofu, grilled salmon, heirloom tomatoes, marinated mushrooms, and crispy...More

Date of visit: November 2018
Thank TheHappinessGuy
Reviewed November 8, 2018 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

Date of visit: November 2018
Thank Lannsoon
Reviewed November 7, 2018 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

Date of visit: November 2018
Thank Pamela Z
Reviewed November 6, 2018

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

Date of visit: October 2018
Thank bethwL6035DG
Reviewed November 5, 2018

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

Date of visit: November 2018
Thank RSW
Reviewed November 3, 2018 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!

Date of visit: November 2018
Thank A8433UAjillb
Reviewed October 29, 2018 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!

Date of visit: October 2018
Thank Kris K
Nearby HotelsSee all 49 hotels in Sedona
Hampton Inn Sedona
1,066 reviews
.12 miles away
Sugar Loaf Lodge
344 reviews
.20 miles away
Best Western Plus Inn of Sedona
3,396 reviews
.44 miles away
Sedona Rouge Hotel and Spa
1,716 reviews
.55 miles away
Nearby Restaurants
Tortas de Fuego
486 reviews
.03 miles away
Picazzo's Healthy Italian Kitchen
2,165 reviews
.18 miles away
914 reviews
.08 miles away
Nearby Attractions
Sedona Skatepark
7 reviews
.14 miles away
26 reviews
.02 miles away
Over The Edge Sports Bike Rentals
54 reviews
.05 miles away
What You Want
9 reviews
.06 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, 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
Special occasions, Kids, Families with children, Local cuisine
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