• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Paleo Leap
  • Recipes
    • Beef and Red Meat
    • Chicken and Poultry
    • Pork
    • Fish and Seafood
    • Eggs
    • Soups
    • Salads
    • Sides, Veggies and Appetizers
    • Sauces, Dips & Vinaigrettes
    • Drinks
    • Sweets and Snacks
    • Cooking Tips
  • Learn
  • Your Starting Point
    • Topic Index
    • Paleo 101
    • Paleo Meal Plan
    • Paleo Food List
    • Transitioning to Paleo
    • Am I Doing it Right? - Checklist
    • Mini-Course for Beginners
  • Popular Topics
    • Recipes for Beginners
    • Breakfast Ideas
    • Homemade Condiments
    • Legumes
    • Wheat & Gluten
    • Dairy
    • Nightshades
  • More
    • Compilations
    • Foods
menu icon
go to homepage
  • Recipes
  • Chicken
  • Pork
  • Snacks
  • Salads
  • Learn Paleo
  • Paleo Cooking Tips
  • Paleo Diet Foods
  • Paleo Recipe Compilations
  • Keto Diet Recipes
  • Paleo Beef and Red Meat Recipes
  • Paleo Drink Recipes
  • Paleo Egg Recipes
  • Paleo Fish and Seafood Recipes
  • Paleo Sauces and Dips
  • Paleo Sides, Veggies and Appetizers
  • Paleo Soup Recipes
  • Paleo Tips & Tricks
  • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • search icon
    Homepage link
    • Recipes
    • Chicken
    • Pork
    • Snacks
    • Salads
    • Learn Paleo
    • Paleo Cooking Tips
    • Paleo Diet Foods
    • Paleo Recipe Compilations
    • Keto Diet Recipes
    • Paleo Beef and Red Meat Recipes
    • Paleo Drink Recipes
    • Paleo Egg Recipes
    • Paleo Fish and Seafood Recipes
    • Paleo Sauces and Dips
    • Paleo Sides, Veggies and Appetizers
    • Paleo Soup Recipes
    • Paleo Tips & Tricks
    • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×
    Home » Recipes » Paleo Recipes

    Paleo Sausages with Parsnip Mash and Mushrooms

    Last Modified: Mar 31, 2023 by Katie Hale · This post may contain affiliate links · Leave a Comment

    Sharing is caring!

    21 shares
    • Facebook
    • Twitter
    • Reddit

    These paleo sausages with homemade parsnip mash and mushrooms are a comfort food meal that is ready in no time! A perfect dish to satisfy both your taste buds and your healthy lifestyle. Imagine biting into a juicy, savory sausage paired with creamy parsnip mash and earthy mushrooms - this dish is sure to make your mouth water.

    plate holding paleo sausage with parsnip mash
    Jump to:
    • Paleo Sausages
    • 📖 Recipe

    Paleo Sausages

    Not only is this simple paleo sausages dish absolutely delicious, but it also fits perfectly into a paleo- or keto- diet. The use of parsnips instead of traditional mashed potatoes keeps this dish low-carb, while still providing a creamy and satisfying texture. And with the option to choose between beef or pork sausages, you can tailor this dish to fit your dietary needs and preferences.

    If you've never tried parsnips before, you're in for a treat. These root vegetables have a slightly sweet and nutty flavor, making them a perfect complement to the savory flavor of the sausages and mushrooms.

    If you don't care for parsnips, you could easily make this mashed cauliflower to serve with the sausages. Of course, if you don't need to have a keto side, you could serve up paleo pesto mashed potatoes.

    Ingredients

    Serves: 6 Prep Time: 25 minutes Cook Time: 15 minutes

    • 12 pork sausages, or beef
    • 2 garlic cloves, minced
    • 2 lbs parsnip, chopped
    • 5 tablespoon cooking fat, beef tallow, lard, or bacon grease
    • 1 lb button mushrooms
    • ½ cup broth
    • 2 tablespoon fresh oregano, chopped
    • Pinch of nutmeg
    • Salt and black pepper, to taste

    How to Make Paleo Sausages with Parsnip Mash and Mushrooms

    In a large stockpot, cover the parsnips with water and bring to a boil over medium heat. Once boiling, cook for 15 minutes, or until softened.

    Drain the parsnips, discarding the liquid. Then, to the pan, add 3 tablespoons of the cooking fat, broth, nutmeg, salt, and black pepper. Mash the mixture until smooth, taste, and season additionally if needed. Cover and set these aside to keep warm.

    In a large skillet, add the remaining cooking fat over medium heat. Add the sausages and cook for 15 minutes, turning regularly, until they are cooked through.

    Remove the sausages from the pan and set them aside, then add the mushrooms to the same pan along with the garlic. If needed, add an additional 1 or 2 teaspoons of cooking fat.

    Cook the mushrooms, stirring regularly, until softened and browning. Then add in the oregano and stir to combine.

    Serve the sausages with mashed parsnips and mushrooms. Add pan drippings to the top if desired.

    More Paleo Sausage Recipes

    So, whether you're looking for a healthy dinner option or just want to indulge in some delicious sausages and mash, this recipe has got you covered. And if you want more ideas to make with sausage, check out our favorites below!

    • Cajun Chicken And Sausage Skewers Recipe
    • Simple Sausage Casserole Recipe
    • Sausage And Cauliflower Stir-Fry Recipe
    • Shrimp Sausage Skewers Recipe
    • Sausage And Potato Goulash Recipe
    • Sausage With Grilled Vegetables Recipe

    📖 Recipe

    plate holding paleo sausage with parsnip mash

    Sausages with Parsnip Mash and Mushrooms

    Paleo sausages served with mashed parsnips and earthy mushrooms make a perfect comfort food meal that is fast and easy to prepare!
    No ratings yet
    Print Recipe Pin Recipe
    Prep Time 25 minutes mins
    Cook Time 15 minutes mins
    Total Time 40 minutes mins
    Course Appetizer, Main Course
    Cuisine American
    Servings 6
    Calories 924 kcal

    Equipment

    • 1 Stockpot
    • 1 Skillet
    • 1 Tongs
    • 1 Wooden spoon
    • 1 Measuring cups and spoons

    Ingredients
      

    • 12 pork sausages or beef
    • 2 garlic cloves minced
    • 2 lbs parsnip chopped
    • 5 tablespoon cooking fat beef tallow, lard, or bacon grease
    • 1 lb button mushrooms
    • ½ cup broth
    • 2 tablespoon fresh oregano chopped
    • Pinch of nutmeg
    • Salt and black pepper to taste

    Instructions
     

    • Start by boiling the parsnips for around 15 minutes or until soft. Drain the water and add 3 tablespoon of cooking fat, a pinch of nutmeg, salt, pepper, and broth, then mash with a potato masher or food processor. Keep the mashed parsnips covered to keep them warm.
      2 lbs parsnip, 5 tablespoon cooking fat, ½ cup broth, 2 tablespoon fresh oregano, Pinch of nutmeg, Salt and black pepper
    • Heat a large skillet over medium heat and cook the sausages with 2 teaspoon of cooking fat for about 15 minutes, turning occasionally.
      12 pork sausages
    • After setting the sausages aside, add garlic and mushrooms to the skillet with the remaining cooking fat and cook until browned, around 5 minutes. Add chopped oregano to the skillet and stir.
      2 garlic cloves, 1 lb button mushrooms
    • Serve the mashed parsnips with the sausages, mushrooms, and dripping.

    Notes

    • Use any preferred sausage that is paleo-friendly and/or keto-friendly.  Read the packaging to verify no additional sugar or sweeteners have been added to the sausage. 
    • Replace mashed parsnips with mashed cauliflower if you prefer. 
    • Button, baby Bella, or cremini mushrooms can be used interchangeably in this recipe. 

    Nutrition

    Serving: 6gCalories: 924kcalCarbohydrates: 31gProtein: 38gFat: 72gSaturated Fat: 22gPolyunsaturated Fat: 15gMonounsaturated Fat: 29gTrans Fat: 1gCholesterol: 163mgSodium: 1535mgPotassium: 1393mgFiber: 9gSugar: 9gVitamin A: 240IUVitamin C: 29mgCalcium: 105mgIron: 4mg
    Keyword keto sausages, mushrooms, paleo sausages, parsnip, sausage
    Tried this recipe?Let us know how it was!

    More Paleo Recipes

    • closeup of a glass of Almond banana cinnamon smoothie on a wood table
      Almond Banana Cinnamon Smoothie
    • glass of Peach and chocolate green smoothie on a wood table with peaches in the background
      Peach and Chocolate Green Smoothie
    • closeup of two glasses of cinnamon and Coconut vanilla milkshake
      Coconut Vanilla Milkshake
    • Pumpkin smoothie in a glass on a wood table with cinnamon sticks in the background
      Pumpkin Smoothie

    Sharing is caring!

    21 shares
    • Facebook
    • Twitter
    • Reddit

    Filed Under: Keto Diet Recipes, Paleo Pork Recipes, Paleo Recipes Tagged With: cooking: fast prep, diet: dairy-free, diet: egg-free, diet: nut-free, diet: shellfish-free, good for leftovers, Mushrooms, Paleo Budget-Friendly Recipes, Paleo Dinner Recipes, Paleo Low-Carb Recipes, Parsnips, Sausage

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    paleo leap square logo

    Hi, I'm Rick! Paleo Leap is the oldest and biggest resource online, covering everything about the paleo diet. We have over 1500 recipes categorized and plenty of meal plans for you to try.

    More about me →

    Popular

    • Bacon-Wrapped Salmon Featured
      Bacon-Wrapped Salmon Recipe
    • Almond Milk Custard
      Almond Milk Custard Recipe
    • Flourless Banana Pancakes Featured
      Flourless Banana Pancakes Recipe
    • Turban Squash Soup Featured
      Turban Squash Soup Recipe

    Recent Recipes:

    • overhead view of a glass of Coffee smoothie
      Coffee Smoothie
    • Macadamia and avocado smoothie in a glass on a wood table with strawberries
      Macadamia and Avocado Smoothie
    • Pumpkin Pie in a red pie pan on a wood table
      Pumpkin Pie
    • BBQ grilled peaches with cinnamon on a grill
      BBQ Grilled Peaches with Cinnamon

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer
    • Cookie Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate, I earn from qualifying purchases.

    For your information only. The statements on this website are merely opinions. Paleo Leap does not provide medical or nutritional advice, treatment, or diagnosis. Read the full disclaimer.

    Copyright © 2023 Paleo Leap

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required