50% OFF DYNAMIC DUMBBELLS

Days
Hours
Minutes
Seconds

FREE MASTERCLASS - DEC 7

Looking for comfort food? Try this Hungarian Goulash recipe. With some very simple ingredients, you'll create the perfectly warming gluten-free, paleo, whole30-friendly meal. | StupidEasyPaleo.com

Hungarian Goulash

Hungarian Goulash is like true comfort food…

Looking for comfort food? Try this Hungarian Goulash recipe. With some very simple ingredients, you'll create the perfectly warming gluten-free, paleo, whole30-friendly meal. | StupidEasyPaleo.com

Steph’s note: This recipe is a collaboration between myself and Mel Joulwan of Well Fed 12, and Weeknights). For the past three years, our column has appeared in Paleo Magazine, and we feature recipes from around the world.

See our other collaborations here:

…but we Americans have gotten paprika and goulash all wrong.

Where Does Goulash Come From?

Before I became infatuated with world cuisine, I thought paprika was just the red stuff you sprinkled on deviled eggs to give them a little color—and goulash was basically glorified Hamburger Helper, a soupy concoction of elbow macaroni, ground beef, and tomato sauce.

Then, in a pub almost hidden down a cobblestoned alley in a Medeival town, I ate a traditional goulash, made with wild boar that had been simmered until it fell apart into tender, bite-sized morsels.

The sauce was richly seasoned with Hungarian paprika: delicate and fruity with a subtle smokiness and a mild bite at the back.

What is Paprika?

Paprika is made from air-dried chili peppers (Capsicum annuum, specifically), and it’s native to central Mexico.

Thanks to the shenanigans of Spanish traders and Ottoman conquerors, paprika was eventually cultivated by Turks on the hills of Buda, now half of the Hungarian capital of Budapest.

The climate and soil of Hungary, fed by the Danube River, produce paprika that is redder and sweeter than anywhere else in the world.

Paprika is used in traditional cuisines in countries across the globe—Morocco and other north African countries, Turkey, the Balkans, the Americas—to add flavor and color to rice dishes, stews, soups, and sausages.

But no other dish better represents and defines paprika than Hungarian goulash.

From the Middle Ages until the 1800s, the grasslands in the southern and eastern parts of Hungary, known as the Puszta, were the home to substantial herds of cattle. Herdsmen known as gulyás drove the stock north and west to Venice, Nuremberg, and Vienna.

Looking for comfort food? Try this Hungarian Goulash recipe. With some very simple ingredients, you'll create the perfectly warming gluten-free, paleo, whole30-friendly meal. | StupidEasyPaleo.com

Along the way, they nourished themselves with stew made from their beef, simmered with paprika, garlic, caraway seed, and bell peppers in a big pot over an open fire.

By the end of the 19th century, wars and politics led Hungarians to cling to their native Magyar traditions and goulash moved from the cattle drive to the dining room.

This peasant dish became a sensation, and it’s popularity spread throughout the Austrian-Hungarian empire.

The Different Kinds of Goulash

Each culture added its own twist: In Italy, it’s served with polenta. In Czech and Slovak pubs, the goulash plate isn’t complete without dumplings.

And here in the United States, the paprika was diminished and elbow macaroni was mixed in to create what’s sometimes known as slumgullion.

Our paleo-friendly recipe is a Hungarian adaptation, and we’ve included tips for other variations. But before you can start cooking, you must get serious about paprika.

Why Fresh Paprika Is Best

You probably have a tin or jar of paprika languishing in your spice cabinet right now. It may have a red-green-and-white Hungarian flag on the label, and you may have sprinkled it on a roast chicken recently. Sadly, your paprika must go. Toss it in the trash…now.

Before attempting this or any recipe with paprika as the star, you must buy a fresh supply of true Hungarian paprika. You owe it to yourself and the history of Magyar cuisine!

All spices gradually lose their potency, but paprika is particularly vulnerable to the ravages of time.

Fresh paprika will taste bright and sweet, like sunshine and adventure. (Feel free to replace the beef or pork listed in the recipe with wild boar if you’re fortunate enough to find it.)

Looking for comfort food? Try this Hungarian Goulash recipe. With some very simple ingredients, you'll create the perfectly warming gluten-free, paleo, whole30-friendly meal. | StupidEasyPaleo.com

Hungarian Goulash (Gluten-Free)

Course: Main Course
Cuisine: Gluten-Free, Paleo
Prep Time: 20 minutes
Cook Time: 1 hour 30 minutes
Total Time: 1 hour 50 minutes
Servings: 4
Calories: 568 kcal
Author: Steph Gaudreau
Looking for comfort food? Try this Hungarian Goulash recipe. With some very simple ingredients, you'll create the perfectly warming gluten-free, paleo, whole30-friendly meal.

Print

Ingredients

