Cauliflower & Sweet Potato Hash with Fried Eggs

A naturally gluten free, paleo breakfast recipe, this Cauliflower & Sweet Potato Hash with Fried Eggs is hearty and satisfying.

Cauliflower and Sweet Potato Hash with Fried Eggs a healthy paleo breakfast recipe e1481913019759

As we head into the new year, I am always looking for new healthy recipes that are not only easy to make but don’t taste anything like health food. This Cauliflower & Sweet Potato Hash with Fried Eggs is the perfect example of my type of comfort food: hearty, satisfying and packed with nutrients.

Superfood Weeknight Meals Cover e1481913002267

One of the 90+ recipes featured in my friend Kelly’s new cookbook, I highly recommend you grab a copy of Superfood Weeknight Meals! Offering a wide variety of recipes for breakfast, lunch, dinner, and dessert, many of the recipes are also gluten and dairy-free.

Eggs in Crate e1481913075379

The ten superfoods used throughout the book were not only chosen for their health benefits (hello avocado!!) but also for their versatility and year-round accessibility (we love our sweet potatoes!) Featuring simple foods like lentils, eggs, olive oil and almonds, these recipes are made with ingredients you can pronounce and likely have on hand already.

kelly family e1481913420120

A busy mother herself, I can tell you that Kelly’s recipes are not only kid-friendly but they are designed for busy people of all ages! I’m dying to try the Spinach Pesto Pizza, BBQ Chicken Burgers and the Triple Chocolate Muffins.

Cauliflower and Sweet Potato Hash with Fried Eggs a healthy paleo breakfast recipe e1481913019759

Be sure to grab your copy of Superfood Weeknight Meals and make this hash today!

Your fork is waiting.

Cauliflower and Sweet Potato Hash with Fried Eggs - a healthy paleo breakfast recipe

Cauliflower & Sweet Potato Hash with Fried Eggs

4.41 stars average
Really, what’s not to love about a big ol’ plate of sweet potatoes covered in maple syrup? Paired with fried eggs and diced apple, this dish is the perfect combination of savory and sweet! 
PREP: 10 minutes
COOK: 15 minutes
TOTAL: 25 minutes
Servings: 4


  • 1 tablespoon extra virgin olive oil (extra virgin)
  • 1 tablespoon butter
  • 1 medium sweet potato (peeled and diced)
  • 1 cup cauliflower (finely diced)
  • ½ cup apple (diced)
  • 2 tablespoons yellow onion (diced)
  • 1 tablespoon maple syrup (dark amber)
  • ¼ teaspoon cinnamon
  • teaspoon salt (plus more to taste)
  • 4 large eggs
  • pepper (to taste)


  • In a large skillet over medium-high heat, melt the butter and olive oil. Add the sweet potato, cauliflower, apple and onion. Sauté for about 8 minutes until the sweet potatoes are softened. 
  • Stir in the maple syrup and cinnamon and sauté until lightly browned. Transfer the vegetables to a serving bowl. Place the skillet back over medium0high heat (no need to wipe it out.) 
  • Crack the eggs into the hot skillet, cover, and cook for 2 to 3 minutes for a runny yolk or 4 to 5 minutes for a firmer egg. The egg whites should be opaque. Season to taste with sea salt and pepper. Slide the eggs over the hash and serve immediately. 


If you don’t have any apples on hand, use an alternative fruit like pears, dried apricots or golden raisins. 


Serving: 1gCalories: 176kcalCarbohydrates: 15gProtein: 7.1gFat: 10.4gSaturated Fat: 3.3gPolyunsaturated Fat: 7.1gCholesterol: 182mgSodium: 164mgFiber: 2.3gSugar: 7.9g

6 thoughts on “Cauliflower & Sweet Potato Hash with Fried Eggs”

  1. I tried the recipe of Cauliflower and Sweet Potato Hash with fried eggs. I had some sweet potatoes already cooked so I added those after the cauliflower was about done. I also had added some chopped celery and grated carrots that needed to be used up. A little fried tofu on the side added to the protein. It was very good. Since it was for myself I took out part of the veggies and put one egg on top. I saved the balance of the veggies and will use them for another meal with a fresh egg fried too. I really liked the recipe – something different but using a lot of veggies. I still enjoy your site.

Leave a Comment

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

Your feedback is important to us. Rate what you thought of this.

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