Tempeh Paprikash: A Hearty Vegan Hungarian Stew

The aroma of paprikash instantly transports me back to my grandmother’s kitchen. Though her version always featured chicken, the rich, smoky, and slightly sweet sauce clinging to tender morsels of meat was unforgettable. Recreating that comforting flavor in a plant-based version felt like a culinary quest, and this Tempeh Paprikash is my successful tribute to her legacy, filled with all the warmth and depth of the original, but completely vegan.

Recipe Overview

• Prep Time: 20 minutes
• Cook Time: 1 hour 10 minutes
• Total Time: 1 hour 30 minutes
• Servings: 6
• Dietary Type: Vegan

Ingredients

• 4 cups vegetable broth
• 1/4 cup olive oil
• 2 tablespoons apple cider vinegar
• 1 cup apple cider
• 1 tablespoon smoked Hungarian paprika (or 1 tablespoon regular paprika)
• 2 teaspoons salt
• 1 tablespoon caraway seed
• 1 teaspoon dried thyme
• 1 teaspoon fresh ground pepper
• 6 garlic cloves, minced
• 2 (8 ounce) packages tempeh, diced into 1-inch pieces
• 3 large Spanish onions, thinly sliced (about 6 cups)
• 1 1/2 teaspoons hot Hungarian paprika
• 6 ounces tomato paste
• 2 tablespoons cornstarch, dissolved in 4 tablespoons cold water

Equipment Needed

• Large saucepan
• Medium bowl
• Large, shallow baking dish
• Large Dutch oven
• Whisk

Instructions

1. Preheat your oven to 400°F (200°C).

2. In a large saucepan, bring the vegetable broth to a gentle simmer. Once simmering, turn off the heat, cover the saucepan, and set aside to keep the broth warm. This will be the base of our flavorful sauce.

3. In a medium bowl, prepare the tempeh marinade. Combine the olive oil, apple cider vinegar, apple cider, 1 tablespoon smoked paprika (or regular paprika), salt, 1 1/2 teaspoons caraway seeds, 1/4 teaspoon dried thyme, 1/2 teaspoon fresh ground pepper, and 1 tablespoon minced garlic. Whisk these ingredients together until well combined.

4. Add the diced tempeh to the bowl and toss thoroughly to ensure that each piece is evenly coated with the flavorful marinade. This step is crucial for infusing the tempeh with the classic paprikash spices.

5. Transfer the marinated tempeh and all of the marinade liquid to a large, shallow baking dish. Arrange the tempeh in a single layer for even baking.

6. Bake the tempeh, uncovered, for approximately 25 minutes, or until all the liquid has been absorbed. Keep a close watch to prevent the marinade from burning. The tempeh should be slightly browned and have a slightly chewy texture.

7. While the tempeh is baking, prepare the onion base in a large Dutch oven. Combine the thinly sliced Spanish onions, 1 1/2 teaspoons hot paprika, the remaining caraway seed, thyme, and pepper (reserving some pepper for garnish if desired) and 1/4 cup of the hot vegetable broth.

8. Cover the Dutch oven and cook over medium heat until the onions are softened and translucent, about 10 minutes. Stir occasionally to prevent sticking.

9. Add the tomato paste to the softened onions and stir well to combine. This will add richness and depth of flavor to the paprikash.

10. Reduce the heat to low, cover the Dutch oven, and cook for an additional 10 minutes, allowing the tomato paste to meld with the onions and spices.

11. In a small bowl, create a slurry by dissolving the cornstarch completely in the cold water. Ensure there are no lumps.

12. Gradually add the cornstarch slurry to the remaining hot vegetable broth. Stir constantly with a whisk to prevent clumping.

13. Increase the heat under the saucepan slightly and return the vegetable broth mixture to a simmer. Continue cooking, whisking constantly, until the broth thickens to a velvety consistency, about 2 minutes.

