Goulash Recipe Without Tomatoes: Paprika-Rich Hungarian-Style Stew

This paprika-rich stew brings authentic Hungarian flavor to your table without a single tomato. The deep, smoky sweetness of quality paprika creates the signature taste that defines traditional goulash.

Slow-simmered with tender beef, onions, and bell peppers, this one-pot dish delivers restaurant-quality results with simple ingredients. The secret lies in properly blooming the paprika in oil before adding liquids.

Ingredients for Goulash Recipe Without Tomatoes

Quality paprika and tender beef create this authentic Hungarian stew with no tomatoes in sight.

The paprika is non-negotiable here—Hungarian sweet paprika is the gold standard, and Penzeys or specialty spice shops carry the best. Look for vibrant red color and strong aroma; dull paprika won’t deliver the depth this dish demands. The beef chuck should have good marbling for that fall-apart texture after slow simmering. Whole Foods or a trusted butcher will have the right cut.

No Hungarian paprika? Combine sweet and smoked paprika for a similar profile. Beef broth can be swapped for mushroom broth for a vegetarian twist, though the flavor will differ. Fresh thyme is ideal, but dried at one-third the amount works. The bell peppers add sweetness—green peppers are fine but less authentic. Don’t skip the flour; it’s essential for thickening the rich, velvety sauce.

This stew improves overnight as flavors meld. Store in an airtight container in the fridge for up to 5 days or freeze for 3 months. Reheat gently on the stove with a splash of broth to restore consistency. The paprika’s flavor deepens with time, making leftovers even more delicious.

Step-by-Step Instructions for Hungarian-Style Goulash Without Tomatoes

Master the technique behind this authentic stew with rich paprika depth and tender beef.

Step 1: Bloom the Paprika and Brown the Beef

Heat the 3 tbsp vegetable oil in a heavy Dutch oven over medium heat. Add the 3 tbsp sweet paprika and stir constantly for 30 seconds until fragrant—this blooming step is crucial for developing the stew’s signature depth and prevents a raw paprika taste.

Immediately add the 2 lb beef chuck roast cubes in a single layer. Increase heat to medium-high and sear undisturbed for 3-4 minutes per side until deeply browned. You want a rich fond on the bottom of the pot. Season with the 1.5 tsp salt and 1 tsp black pepper during this process.

Step 2: Build the Aromatic Base

Reduce heat to medium and add the 2 whole yellow onions (finely chopped) and 2 whole red bell peppers (diced). Cook for 6-8 minutes, stirring frequently, until the onions turn translucent and the peppers soften. The mixture should smell sweet and aromatic.

Add the 4 cloves garlic cloves (minced) and cook for 1 additional minute until fragrant. Sprinkle the 2 tbsp all-purpose flour over the mixture and stir vigorously for 1 minute to cook off the raw flour taste—this creates a roux that will thicken the stew naturally.

Step 3: Simmer with Vegetables and Herbs

Pour in the 4 cups beef broth while scraping the bottom of the pot to release all the browned bits. Add the 2 whole carrots (sliced), 2 whole Yukon Gold potatoes (cubed), 2 pieces bay leaves, and 1 tbsp fresh thyme. Stir to combine.

Bring the mixture to a boil, then reduce heat to low. Cover and simmer for 1.5 to 2 hours, stirring occasionally, until the beef is fork-tender and the potatoes are soft. The stew should be thick enough to coat the back of a spoon, with the oil from the paprika forming a glossy sheen on the surface.

Step 4: Adjust and Rest Before Serving

Remove the 2 pieces bay leaves and discard. Taste and adjust seasoning if needed, though the paprika and beef broth should provide ample flavor. The carrots and potatoes should be tender but still hold their shape, and the beef should pull apart easily with a fork.

Let the goulash rest off heat for 10 minutes before serving. This allows the flavors to meld and the stew to thicken slightly. Serve hot in bowls, ensuring each portion has a good balance of beef, vegetables, and the rich, paprika-infused sauce.

Troubleshooting Perfect Results

Paprika Not Blooming

If your stew tastes bitter or raw, you likely burned the 3 tbsp sweet paprika during blooming. Always remove the pot from heat when adding paprika to oil—it burns in seconds. I use a light-colored Dutch oven to monitor color changes carefully. 🌡️

Thin or Watery Stew

This usually happens if you skipped the flour or didn’t cook it long enough. Stir the 2 tbsp all-purpose flour into the onions and peppers for a full 1 minute to activate its thickening power. If already thin, mix 1 tbsp cornstarch with 2 tbsp cold water and stir in during the last 10 minutes of simmering.

Tough Beef

Tough meat means it didn’t simmer long enough. The 2 lb beef chuck roast needs at least 1.5 hours of gentle simmering. Check that your heat is truly low—there should be barely a bubble breaking the surface. I often add an extra 30 minutes for insurance.

Dull or Weak Flavor

If your goulash lacks depth, your sweet paprika may be old. Hungarian paprika loses potency after 6 months. Also, don’t rinse your beef before browning—those browned bits are pure flavor. A pinch of smoked paprika can boost the profile if needed.

Vegetables Too Soft

Add the 2 whole carrots and 2 whole Yukon Gold potatoes later in the cooking process. I wait until the beef has simmered for 1 hour before adding them. This prevents them from turning to mush while ensuring they’re perfectly tender by serving time.

Oily Surface

A glossy oil layer is normal, but excessive oil means too much fat was rendered. Skim off excess with a spoon, or switch to 90% lean beef next time. The oil carries paprika flavor, so don’t remove it all—just reduce if it’s pooling excessively.

Frequently Asked Questions