(928) 288-2118

Sedona’s Best Restaurants

“One cannot think well, love well, sleep well, if one has not dined well.” – Virginia Woolf

Customize Your Sedona Retreat

Or Call Us - (928) 288-2118

Cafe Paleo Brio

"Healthy Gluten-Free Restaurant"

Healthy, nutrition flavorful food that is one of the best values in all of Sedona. A local favorite. High grade proteins. Fresh Vegetables. Great Sauces. Paleo Bowls. Great Burger, Sandwich and Panini options. Breakfast and Lunch.

Cafe Paleo Brio  - One of Sedona's Best Restaurants

Contact Information

(928) 862-4202

Hours of Operation

Monday, Wednesday, Thursday 10am-10pm; Friday & Saturday 10am-11pm
Closed Tuesdays

Available Services

Breakfast - Lunch - Carry Out - Vegetarian Dishes


Cafe Paleo Brio serves some of the most flavorful food in Sedona. They specialize in grain free dishes and gluten free options, but don’t let that fool you. Paleo traditional means no grains. Its typically a diet rich in protein and vegetable, usually with great sauces and flavorful oils. And they do have great bread options and nutritious grains like brown rice and golden quinoa.

Try one of their signature Paleo Bowls. You pick one protein, like local organic grass fed beef, ground bison, Santa Monica Grilled Salmon, Red Bird Chicken Breast, Ground Turkey of Grilled Tofu. Then pick a base like brown rice or sweet potato hash. The choose three Veggies and a sauce. It’s all presented in a bowl cooked to perfection. Once you try their Paleo Bowl you’ll understand why Paleo diets are one of the best ways to eat.

Cafe Paleo also serves a nice variety of burgers. Local Organic Grass Fed Beefs. Ground Bison. Fresh Salmon. Red Bird Chicken Breast. Ground Turkey. On a bun or “naked" on a bed of greens.

Or, try their grilled Paninis and incredible sausages. Wild Boar. Port Beer Brats. Smoked Bison.

They also have incredible salads served with or without proteins.

Their breakfasts include options like Fried Egg Sandwiches, Eggs with Sweet Potato Hash and Nitrate-Free Bacon or Brats. And their Sourdough breads are incredible.

