• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • About Chelsea
    • All About Paleo
  • Recipe Index
  • My Favorites
    • Favorites: Paleo Foods List
  • Subscribe

Chelsea Joy Eats

menu icon
go to homepage
  • About Chelsea
    • All About Paleo
  • Recipe Index
  • My Favorites
    • Favorites: Paleo Foods List
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • About Chelsea
      • All About Paleo
    • Recipe Index
    • My Favorites
      • Favorites: Paleo Foods List
    • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • ×
    • Closeup of a hand pouring pure maple syrup over a stack of pumpkin pancakes
      Fluffy Gluten Free Pumpkin Pancakes
    • Slice of gluten free apple snack cake on a black dessert plate
      Spiced Apple Skillet Cake with Walnuts (Gluten Free)
    • Pork chops cooked in a slow cooker with sauerkraut, apples, and onions served on Pork chops cooked in a slow cooker with sauerkraut, apples, and onions served on plates with two forksa plate with a fork
      Crockpot Pork Chops with Sauerkraut, Apples, & Onions (Whole30)
    • Closeup of a bowl of poblano soup garnished with avocados, lime, and red peppervCloseup of a bowl of poblano soup garnished with avocados, lime, and red pepperCloseup of a bowl of poblano soup garnished with avocados, lime, and red pepper
      Roasted Poblano Soup with Chicken (Dairy Free)
    • No Bake Sunbutter Energy Balls on parchment paper
      Nut Free SunButter Energy Balls (No Bake)
    • Clusters of coconut no bake cookies on a baking sheet
      Easy Coconut No Bake Cookies without Peanut Butter (Keto)
    • Shallow bowl of ingredients for gluten free cajun seasoning
      Quick Gluten Free Cajun Seasoning (+ No Salt Option)
    • Small dish with homemade gluten free fajita seasoning with a small spoon
      Homemade Gluten Free Fajita Seasoning (+ Salt Free Option)
    • Plantain tortillas presented on a plate
      Plantain Tortillas on Stovetop or In Oven (Whole30, Vegan)
    • Glass filled with basil lemonade with additional glasses in the background
      Fresh Basil Lemonade Recipe with Honey
    • Bowl of strawberry cottage cheese ice cream with protein powder garnished with fresh strawberries
      Strawberry Cottage Cheese Ice Cream with Protein
    • Bowl of cottage cheese cookie dough on a plate garnished with chocolate chips
      Protein Cottage Cheese Cookie Dough (+ Flavor Ideas!)
    Home » Breakfast Recipes

    Mar 15, 2016 · Modified: Mar 9, 2023 by Chelsea Joy · This post may contain affiliate links · This blog generates income via ads

    Paleo Sausage Gravy over Breakfast Potatoes

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

    • Share
    • Tweet
    • Print
    Jump to Recipe·Print Recipe

    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 | DoYouEvenPaleo.net

    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 | DoYouEvenPaleo.net

    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 | DoYouEvenPaleo.net

    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 | DoYouEvenPaleo.net

    Print

    📖 Recipe

    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

    ★ 5 Stars ☆ ★ 4 Stars ☆ ★ 3 Stars ☆ ★ 2 Stars ☆ ★ 1 Star ☆ No reviews
    • 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
    Print Recipe
    Pin Recipe

    Description

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


    Ingredients

    Scale

    Breakfast sausage:

    • 1 lb ground pork
    • 1 Tbsp maple syrup (omit for Whole30)
    • 1 tsp salt
    • ½ tsp black pepper
    • ½ tsp fennel seeds, crushed
    • ½ tsp garlic powder
    • ¼ tsp sage
    • ⅛ tsp marjoram

    Breakfast Potatoes

    • 2 Tbsp avocado oil, divided
    • 2 cups potatoes, cubed
    • ¼ tsp salt
    • ⅛ tsp paprika
    • ⅛ tsp chipotle
    • ⅛ tsp garlic powder

    Sausage Gravy

    • Breakfast sausage (recipe above)
    • 2 Tbsp arrowroot powder
    • 1 can coconut milk
    • ¼ tsp fennel seeds
    • 1 tsp sage
    • 1 tsp pepper
    • ½ tsp salt

    Instructions

    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 tablespoon 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 ¼ 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.


    Nutrition

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

    Keywords: Paleo Sausage Gravy over Breakfast Potatoes

    Did you make this recipe?

    Tag @chelseajoyeats on Instagram and hashtag it #chelseajoyeats

    [PIN IT!]

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

    More Breakfast Recipes

    • Paleo Seafood Omelette with Hollandaise Sauce | DoYouEvenPaleo.net
      Low Carb Seafood Omelette with Shrimp and Hollandaise Sauce
    • Flourless sweet plantain cake frosted with coconut whipping cream and fresh berries
      Flourless Sweet Plantain Cake with Eggs
    • Stack of protein powder pancakes with fresh strawberries and maple syrup
      Strawberry Protein Powder Pancakes with Banana (Gluten Free)
    • BLT Breakfast bowl with kale, bacon, avocado, tomato, and soft-boiled eggs
      BLT Breakfast Bowls (Low Carb)

    Reader Interactions

    Comments

      Leave a Reply Cancel reply

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

      Recipe rating ★ 5 Stars ☆ ★ 4 Stars ☆ ★ 3 Stars ☆ ★ 2 Stars ☆ ★ 1 Star ☆

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

    1. AnnMarie says

      April 12, 2016 at 10:36 pm

      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.

      Reply
      • Chelsea says

        April 19, 2016 at 8:07 am

        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. 🙂

        Reply
    2. emily says

      June 24, 2016 at 12:37 pm

      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?

      Reply
      • Chelsea says

        June 24, 2016 at 9:06 pm

        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.

        Reply
    3. Janelle says

      April 22, 2018 at 9:52 pm

      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!

      Reply
      • Chelsea says

        May 03, 2018 at 11:36 am

        Thanks, Janelle! And thanks for the tip with the nutmeg - I'll have to try that next time, too!

        Reply

    Primary Sidebar

    Woman in athletic wear leaning on a kitchen counter while holding a cup of coffee

    Hello! I'm Chelsea, the author, recipe developer, and photographer behind Chelsea Joy Eats (formerly DoYouEvenPaleo).

    Life should be full of flavor, and I've made it my mission to bring you recipes and lifestyle advice that do just that. Most of the recipes here are paleo and gluten free! Want to know more?

    Trending Recipes

    • Closeup of shredded chicken in a dutch oven
      Easy Dutch Oven Shredded Chicken
    • Stack of gluten free plantain pancakes with syrup
      The Best Plantain Pancake Recipe
    • Crazy Easy Pan-Fried Plantain Patties | DoYouEvenPaleo.net
      Crazy Easy Pan-Fried Plantain Patties
    • How to Build an Epic Gluten Free Charcuterie Board
      How to Build an Epic Gluten Free Charcuterie Board

    Fourth of July Recipes

    • Simple German Potato Salad Recipe
      German Potato Salad Recipe
    • Easy Paleo Peach Barbecue Sauce | DoYouEvenPaleo.net
      Easy Peach Barbecue Sauce
    • Paleo Grilled BBQ Chicken Drumsticks | DoYouEvenPaleo.net
      Grilled BBQ-Rubbed Chicken Drumsticks
    • Greek-Rubbed Grilled Chicken Thighs arranged on a bed of arugula next to grilling tongs
      Greek-Rubbed Grilled Chicken Thighs
    • Sticky sweet pork ribs garnished with sesame seeds
      Sticky-Sweet Pork Ribs (on the Grill or in the Oven)
    • Closeup of walleye tacos with radish slaw
      Walleye Fish Tacos with Radish Slaw

    Me, In Your Inbox:

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate and affiliate with companies I love, I earn from qualifying purchases. Thank you for helping me keep going!

    Copyright © 2023 Chelsea Joy Eats

    67 shares