Goulash Recipe Without Tomatoes: Paprika-Rich Hungarian Comfort Bowl

This traditional Hungarian goulash delivers rich comfort without a single tomato. The secret lies in quality paprika and slow cooking.

Tender beef, onions, and bell peppers simmer in a deeply flavorful broth. The result is a hearty, warming dish that stays true to its roots.

Ingredients for Goulash Recipe Without Tomatoes

Rich, paprika-forward ingredients create this hearty, traditional Hungarian bowl without tomatoes in sight.

The beef is non-negotiable here. Chuck roast offers the ideal fat-to-meat ratio, ensuring tender results after hours of simmering. Whole Foods or Costco are reliable for well-marbled cuts. Paprika quality is critical—Hungarian sweet paprika is the gold standard. If your local store doesn’t carry it, Penzeys or specialty spice shops online are excellent sources.

No chuck roast? Brisket or short ribs work beautifully, though cooking times may vary. Out of caraway seeds? Skip them—they’re traditional but not essential. For a gluten-free version, cornstarch at half the quantity replaces flour. The broth can be homemade or store-bought, but low-sodium lets you control the seasoning better.

This goulash improves overnight. Store leftovers in an airtight container in the fridge for up to 4 days or freeze for 3 months. Reheat gently on the stove, adding a splash of water if needed. The flavors deepen with time, making it even better the next day.

Step-by-Step Instructions for Paprika-Rich Hungarian Goulash

Here is the method. Straightforward, tested, works every time.

Step 1: Sear and Coat the Beef

Heat the 2 tbsp vegetable oil in a Dutch oven or heavy pot over medium-high heat. Pat the 2 lb beef chuck roast (cut into 1-inch cubes) dry with paper towels and season with 1 tsp kosher salt and 1 tsp black pepper.

Working in batches to avoid crowding, sear the beef until deeply browned on all sides, about 5-6 minutes per batch. The meat should release easily from the pot when properly browned. Transfer the seared beef to a plate and set aside.

Return all the beef to the pot and sprinkle with the 2 tbsp all-purpose flour. Stir to coat the meat evenly, cooking for 1-2 minutes to lightly toast the flour. This creates a rich, velvety base for your stew.

Step 2: Build the Aromatic Foundation

Reduce heat to medium and add the 2 whole yellow onions (finely chopped) and 2 whole bell peppers (diced) to the pot. Cook, stirring frequently, for 6-8 minutes until the vegetables soften and begin to caramelize.

Add the 4 cloves garlic cloves (minced) and cook for 30 seconds until fragrant. Stir in the 3 tbsp sweet paprika, 1 tsp smoked paprika, and 1 tsp caraway seeds (lightly crushed).

Cook for 1 minute, stirring constantly, to bloom the spices. Be careful not to let the paprika burn, as it can turn bitter quickly. The mixture should be deeply fragrant at this stage.

Step 3: Simmer to Perfection

Pour in the 4 cups beef broth, scraping the bottom of the pot to release all the browned bits. Add the 2 whole bay leaves and remaining 1 tsp kosher salt. Stir to combine, ensuring all the beef is submerged in the liquid.

Bring the mixture to a boil, then reduce heat to low. Cover and simmer gently for 2 to 2.5 hours, stirring occasionally, until the beef is fork-tender and the sauce has thickened significantly.

The goulash is ready when the beef shreds easily with a gentle tug of a fork and the sauce coats the back of a spoon. The caraway seeds and paprika should infuse the dish with a warm, earthy aroma.

Step 4: Finish and Serve

Remove and discard the bay leaves. Taste and adjust seasoning with additional salt or pepper if needed. The flavors should be well-balanced, with the sweet paprika and smoked paprika providing depth without overpowering the dish.

Ladle the goulash into bowls and garnish with the 0.25 cup fresh parsley (chopped). The parsley adds a bright, fresh contrast to the rich, hearty stew. Serve hot with crusty bread or over egg noodles for a comforting meal.

Dietary Considerations for These Flavors

Gluten-Free Adaptation

Swap the 2 tbsp all-purpose flour for 1 tbsp cornstarch mixed with 1 tbsp water. This slurry thickens the broth just as effectively without gluten. I’ve tested this with both Bob’s Red Mill and Argo cornstarch, and both work beautifully. 💪

Dairy-Free Version

This dish is naturally dairy-free, so no modifications are needed. The richness comes from the beef and oil rather than butter or cream. Just ensure your beef broth is dairy-free—most store-bought versions are, but always check the label.

Low-Carb Option

Skip the flour entirely for a lower-carb version. The goulash will be slightly thinner but still packed with flavor. Serve over cauliflower rice instead of egg noodles to keep it low-carb. I love the Trader Joe’s frozen cauliflower rice for convenience.

Nightshade-Free Variation

Replace the bell peppers with 2 cups diced carrots and celery. The sweet paprika can be substituted with 1 tbsp sweet paprika blend (check for nightshade-free labels). Caraway seeds add depth without the nightshade family ingredients. 🌟

Vegetarian Alternative

Swap the beef for 2 lb mushrooms (cremini or portobello) and use vegetable broth instead of beef broth. The mushrooms provide a meaty texture, and the paprika still shines. I recommend Imagine Foods for a robust vegetable broth.

Sodium Considerations

Use low-sodium beef broth and reduce the added salt by half. Taste as you go and adjust seasoning at the end. This way, you control the sodium without sacrificing flavor. A pinch of smoked salt can add depth without excess sodium.

Frequently Asked Questions