Paleo Cauliflower Breakfast Hash

Paleo Breakfast Hash Recipe

What can I eat for breakfast? One of the most popular questions when going gluten-free and even more so when going grain-free. If you want to know what you can eat aside from the traditional pancakes, waffles, and other grain-heavy meals, I recommend checking out our Paleo section. And to get you started, here’s my new favorite breakfast recipe, Paleo Breakfast Hash.

This recipe uses cauliflower instead of potatoes so that it’s lower in carbs. And it uses fresh veggies and free-range eggs (I use Nature’s Yoke). I’ve also used breakfast sausage, so just make sure you check the label on your favorite breakfast sausage to ensure it is gluten-free. And if you want to stay strict to Paleo, you’ll want a minimally processed breakfast sausage with just a few simple, natural ingredients.

If you’ve never tried poaching eggs before, don’t worry! It looks more intimidating than it is. Just follow the directions carefully and you should be good. You may have to practice making them look perfect, but don’t focus on the appearance too much until you’ve mastered the technique.

Paleo Cauliflower Breakfast Hash Recipe

4.34 from 3 votes
Paleo Cauliflower Breakfast Hash
Print Recipe

Paleo Breakfast Hash Recipe

Prep Time20 mins
Cook Time25 mins
Total Time45 mins
Course: Breakfast
Cuisine: American
Servings: 4 servings
Calories: 501kcal
Author: Gluten Free & More


  • 1 tablespoon olive oil
  • 1 pound breakfast sausage
  • 1 small white or yellow onion diced
  • 1 head cauliflower florets cut into small pieces
  • 1 red bell pepper seeded, deveined, and chopped
  • 1 teaspoon garlic powder
  • Kosher or fine sea salt
  • ½ teaspoon pepper
  • 1 tablespoon white vinegar
  • 4 large free-range eggs
  • ½ cup chopped Italian parsley


  • Heat the oil in a large skillet with a lid over medium-high heat. Crumble in the breakfast sausage and add the onion. Cook, stirring occasionally, until the onion is tender, and the sausage is no longer pink, about 5 minutes. Add the cauliflower, bell pepper, garlic powder, 1 teaspoon of salt, and the pepper. Stir to combine, lower the heat to medium, and cover the pan. Let cook until the cauliflower and bell pepper are tender, about 8 minutes.
  • While the hash is cooking, prepare the poached eggs. Pour about 1½ - 2 inches of water into a deep skillet or pot. Add 2 teaspoons of salt and the vinegar. Bring to a boil then reduce temperature to a simmer. Carefully crack the eggs into the poaching liquid. Gently spoon the poaching water over the eggs while they cook for about 3 minutes. The eggs are done when the whites are opaque, and they feel firm to the touch. Gently remove from the poaching water and lay on a double thickness of paper towels to drain.
  • When the cauliflower is tender, remove the lid from the pot, raise the temperature to high, press the hash down into an even layer in the pan and let cook, undisturbed, until browned on the bottom, about 3 minutes. Flip the hash in sections, press down into an even layer, and let cook, undisturbed, until the bottom is browned, about 3 minutes.
  • Serve the hash topped with the poached eggs.


Nutrition Facts
Paleo Breakfast Hash Recipe
Amount Per Serving
Calories 501 Calories from Fat 342
% Daily Value*
Fat 38g58%
Saturated Fat 11g55%
Cholesterol 245mg82%
Sodium 833mg35%
Potassium 925mg26%
Carbohydrates 13g4%
Fiber 4g16%
Sugar 5g6%
Protein 26g52%
Vitamin A 1885IU38%
Vitamin C 120.1mg146%
Calcium 83mg8%
Iron 3.3mg18%
* Percent Daily Values are based on a 2000 calorie diet.

Paleo Breakfast Hash with Poached Eggs Recipe

The views and opinions expressed on this blog are purely the blog owner’s. This blog accepts free manufacturers’ samples and forms of cash advertising, sponsorship, paid insertions or other forms of compensation. Affiliate links may be included in this post.

Disclaimer: All nutrition facts on Gluten Free & More are meant only as a guide and may differ depending on product brands used or ingredient substitutions. Some errors may occur, so you are encouraged to confirm the recipe’s ingredient and nutrition suitability for your own diet.
Have you tried this recipe? Give it a star rating and let us know your thoughts in the Ratings & Reviews section below.
Tags: Cauliflower Eggs Hash Nature's Yoke Paleo Poached
  1. Shannon @ Skip to My Life
    March 1, 2019

    Yum! Can’t wait to try this weekend.

  2. Pingback: At home Valentine's day Gluten-free, Vegan & Paleo Menu - breakfast, lunch, dinner, dessert » DIY Lifestyle

Leave a Reply

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

Recipe Rating

Enter your Email below to recieve a free Ebook!