clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Paleo Sausage Gravy over Breakfast Potatoes

  • Author: Chelsea at Do You Even Paleo
  • Prep Time: 15 minutes
  • Cook Time: 30 minutes
  • Total Time: 45 minutes
  • Yield: 2 servings 1x
  • Category: Breakfast
  • Method: stovetop


Homemade paleo sausage gravy smothering a pile of breakfast potatoes. Heck. Yes. Did I mention you can enjoy this on a Whole30?



Breakfast sausage:

  • 1 lb ground pork
  • 1 Tbsp maple syrup (omit for Whole30)
  • 1 tsp salt
  • 1/2 tsp black pepper
  • 1/2 tsp fennel seeds, crushed
  • 1/2 tsp garlic powder
  • 1/4 tsp sage
  • 1/8 tsp marjoram

Breakfast Potatoes

  • 2 Tbsp avocado oil, divided
  • 2 cups potatoes, cubed
  • 1/4 tsp salt
  • 1/8 tsp paprika
  • 1/8 tsp chipotle
  • 1/8 tsp garlic powder

Sausage Gravy


Breakfast Sausage

  1. In a medium-sized bowl, mix all ingredients with your hands. Be careful not to over-mix or the sausage will get dry and tough. Store in the fridge until ready to make the sausage gravy.

Breakfast Potatoes

  1. Bring a pot of water to boiling. Add the cubed potatoes and boil for 2-3 minutes. Remove from heat and strain.
  2. Heat 1 Tbsp of oil in a large skillet over medium-high heat. Add par-boiled potatoes. Let cook for 5 minutes (don’t touch them early!) then stir. Add half of spices and add more oil if necessary, but be careful; adding too much oil will result in soggy, uncrisp potatoes. Cook for 5 more minutes.
  3. Divide breakfast potatoes between two plates.

Sausage Gravy

  1. In a large cast iron skillet, brown sausage over medium heat. Once cooked through, remove sausage with a slotted spoon and set aside, leaving behind the fat. In the same skillet, add the arrowroot flour and immediately whisk with the fat. Continually whisk for about a minute until the mixture turns thick, making a roux.
  2. Add coconut milk about 1/4 cup at a time, whisking with the roux until entirely incorporated.
  3. Once all the coconut milk has been added and the mixture has thickened, add the spices and adjust seasonings to your taste. Finally, add the sausage and stir until it is heated through. Divide between the two plates of breakfast potatoes and feast immediately.


  • Serving Size: 1 cup breakfast potatoes + 1 cup sausage gravy

Keywords: Paleo Sausage Gravy over Breakfast Potatoes