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.
Heartlines Address
Contact Information
Hours of Operation
Monday, Wednesday, Thursday 10am-10pm; Friday & Saturday 10am-11pm
Closed Tuesdays
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.
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. |
$12-$14 |
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 |
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
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
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.