Go Back
+ servings

Vegan Goulash with smoked tofu & potatoes

Recipe for a vegan Goulash with smoked tofu & potatoes. Perfect fall/winter food - very comforting and delicious.
Course Main Course
Cuisine Austrian, German, Hungary, Vegan
Prep Time 5 minutes
Cook Time 50 minutes
Total Time 55 minutes
Servings 4
Calories 164kcal
Author Elephantastic Vegan


  • 2 1/2 cups diced potatoes (about 6 medium-sized potatoes)
  • 1 onion
  • 5 garlic cloves
  • 5 tablespoons paprika powder , mild
  • 1/2 teaspoon salt
  • 1 teaspoon canola oil
  • 8 oz smoked tofu
  • 2 1/2 cups water
  • 1 teaspoon dried marjoram
  • 1 tablespoon tomato paste


  • Dice the onion and mince the garlic cloves. Wash, peel if necessary, and cut potatoes in small cubes. Dice the smoked tofu.
  • Heat the canola oil in a big pot.
  • Put the diced onion & minced garlic in the pot.
  • When the onion and garlic are starting to brown, add the potato cubes, smoked tofu and paprika powder and give it a good mix.
  • Let it roast for about 2-3 minutes, then add 2 1/2 cups (500ml) of water.
  • Let it cook without the lid on for about 30-45 minutes on medium-high heat, the water will reduce itself. If the goulash is getting too thick, you can add more water again until the potatoes are soft & the goulash has reached the preferred consistency.
  • Add the salt, dried marjoram & tomato paste and stir until the tomato paste dissolves.
  • Add more salt to taste & enjoy for example with some homemade bread.


If you like it spicy, you can also add Sriracha or cayenne powder.


Calories: 164kcal | Carbohydrates: 26g | Protein: 9g | Fat: 3g | Sodium: 371mg | Potassium: 947mg | Fiber: 7g | Sugar: 3g | Vitamin A: 4370IU | Vitamin C: 19.1mg | Calcium: 95mg | Iron: 6.9mg