Skip to Content

Vegan Goulash with Smoked Tofu & Potatoes

Recipe for a vegan Goulash with smoked tofu and potatoes. It’s the perfect fall/winter food – very comforting and delicious. And it practically cooks itself!

Vegan Goulash with Smoked Tofu and Potatoes

The temperatures have been dropping significantly lately, which means fall is coming. And while I 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 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.

There is no strict recipe for the traditional “goulash” but there are many varieties and also many possibilities (why not add in some mushrooms or carrots next time?).

This is a recipe for a vegan Goulash with smoked tofu and potatoes. Somehow I always thought that I didn’t like smoked tofu – well, I tried it again and now I love it! I even snack on it plain and uncooked sometimes. Yummy!

Smoked Tofu is perfect for dishes like this goulash because the tofu is very firm, has a strong smoky taste, and goes well with saucy kinds of meals.

Goulash is one of these dishes that practically cook themselves – it doesn’t need constant monitoring which makes it a great meal when you don’t have a lot of time to spend on cooking.

Also, Goulash gets better with each time it’s reheated like chili! So you can cook a big batch and eat it for days.

Vegan Goulash with Smoked Tofu and Potatoes

How to make Vegan Goulash with Smoked Tofu & Potatoes

As always you will find the whole recipe with measurements in the box below but I want to give you an overview of the key ingredients, variations, and the process with step-by-step photos first.

The Ingredients

You will need:

  • potatoes
  • smoked tofu
  • onion
  • garlic cloves
  • tomato paste
  • spices: LOTS of paprika powder, ground caraway, dried marjoram, salt
  • water
  • oil

The amount of paprika powder in this recipe may seem excessive.. but there are really meant to be 5 tablespoons of paprika powder in there. Of course, if you think that too much or too intense, you can start with less and add more to taste.

The Basic Steps

onions and garlic in pot
Step 1: Cook the onion and garlic cloves until translucent and soft.
onions, garlic, smoked tofu and potato cubes in a pot
Step 2: Add the cubed smoked tofu and potatoes and let them roast until slightly brown.
smoked tofu, potatoes, paprika powder, ground caraway, marjoram, and salt in a pot
Step 3: Add all the spices: LOTS of paprika powder, salt, ground caraway, and dried marjoram. And give it a good mix.
adding water and tomato paste to the goulash
Step 4: Add the water and tomato paste. Give it a stir.
Vegan Goulash with Smoked Tofu and Potatoes in a pot
Step 5: Let it cook for 30-45 minutes until the potatoes are soft and the water has reduced and it has reached a nice consistency.
Vegan Goulash with Smoked Tofu and Potatoes
Then serve it with bread or dumplings!

Serve the goulash with…

More Vegan Goulash Recipes

Love it? Rate it!

I hope you enjoy this vegan Goulash with Smoked Tofu and Potatoes as much as I do! Let me know if you give it a try!

If you don’t want to miss out on any new recipes, subscribe to my newsletter, follow me on Instagram and Facebook!

Cheers, Bianca

Vegan Goulash with Smoked Tofu and Potatoes

Vegan Goulash with smoked tofu & potatoes

Elephantastic Vegan
Recipe for a vegan Goulash with smoked tofu & potatoes. Perfect fall/winter food – very comforting and delicious.
4.20 from 60 votes
Prep Time 10 minutes
Cook Time 50 minutes
Total Time 1 hour
Course Main Course
Cuisine Austrian, German, Hungary, Vegan
Servings 4 people
Calories 393 kcal


  • 1 teaspoon canola oil
  • 1 onion chopped
  • 5 garlic cloves minced
  • 7 medium-sized potatoes peeled and cut into cubes
  • 8 oz smoked tofu cut into cubes
  • 5 tablespoons mild paprika powder
  • 1 teaspoon ground caraway
  • 1 teaspoon salt
  • 2 teaspoons dried marjoram
  • 2 1/2 cups water
  • 2 tablespoons tomato paste


  • Heat the canola oil in a big pot. Add the chopped onion and minced garlic and let them cook until translucent and soft.
  • Then add the potato cubes and smoked tofu. Give it a good mix and let them cook until they are starting to brown a bit.
  • Then add all the spices: paprika powder, ground caraway, salt, and dried marjoram. Give it a good mix and let it roast for another minute or two.
  • Then add the water and tomato paste.
  • Let it cook with the lid on for about 30 minutes on medium-high heat, then remove the lid and let it cook for another 10-15 minutes.
    If the goulash is getting too thick, you can add more water again until the potatoes are soft and the goulash has reached the preferred consistency.
  • Then it's ready to serve with some dumplings or bread.


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


Calories: 393kcalCarbohydrates: 77gProtein: 15gFat: 5gSaturated Fat: 1gPolyunsaturated Fat: 3gMonounsaturated Fat: 2gTrans Fat: 0.01gSodium: 684mgPotassium: 1913mgFiber: 13gSugar: 6gVitamin A: 4446IUVitamin C: 79mgCalcium: 161mgIron: 6mg
Tried this recipe?Mention @elephantasticvegan or tag #elephantasticvegan!
Affiliate Disclosure: This post may contain affiliate links, which means I may earn referral fees if you make a purchase through my link. While clicking these links won't cost you any extra money, they will help me keep this site up and running!
Recipe Rating


Wednesday 13th of December 2023

Hello from Ontario, Canada :) I easily found smoked tofu at my regular grocery store. My son is arriving for Christmas the end of this week and I'll be making your goulash dish, along with some drop biscuits, for his Welcome Home meal. After a five-hour train ride, I'm sure he'll welcome this comforting meal.


Friday 1st of December 2023

Not sure I like the ingredients in smoked tofu. Do you think this would still be delicious if I used non-smoked extra firm tofu? Maybe marinade in soy sauce for awhile ahead of time? Thank you.


Saturday 5th of September 2020

This recipe look so tasty. Thank you so much for the recipe.


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!


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.