Recipe for a vegan Goulash with smoked tofu & potatoes. Perfect fall/winter food – very comforting and delicious. It practically cooks itself!
The temperatures have been dropping significantly lately… this means… fall is coming. And while I really enjoyed this crazy-hot summer, I’m looking forward to all the delicious fall and winter veggies and dishes. Soups, stews, goulashes… here I come!
Goulash is one of these dishes that practically cook themselves – they don’t need constant monitoring which makes them great meals when you don’t have a lot of time to spend on cooking. Also… I think Goulash gets better with every time it’s reheated like chili!
We’ve got a zero-waste supermarket in Linz now, called Holis, and I’m so happy to collaborate with them. They offer recipe boxes, meaning people can choose a recipe they like and they can get all the ingredients needed for the recipe ready to go in a neat looking tote bag. This should help people who have problems with leftovers (because they only buy the ingredients in the amounts they need for a recipe) and motivate people who don’t know what to cook usually. I’m so happy that this vegan Goulash was among the first recipes people could choose!
I love it when vegan recipes are easily accessible to all people. That’s why I started the blog all along and I really appreciate having the opportunity to provide vegan recipes for this new supermarket.
This is a recipe for a vegan Goulash with smoked tofu and potatoes. Somehow I always thought that I don’t like smoked tofu – well, I tried it again and now I love it! I even snack it plain and uncooked sometimes. Yummy! Smoked Tofu is perfect for dishes like this goulash because the tofu is firm, has a strong taste and goes well with saucy kinds of meals.
The amount of paprika powder in this recipe may seem excessive.. but they are really meant to be 5 tablespoons of paprika powder in there. Goulash is one of the national dishes of Hungary and is traditionally a stew of meat and vegetables, which are seasoned with paprika and other spices. The smoked tofu takes in this dish the role of the meat. So there is no strict recipe for the traditional “goulash” but there are many varieties and also many possibilities (why not add in some broccoli or mushrooms next time?).

Vegan Goulash with smoked tofu & potatoes
Ingredients
- 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
Instructions
- 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.
Notes
Nutrition
Want more Easy Vegan Dinner Recipes?

40 Easy Vegan Dinner Recipes – pasta, curries, burgers, pizza, tacos, wraps, and more!
Ruth
Saturday 27th of November 2021
5 tablespoons paprika?! Get real! We tried to make this tonight, following your recipe to the letter. It was, not unsurprisingly, totally inedible. Do you think it might be teaspoons instead? 🤔🤮
Deeksha
Saturday 5th of September 2020
This recipe look so tasty. Thank you so much for the recipe.
Denise
Tuesday 18th of February 2020
I followed every step of the recipe... I just tried to eat it for lunch and I thought it was disgusting. Sorry.
Ruth
Saturday 27th of November 2021
@Denise, We sympathise, we followed the recipe exactly and it was revolting & inedible
Nicolene
Sunday 16th of February 2020
This is such a great recipe, delicious and really easy to prepare, I think we've had it once every week since I found it and rather than tire of it we love it even more! I like to add extra veggies for a one pot wonder 😉 but wether as a base or just as it is, it's totally a winner! Thank you for sharing!
Kirsten
Thursday 16th of January 2020
Love the taste. I added some chili powder, for extra flavour, but all that with the smoked tofu was fanastic. However to me it doesn't resemble a goulash at all. Also it was only two servings, rather than four. All in all: great that that I will probably use again, but not really what I expected.