For the Goulash:

  • 1/4 cup arrowroot powder
  • 2 tsp sea salt
  • 1/2 tsp ground black pepper
  • 1.5 lb beef chuck trimmed and cut to 1-inch cubes
  • 1 tbsp ghee
  • 2 onions medium, peeled and thinly sliced
  • 2 tbsp sweet paprika
  • 1 tsp caraway seeds
  • 2 cups beef broth (or chicken broth)
  • 1 tbsp lemon juice

For the Potatoes::

  • 4 potatoes medium, peeled and cut into 2-inch dice
  • 1 tbsp sea salt
  • 1 tbsp ghee
  • 1/4 cup parsley finely chopped

Instructions

  1. Brown the beef. In a bowl, combine the arrowroot, salt, and pepper; add the beef and toss to coat the cubes. Melt the ghee in a large soup pot over medium heat. Add the beef in a single layer and cook until it has a nice crisp crust, about 10 minutes. Remove the beef from the pot and add the onions to the pot. Cook the onions, stirring frequently, until wilted, about 10 minutes. Add the paprika and caraway seeds and stir for 1 minute.

  2. Simmer the beef. Return the beef to the pot. Add 1/2 cup of the broth, stirring and scraping the bottom of the pot. Gradually stir in the remaining broth. Bring to a boil, then reduce heat to a slow simmer. Cover and cook until the beef is tender, about 1 1/2 hours.

  3. Cook the potatoes. About 30 minutes before the goulash is finished simmering, place the potatoes in a saucepan with the salt and add enough water to just cover the potatoes. Bring to a boil, then simmer until tender, about 20 minutes. Drain the potatoes and return to the pan. Add the ghee and parsley; gently toss with a rubber spatula to coat the potatoes.

  4. Finish the goulash. Remove the lid from the goulash, stir in the lemon juice, and taste to see if the stew needs more salt and pepper. To serve, place potatoes and goulash in a bowl and top with additional parsley.

Recipe Notes

Austrian-style: add a fried egg to the top of each serving

Croatian-style: add porcini mushrooms before simmering

Czech-style: serve with thinly-sliced raw white onion

Hungarian variation: add sauerkraut to the goulash pot when you start the potatoes

Nutrition Facts
Hungarian Goulash (Gluten-Free)
Amount Per Serving
Calories 568 Calories from Fat 252
% Daily Value*
Fat 28g43%
Saturated Fat 13g65%
Cholesterol 136mg45%
Sodium 3519mg147%
Potassium 1690mg48%
Carbohydrates 41g14%
Fiber 8g32%
Sugar 2g2%
Protein 40g80%
Vitamin A 2060IU41%
Vitamin C 34.8mg42%
Calcium 133mg13%
Iron 11.8mg66%
* Percent Daily Values are based on a 2000 calorie diet.

Did you make this Hungarian Goulash? Let us know how it turned out!

Pin this Hungarian Goulash for later.

Looking for comfort food? Try this Hungarian Goulash recipe. With some very simple ingredients, you'll create the perfectly warming gluten-free, paleo, whole30-friendly meal. | StupidEasyPaleo.com

Share this post

15 Responses

  1. I like the way you included a bit of background with the dish. I really love seeing how other cultures put their own spin on the same food (just look at all the basic egg dishes!). This recipe looks really great and comforting!

  2. Slumgullion in my family (Northeast) is like a braised beef stew dish. Beef, potatoes, carrots, mushroom soup and onion soup mix. Ive healthed it up from my Nana’s recipe while preserving the flavor that says love to me.

    1. That’s so funny b/c I grew up in Mass and slumgullion (as my family made it) is totally different from what you described! Culture and regionality is endlessly fascinating to me 🙂

    1. This is the second time I’ve made it and it was just as delicious. So easy to throw together and let simmer on the stove while I do other things. Thanks to you and Melissa Joulwan for putting this together!

  3. Hi, I live in Budapest.
    I’m on paloe diet and have a gastro blog too. 🙂
    So, I know very well gulyás, which is originally a soup full of vegetables and meat cubes. It was the poor people food before.
    Gulyás is paleo friendly food, without potatoes, because my paleo lifestyle don’t allowed it, thatswhy I don’t eat it. Only with sweet potatoes.

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.

Hi, I'm Steph!

Nutrition and fitness coach for women, Lord of the Rings nerd, and depending on who you ask, crazy cat lady. My mission is to help you fuel for more, not less: bigger muscles, strength, energy, and possibilities. We’ll do it with my signature blend of science, strategy…and a little bit of sass.

DYNAMIC DUMBBELLS Program

Build muscle, strength & power AND take all the guesswork out of your workout with this 3x weekly written-for-you dumbbell strength program.

GET FREE DUMBBELL WORKOUTS

Strength Nutrition Unlocked

For women lifting weights who want to get stronger, build muscle, have more energy, and perform better. Implement the four keys you need to unlock your next level of strength in this 8-week program.

Get free dumbbell workouts