• 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

    Sausage And Potato Goulash Recipe

    Last Modified: Jan 18, 2023 by Paleo Leaper · This post may contain affiliate links · Leave a Comment

    Sharing is caring!

    60 shares
    • Facebook
    • Twitter
    • Reddit

    When you think of Hungarian cuisine, the first dish that comes to mind is beef goulash or gulyás in its native language.

    It is a delicious cross between a soup and a hearty stew, determined by family recipe and whoever is stirring the pot. It can be cooked in a million different ways, each version as tasty as the other, with plenty of room for surprises.

    Sausage And Potato Goulash in a white bowl.

    Paprika is in it for sure, though we've kept it subtle this time around. Ask any Hungarian cook, and they may as well say to double or triple the amount of paprika - too much is never enough! If you ever travel to the country and dive into a bowl of halászlé (fisherman's soup), you'll never look at paprika the same way again.

    Hungarian sausages have a wide range of flavors, the main spices being garlic, black pepper, and paprika. You'll often find them with caraway, nutmeg, or marjoram too. Dried or smoked is the traditional way to go, though any Paleo sausage will do!

    As you explore the cuisine of Hungary and learn how to make lecsó, a Hungarian tomato pepper and, yes, paprika, stew, your taste buds will thank you for reaching out to new flavor combinations.

    Make it thicker and use it as a salsa, eat it plain and simple with boiled potatoes, or serve it with a tender and mouthwatering Dutch oven beef roast. Let cultures collide and meld into new beginnings.

    This recipe is adapted from South Your Mouth.

    Sausage And Potato Goulash Recipe

    Serves: 4 Prep: 15 min Cook: 20 min

    Ingredients

    • 4 sausages, sliced (Hungarian if you can find them)
    • 4 russet or sweet potatoes, diced
    • 1 onion, sliced
    • 2 garlic cloves, minced
    • 3 tsp. paprika
    • 2 cups chicken stock
    • 1 tbsp. flat-leaf parsley, minced
    • Cooking fat
    • Sea salt and freshly ground black pepper

    Preparation

    1. Melt some cooking fat in a skillet over medium-high heat.
    2. Brown the sliced sausages until cooked through, about 4 to 5 minutes. Set aside.
    3. Add the onion and garlic to the skillet and cook for 3 to 4 minutes.
    4. Add the diced potatoes and paprika, and season to taste. Stir and brown for 4 to 5 minutes.
    5. Pour in the chicken stock, cover, and cook for 8 to 10 minutes until the potatoes are fork-tender.
    6. Bring the sausages back to the skillet and stir. Cook until everything is warmed through.
    7. Adjust the seasoning and serve topped with fresh parsley.

    📖 Recipe

    Sausage And Potato Goulash in a white bowl.

    Sausage And Potato Goulash Recipe

    Goulash or gulyás, pronounce it however you can. More importantly, cook it up quickly and delight the appetite with paprika, sausage, and potatoes.
    5 from 2 votes
    Print Recipe Pin Recipe
    Prep Time 15 minutes mins
    Cook Time 20 minutes mins
    Total Time 35 minutes mins
    Course Main Course
    Cuisine Hungarian
    Servings 4 people
    Calories 521 kcal

    Ingredients
      

    • 4 sausages sliced (Hungarian if you can find them)
    • 4 russet or sweet potatoes diced
    • 1 onion sliced
    • 2 garlic cloves minced
    • 3 tsp. paprika
    • 2 cups chicken stock
    • 1 tbsp. flat-leaf parsley minced
    • Cooking fat
    • Sea salt and freshly ground black pepper

    Instructions
     

    • Melt some cooking fat in a skillet over medium-high heat.
      Cooking fat
    • Brown the sliced sausages until cooked through, about 4 to 5 minutes. Set aside.
      4 sausages
    • Add the onion and garlic to the skillet and cook for 3 to 4 minutes.
      1 onion, 2 garlic cloves
    • Add the diced potatoes and paprika, and season to taste. Stir and brown for 4 to 5 minutes.
      4 russet or sweet potatoes, 3 tsp. paprika, Sea salt and freshly ground black pepper
    • Pour in the chicken stock, cover, and cook for 8 to 10 minutes until the potatoes are fork-tender.
      2 cups chicken stock
    • Bring the sausages back to the skillet and stir. Cook until everything is warmed through.
    • Adjust the seasoning and serve topped with fresh parsley.
      1 tbsp. flat-leaf parsley

    Nutrition

    Calories: 521kcalCarbohydrates: 55gProtein: 20gFat: 25gSaturated Fat: 8gPolyunsaturated Fat: 4gMonounsaturated Fat: 11gTrans Fat: 0.2gCholesterol: 65mgSodium: 842mgPotassium: 1249mgFiber: 9gSugar: 13gVitamin A: 34263IUVitamin C: 14mgCalcium: 102mgIron: 4mg
    Keyword goulash, potatoes, recipe, 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!

    60 shares
    • Facebook
    • Twitter
    • Reddit

    Filed Under: Paleo Pork Recipes, Paleo Recipes Tagged With: Complete Meals, cooking: fast prep, cooking: stovetop, diet: dairy-free, diet: egg-free, diet: no sweeteners, diet: nut-free, diet: shellfish-free, good for leftovers, Paleo Budget-Friendly Recipes, Paleo Dinner Recipes, Paleo Kid-Friendly Recipes

    Reader Interactions

    5 from 2 votes (2 ratings without comment)

    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

    Recipe Ratings without Comment

    Something went wrong. Please try again.