A cleaner approach to traditional eggs benedict, poached eggs are served on top of roasted root vegetables with avocado hollandaise sauce. An easy and nutritious approach to brunch!

This post is sponsored by California Avocado Commission.

Paleo Eggs Benedict with Avocado Hollandaise with roasted root vegetables - a cleaner take on the classic brunch recipe

We already know I’m the captain of Team Breakfast Err’day; however, I wouldn’t consider myself to be an expert at brunching in spite of the fact that it’s been a huge To Do in my geographical area for several years.

The reason there’s room for improvement in the Brunch Steaze Department is due to the sheer fact that I have a difficult time waiting to eat. The virtue of patience doesn’t coarse rampantly through my veins, you see.

While I historically haven’t been a huge brunch person, Springtime is the time of year I do dabble and indulge in the brunch scene.

Whether it’s a patio breakfast at my house or going out to a local brunch establishment, the warm, sunny weather conjures up the brunch feels. For those Springtime brunch vibes, I can buck up and pre-brunch snack.

AND Mother’s Day is right around the corner. What’re you doing to celebrate? Each year, I make some sort of gluten-free or grain-free muffin, and I join my ginormous family for a backyard bash. Historically, we’ve been a quiche and cinnamon roll family, but I’ve been able to sneak in a couple vegetable-infused options.

Which brings me to Exhibit A.

Eggs Benedict with Avocado Hollandaise Sauce - a vegetarian and paleo approach to eggs benedict with roasted root vegetables

A rustic approach to eggs benedict with just the easiest hollandaise sauce you’ll ever make.

Rather than making a traditional hollandaise, I used one California Avocado to make a super approachable hollandaise – or fauxlandaise if you will. You needn’t to worry about whisking egg yolks or burning your sauce on the stovetop, as the hollandaise is prepared by simply blending together avocado, coconut milk, and cider vinegar. It’s just so simple! I also love the appeal of the avocado-based sauce being more healthful than a traditional hollandaise.

Keeping this recipe grain-free and paleo friendly, I skipped the English muffin and served the poached egg on top of roasted root veggies with the California avocado hollandaise sauce. If you want to get real fancy, you can whip up the Orange Ginger Turmeric Roasted Root Vegetables, I showed you a few months ago, or keep it super simple with Sweet Potato Home Fries.

If you can’t go sans biscuit, but you still want to keep it paleo, you can always whip up a batch of these Grain-Free Biscuits. 

Paleo Eggs Benedict with Avocado Hollandaise Sauce - a clean and healthy brunch recipe

Let’s discuss recipe prep. We already know the avocado hollandaise sauce is the easiest part about this recipe, but let’s talk…

Egg poaching. Are you a pro? As much as I wish I were talented in the poaching department, my skill set is far from impressive. If, like me, you are challenged by the technique in spite of your finest efforts, you can always use a cheap egg poacher to get the job done with grace and minimal egg wastage.

Eggs Benedict with Avocado Hollandaise - a lighter take on the classic brunch recipe

I’ve made this brunch recipe with and without roasted beets – it definitely requires a little less time and hassle if you go beet-less, but just in case you’re all about them beets, I have included instructions for roasting them.

If you love making recipes ahead of time, you can easily do the veggie prep the night before (or even up to 3 days before) your brunch. Minimizing same-day tasks can keep the brunch flow relaxed, so this recipe concept is pretty handy for that.

Paleo Eggs Benedict with Avocado Hollandaise with roasted root vegetables - a cleaner take on the classic brunch recipe

Eggs Benedict with Avocado Hollandaise

5 from 2 votes
Step up your brunch game with this nutritious Eggs Benedict with Avocado Hollandaise and roasted veggies
Prep Time 20 minutes
Cook Time 40 minutes
Total Time 1 hour
Servings: 3 to 4 people


  • 2 large carrots peeled and chopped
  • 1 large parsnip peeled and chopped
  • 1 large sweet potato chopped
  • 1 medium beet chopped
  • 2 tablespoons olive oil
  • 2 teaspoons Italian seasoning see note*
  • 4 to 6 eggs
  • white vinegar for poaching eggs