14. Pour the thickened vegetable broth mixture into the Dutch oven with the onions and stir until everything is thoroughly blended.

15. Remove the baked tempeh from the oven and add it to the Dutch oven along with any remaining cooking liquid from the baking dish. Stir well to incorporate the tempeh into the sauce.

16. Cover the Dutch oven and bake in the preheated oven for 45 minutes, stirring occasionally to prevent sticking and ensure even cooking. This allows the flavors to fully develop and the tempeh to absorb the sauce.

17. Serve hot, garnished with a sprinkle of fresh pepper.

Expert Tips & Tricks

• For a deeper smoky flavor, use smoked tempeh in addition to the smoked paprika.
• If you want a smoother sauce, you can use an immersion blender to partially blend the cooked onions before adding the tempeh.
• If the sauce becomes too thick during baking, add a little more vegetable broth to reach your desired consistency.
• Adjust the amount of hot paprika to your preferred spice level. Start with a smaller amount and taste as you go.
• The longer the paprikash sits, the more the flavors meld together. Make it a day ahead for an even richer taste.

Serving & Storage Suggestions

Serve the Tempeh Paprikash hot over buttered noodles, steamed potatoes, or a bed of creamy polenta. A dollop of vegan sour cream or a sprinkle of fresh parsley adds a nice touch. Leftovers can be stored in an airtight container in the refrigerator for up to 3-4 days. Reheat gently on the stovetop or in the microwave until heated through. You can also freeze it for up to 2 months. Thaw overnight in the refrigerator before reheating.

Nutritional Information

Nutrient	Amount per Serving	% Daily Value
Calories	350 kcal	18%
Total Fat	18g	28%
Saturated Fat	3g	15%
Cholesterol	0mg	0%
Sodium	1050mg	44%
Total Carbohydrate	28g	9%
Dietary Fiber	4g	16%
Sugars	8g	N/A
Protein	18g	36%

Variations & Substitutions

• Gluten-Free: Ensure you are using gluten-free vegetable broth and serve over gluten-free noodles or potatoes.
• Spicier: Add a pinch of cayenne pepper or a chopped chili pepper along with the hot paprika.
• Sweeter: Add a tablespoon of maple syrup or brown sugar for a slightly sweeter flavor profile.
• Other Vegetables: Feel free to add other vegetables like bell peppers or mushrooms to the onion mixture for added texture and nutrients.
• Soy-Free: Use chickpeas or lentils instead of tempeh for a soy-free version.

FAQs (Frequently Asked Questions)

Q: Can I use tofu instead of tempeh?
A: Yes, you can use firm or extra-firm tofu. Press the tofu to remove excess water before dicing and marinating, and adjust baking time as needed.

Q: What if I can’t find smoked paprika?
A: Regular paprika will work, but the smoked version adds a depth of flavor that is worth seeking out. You could also add a few drops of liquid smoke to the regular paprika to mimic the smoky taste.

Q: Can I make this in a slow cooker?
A: Yes, you can adapt this recipe for a slow cooker. After baking the tempeh, transfer everything to the slow cooker and cook on low for 6-8 hours or on high for 3-4 hours.

Q: How do I know when the tempeh is done baking?
A: The tempeh is done when it has absorbed most of the marinade, is slightly browned, and feels slightly firm to the touch. Be careful not to overbake it, as it can become dry.

Q: Can I add wine to this dish?
A: Absolutely! Add 1/2 cup of dry red or white wine to the onions after they have softened, and let it simmer for a few minutes to reduce before adding the tomato paste.

Final Thoughts

This Tempeh Paprikash is more than just a vegan adaptation; it’s a celebration of hearty, comforting flavors. The combination of smoky paprika, tender tempeh, and a rich, savory sauce is sure to warm you from the inside out. I encourage you to try this recipe and make it your own, adjusting the spices and ingredients to suit your taste. Serve it with a crisp green salad and a glass of your favorite red wine for a complete and satisfying meal. Enjoy!