Our Favorite Dishes Favorites

  • Cafe Paleo - Burger

    Cafe Paleo Brio
    Organic, Grass-Fed Burgers

    Burgers done right! Locally raised, grass-fed and finished organic beef. Served "naked" on a bed of greens, or on an Udi Bun, or Gluten-free San Fransisco Sourdough Bread. Served with your choice of Sweet Potato Fries, Yucca Fries, Onion Rings, Kale Blend Salad, Brussels Sprouts or Seaweed Salad.

  • Cafe Paleo - Fried Egg Sandwich

    Cafe Paleo Brio
    Fried Egg Sandwich

    2 Fried Brown Eggs cooked in Sedona Avocado Oil. Choice of Cheese. Served with Sweet Potato Hash and your choice of toast.

  • Cafe Paleo - Paleo Bowls

    Cafe Paleo Brio
    Paleo Bowls

    The Perfect Blend of Nutritious Food. Protein. 3 Vegetables. Greens, Rice or Hash. And one of 9 housemade nutritious sauces or oils. Organic. Grass-finished Beef. Bison. Salmon. Chicken Breast. Ground Turkey. Or Grilled Tofu.



    Cafe Paleo Brio's Menu

    Cafe Paleo - Breakfast


    Fried Egg Sandwich: 2 Eggs, Avocado Oil, Cheese, Sweet Potato Hash served on Toast $8
    2 Poached Eggs, Sweet Potato Hash, Avocado Oil on Gluten-free Sourdough Bread $7
    Veggie Scramble: 2 Scrambled Eggs, Seasonal Veggies, Toasted Sourdough $7
    Breakfast Wrap: 2 scrambled Eggs, Cheese, Avocado, Sweet Potato Hash $7
    Farmer's Market Toast: Gluten-free Sourdough topped with Avocado, Tomato, Olive Oil $3
    2 Eggs, 1 Pork or Wild Boar Brat, 2 Slices of Bacon, Sweet Potato Hash. Toast.


    Paleo Parfait: Organic Yogurt, Fresh Fruit, Chia Seeds, Toasted Flax Seed $3.50
    Green Goddess: Mixed Kale Salad, Broccoli, Avocado, 2 Poached Eggs, Dressing  $7
    Yogurt with Almond Milk and Seasonal Fruit $5
    Cafe Paleo - Burgers


    Served "naked" on a bed of greens, a Udi's Gluten-free Bun or Sourdough Bread. Includes your choice of a side dish.

    Local Organic Grass-Fed Beef $14
    Ground Bison $13
    Fresh Salmon $15
    Red Bird Chicken Breast $12
    Ground Turkey $13

    Choose Your Style:

    Anasazi: Nitrate-free Bacon, Caramelized Onions, Avocado Mash, Hydroponic Butter Lettuce, Seasonal Tomato, Paleo Mayonnaise.
    Texas: Sweet Maui Onion, Smoked Mozzarella, BBQ Sauce
    New Orleans: Cajun Spices, Sautéed Mushrooms, Caramelized Onions, Pepperjack Cheese, Housemade Paleo Mayonnaise
    L.A.: Avocado Mash, Cave-Aged Gruyere Cheese, Hydroponic Butter Lettuce, Seasonal Tomato, Housemade Paleo Mayonnaise
    San Diego: Avocado Mash, Grilled Jalapeños, Caramelized Onions
    T-Rex: Fried Brown Egg, 2 Strips of Nitrate-free Bacon, Smoked Mozzarella
    Plain Jane: Caramelized Onions, Avocado Mash, Housemade Paleo Mayonnaise

    Cafe Paleo - Paleo Bowls

    Paleo Bowls

    Pick 1 Protein, Pick 1 Base, Pick 3 Veggies, Pick 1 Sauce

    Local Organic Grass-Fed Beef $13.50
    Ground Bison $12.50
    Santa Monica Grilled Salmon $6.50
    Red Bird Chicken Breast $6.50
    Ground Turkey $11
    Grilled Tofu $9

    Base ~ Pick One

    • Wild Field Greens and Kale
    • Sweet Potato Hash
    • Brown Rice
    • Golden Quinoa

    Veggies ~ Pick Three

    • Roasted Broccoli
    • Roasted Bell Pepper
    • Brussel Sprouts
    • Shishito Peppers
    • Roasted Beets
    • Sautéed Mushrooms
    • Chopped Avocados
    • Caramelized Onions
    • Grilled Zucchini
    • Baked Sweet Potato Slices

    Sauce ~ Pick One

    • Lemon-Lime Creamy Caesar
    • Organic Wild Raspberry Dressing
    • Housemade Paleo Mayonnaise
    • 12 Year White Balsamic Vinaigrette
    • Sedona Olive Oil and Malden Salt
    • Pesto
    • Citrus Vinaigrette
    • Housemade Paleo Ranch
    • Chunky Blue Cheese
    Cafe Paleo - Paninis & Sausages

    Paninis and Sausages

    Garden of Eden Panini $10
    Grilled Cheese Panini $9
    B.L.A.T. Sandwich $11
    Sedona Ranch Panini $11
    Pesto Chicken Panini $11
    Wild Boar Sausage $9
    Pork Beer Brat $8
    Smoked Bison Brat $10
    Mountain Man Brat $10

    All served with your choice of a side dish.
    Sausages served "naked" on a bed of greens or with a Gluten-free Bun. Optional toppings of Caramelized Onions and organic Dijon mustard.


    Let Us Customize Your Sedona Retreat

    "We Weave the Love. Sedona Does the Rest."

    Customize Your Sedona Retreat Today

    Or Call Us - (928) 288-2118

    Sedona Retreats

      Our Newsletter

      Get the Inside Scoop On the Best of Sedona & Receive Exclusive Offers.

      Newsletter Sign Up

      Get the Inside Scoop On the Best of Sedona & Receive Exclusive Offers

      We're Sorry but This Field is Required...
      We're Sorry but This Field is Required...
      We're Sorry but This Field is Required...

      Show The Love

      Wanna be Social? Keep informed about Sedona, Love and Life!

      Sedona Retreats

      Exclusive Vacation Packages Available Throughout the Entire Year.

      Customize Your Sedona Retreat