Avocado Hollandaise Sauce:


Roast the Vegetables:

  • Preheat the oven to 400 degrees F. Spread the chopped carrots, parsnip, and sweet potato over a large baking sheet. Drizzle with olive oil and sprinkle with sea salt and Italian seasoning (or seasonings of choice). Use your hands to toss everything together so that it is well coated.
  • Place the chopped beet on a long sheet of foil and wrap the chunks in a foil packet (make sure the foil packet is nice and secure, because beet juices will begin to seep out while roasting). 
  • Place both the sheet of vegetables and the foil packet in the preheated oven. Roast 20 minutes, stir the vegetables on the tray, and roast an additional 10 minutes. Remove the tray from the oven and allow the beet to continue roasting another 10 minutes, or until beet chunks are very tender and juicy.

Prepare the Hollandaise:

  • Add the ingredients for the avocado hollandaise sauce to a blender and blend until completely smooth. Taste for flavor and add more salt, cayenne, and/or vinegar to taste. For thinner consistency, add more water.

Poach the Eggs:

  • Fill a pot with a couple inches of water and bring it to a full boil. Reduce the heat to a gentle simmer (water should be steamy but not bubbly) and add a splash of white vinegar. Crack an egg into a small bowl or ramekin, then gently transfer it to the hot water. Use a slotted spoon to gently bring the whites toward the yolk in order to keep the egg together. Remove from heat, cover, and allow egg to cook 3 to 4 minutes. Use a slotted spoon to gently lift egg out of the water. Repeat for remaining eggs.


*You can use any combination of dried herbs you have on hand in place of the Italian seasoning. I like using dried chives, parsley, and thyme.


Serving: 1Serving · Calories: 350kcal · Carbohydrates: 34g · Protein: 11g · Fat: 20g · Fiber: 11g · Sugar: 5g
Author: Julia
Course: Breakfast
Cuisine: American
Keyword: breakfast recipe, brunch recipe, eggs benedict with avocado hollandaise, healthy hollandaise sauce, roasted root vegetables
Did You Make This Recipe?I want to see it! Tag @the.roasted.root on social media!
Julia Mueller
Meet the Author

Julia Mueller

Julia Mueller is a recipe developer, cookbook author, and founder of The Roasted Root. She has authored three bestselling cookbooks, – Paleo Power Powers, Delicious Probiotic Drinks, and The Quintessential Kale Cookbook. Her recipes have been featured in several national publications such as BuzzFeed, Self, Tasty, Country Living, Brit.co, etc.

Read More

Need Help With Dinner?

View More Dinner Ideas

Join The Discussion

Your email address will not be published. Required fields are marked *

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Questions and Reviews

  1. This recipe looks wonderful for breakfast, brunch, lunch, or dinner! I really love the thought of replacing hollandaise with your fauxlandaise! Great idea!

  2. Ooooo avocado hollandaise??? I will take that whole jar! That sounds FANTASTIC!!! No but really, care to come make me breakfast for dinner tonight?? 🙂

  3. WHAT IS THIS GORGEOUSNESS? OMG I’m craving this right now like nothing else. Avocado hollandaise sounds so delicious I wouldn’t even need to serve it on top of anything :).

  4. I like eggs benny but don’t eat it often because yeah…I’m trying to be healthy and I don’t really care for hollandaise. This avocado hollandaise sounds like one I can get behind, and I’m a huge sucker for some poached eggs!

  5. This is a hollandaise I could get on board with! I’ve never made it at home because it reminds me to much of mayo or something, I don’t know. Avocados….YES!!! Love it Julia!

  6. We routinely have brunch at 9AM because I JUST CAN’T WAIT any longer. Plus, now with a baby there are two of us against my husband’s one. Eggs benedict is one of my fave brunch options and i love how veggie-full this is with a healthier hollandaise! Best of all worlds.

  7. This is the stuff brunch dreams are made of! I love avocado hollandaise, and those veggies and that egg look just perfect!