Cafe Paleo Brio

5.0 stars 5.0 out of 5 24 ratings
$$Celiac Friendly, Gluten Free Menu, Burgers + 9 more
94% of 18 votes say it's Celiac friendly

1650 AZ-89A, Sedona, AZ 86336 Directions

(928) 862-4202
  • User profile picture thumbnail
    Celiac
    1 rating
    2 weeks ago

    Really disappointed, I am dumbfounded at all the great reviews. Food was not good and there was not much selection.

  • User profile picture thumbnail
    5 rating
    1 month ago

    A relief to find such a safe and delicious place to eat while on vacation! Our server was very good as well.

  • User profile picture thumbnail
    Celiac
    5 rating
    2 months ago

    The Sedona burger on Udi's was amazing and passed our Nima test. Cheyenne was very confident about any cross contamination with a non-GF Sedona burger and was very reassuring about it's prep. Would definitely come back.

  • User profile picture thumbnail
    Celiac
    5 rating
    2 months ago

    Cannot commend this establishment enough! So many gluten free options from appetizers to dessert. It was hard to decide but settled on an Asian spiced chicken sandwich and yucca fries with ranch sauce. Hubby and I split “rocky road” ice cream with chocolate chips and marshmallows. Everything was quite wonderful! Many varieties of drinks from tea to bar are available. The decor was fun as it depicted a primal era. Wait staff very knowledgeable and helpful. Quite enjoyable!

  • User profile picture thumbnail
    5 rating
    2 months ago

    Delicious meal. All gluten free!

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    2 months ago

    Cheyenne put me at ease about my multiple dietary restrictions right away. She told me the few items to not order. The yucca fries appetizer had a very crisp exterior, which was a treat. The servings were generous and delicious. I would recommend asking for little or no salt.

  • User profile picture thumbnail
    Not celiac
    4 rating
    3 months ago

    Food is good. Service is friendly but very very slow. Came in on a slow day around lunch and still waited nearly an hour for the food.

  • User profile picture thumbnail
    Not celiac
    5 rating Celiac friendly
    4 months ago

    The big chopped salad was phenomenal and although we shared it as an appetizer we could have eaten as the meal. It was huge with such a large variety of delicious veggies. Yucca fries super yummy and my burger was great. We will be back!

  • User profile picture thumbnail
    Celiac
    5 rating
    5 months ago

    food was delicious!! loved the yucca fries! service was a little slow

  • User profile picture thumbnail
    5 rating
    6 months ago

    Outstanding Food!!! Where you’re looking for GF, Vegetarian, Palio or a combo, this place has it. We even ate here for breakfast and came back for dinner. 👍👍👍👍👍

  • User profile picture thumbnail
    Celiac
    5 rating
    7 months ago

    Food was AWESOME! I would have taken a photo but it smelled and looked so good I just couldn’t wait. Very, very good! 10 stars.

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    8 months ago

    Everything is GF except the potato roll for burgers. This place is foodie heaven for Paleo foodies!

  • User profile picture thumbnail
    5 rating
    9 months ago

    Staff was very friendly and eager to ensure everything was safe. I had several very specific questions about various ingredients and methods of preparation and our sever cheerfully answered everything to make me feel very safe eating there. Menu had clear gluten free labels. A lot of variety. I ate a panini and actually got a little emotional over how good it was, lol.

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    11 months ago

    Amazing food, service and ambiance. We took our kids there today before we headed Back out of town. Best meal I've had in a long time!

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    1 year ago

    Super good gluten free homemade bread

  • User profile picture thumbnail
    Celiac
    5 rating
    1 year ago

    Everything was delicious! The Devils on Horseback (bacon wrapped dates) were above and beyond...along with everything we ordered, including the duck sausage. Finished off the meal with brownie dessert and two truffles--yum. Such a fun find when visiting from out of state!

  • User profile picture thumbnail
    Celiac
    5 rating
    1 year ago

    Fantastic Menu with plenty of GF and DF options. Our party of 4 had grass fed beef paleo bowls and 1 New Orleans bison burger. Everyone loved their meal. Note 2 of us have celiac and 1 with Dairy allergies and all of us were fully satisfied with choices and favors. Finished it off with a GF/DF brownie with coconut cream. Don't pass this place up when in Sedona.

  • User profile picture thumbnail
    5 rating Celiac friendly
    1 year ago

    Had the paleo bowl. It was great.

  • User profile picture thumbnail
    Not celiac
    5 rating Celiac friendly
    1 year ago

    What a phenomenal dining experience. A must if you are visiting the area! Not only are there GF & DF options but is paleo too! Paleo desserts and chocolate. Excellent service.

  • User profile picture thumbnail
    Not celiac
    4 rating
    1 year ago

    ate here twice on a recent trip. I had a wrap with salmon and a chicken sandwich. both were delicious. we had great service at lunch, but the service at dinner was awful. we had to ask multiple times for our drinks. but the food was really good

  • User profile picture thumbnail
    5 rating Celiac friendly
    2 years ago

    Great find in West Sedona for breakfast(all day) and lunch. Wide selection of breakfast items, salads, bowls, burgers, sandwiches. Friendly and helpful staff.

  • User profile picture thumbnail
    5 rating Celiac friendly
    2 years ago

    Great New Place!!! Plenty of GF options: organic, healthy, paleo, and vegetarian.

Gluten-Free Features

  • Allergen List
  • Bread/Buns
  • Burgers
  • Celiac Friendly
  • Dessert
  • Fries
  • Gluten Free Menu
  • Sandwiches

Categories

  • Cafe
  • Dairy-Free
  • Lunch
  • Paleo Friendly
Monday
11 am - 9 pm
Tuesday
11 am - 9 pm
Wednesday
11 am - 9 pm
Thursday
11 am - 9 pm
Friday
11 am - 9 pm
Saturday
11 am - 9 pm
Sunday
11 am - 9 pm

map of Cafe Paleo Brio

Nearby restaurants

Do you own a gluten-free friendly business?
Contact us to talk about your advertising options.