Sausage Gravy over Breakfast Potatoes |

Paleo Sausage Gravy over Breakfast Potatoes

Sharing content is one of the best ways to support this blog!

Are you down for some homemade paleo sausage gravy? How about paleo sausage gravy smothering a heaping pile of breakfast potatoes? If not, I suggest you GTFO because that’s all I’ve got for you today.

St. Patrick’s Day is in two days and I wanted to create a recipe that isn’t green but that you can still enjoy and feel like you’re celebrating the holiday. So what better than a thick, hearty gravy served over potatoes?

Paleo Sausage Gravy over Breakfast Potatoes |

There seem like a lot of steps to this recipe, but it’s not that challenging.

You can make the sausage the day before, or use store-bought ground sausage. I find making your own sausage delightful because you get to play with the flavors…but for the sake of convenience, I’m not gonna judge you for grabbing a package at the store.

The breakfast potatoes aren’t as difficult as you might think, either.

Paleo Sausage Gravy over Breakfast Potatoes |

The two biggest struggles of breakfast potatoes are that (1) they don’t cook all the way through and (2) they burn if you fry them for too long while trying to get them to cook all the way through.

The key, I’ve learned, is to parboil the potatoes. Parboiling simply means to par(tially) boil the potato chunks, so they’re slightly cooked when you pan-fry them. They take less time to cook that way, which means they’re less likely to burn. Problems solved!

Paleo Sausage Gravy over Breakfast Potatoes |

Breakfasts like these are easily my favorite. Hearty and satisfying, with a large cup of coffee. Or two. I found that the sausage gravy reheats very well, so you can make a big batch ahead of time for quick and easy breakfasts.

And quick and easy is a must for me lately! I’ve been hella busy trying to create more recipes and put a bit more effort into photographing said recipes. Besides that (which has long been a hobby anyway), the CrossFit Open is in full swing and my gym has asked me to take pictures of our community Open WOD each week. I take thousands of pictures each week and then have to go through and edit the gems. On top of that, I’m helping to plan a local convention and things are beginning to ramp up for that.

I mean, it’s not too crazy yet (nothing I’m losing sleep over), but it’s certainly a little more business than I’m used to.

So yes. Recipe. Let’s GO!

Paleo Sausage Gravy over Breakfast Potatoes |

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


Homemade Paleo Sausage Gravy over Breakfast Potatoes - a hearty gluten free breakfast for two! |


I'm Chelsea, the author behind Chelsea Joy Eats! I believe life should be full of flavor. I enjoy creating recipes that are nourishing, flavorful, and satisfying. When not experimenting in the kitchen, I usually have a camera, barbell, or mug of coffee in hand. My posts may include affiliate links, which means if you click through a purchase something, I make a small commission at no cost to you. It helps me fuel my coffee habit and pay rent!

8 thoughts to “Paleo Sausage Gravy over Breakfast Potatoes”

  1. Wow! This was really great! We had it for Sunday breakfast (the 2 of us) and had enough for leftovers couple of nights later and it was just as good. It separated a bit but who cares. I used store bought breakfast sausage. Can’t taste the coconut milk which I appreciate cause sometimes coconut flavor gets a tad overwhelming at times.

    1. That’s so good to hear, AnnMarie! That’s one of the best parts about this recipe – you can’t taste the coconut from the coconut milk. Plus, it reheats well! Thanks for stopping by. 🙂

  2. how long would this keep and still taste good? would it be something i could make a big batch of to take to work for breakfasts for 4 days? or is it better as a one and done recipe?

    1. I ate the leftovers for a few days and really enjoyed it! But I’m pretty easy to please. It definitely isn’t the same reheated, but I think it holds up okay. Particularly if you keep the sausage gravy stored separately from the potatoes.

  3. I LOVE this!!!! I have never thought about putting gravy over potatoes! I used sweet potatoes and then added a little pinch of nutmeg (my secret ingredient when making gravy with coconut milk!) It adds more flavor and really tastes like regular, unhealthy, biscuits and gravy! This tastes amazing!! Thanks for posting!

Leave a Reply

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.