Elephantastic Vegan

  • Recipes
  • Lifestyle
  • Cookbooks
  • About
  • Contact
menu icon
go to homepage
  • Recipes
  • Lifestyle
  • Cookbooks
  • About
  • Contact
subscribe
search icon
Homepage link
  • Recipes
  • Lifestyle
  • Cookbooks
  • About
  • Contact
Γ—
Home Β» Recipes Β» Main Dishes

Vegan Goulash with Smoked Tofu & Potatoes

Published: Nov 25, 2023 by Bianca Β· This post may contain affiliate links Β· 37 Comments

25.2K shares
  • Facebook245
  • Email
Jump to Recipe
Vegan Goulash with Smoked Tofu and Potatoes
Vegan Goulash with Smoked Tofu and 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...

  • Pan-Fried Bread Dumplings
  • Vegan Czech Dumplings (Knedlíky)
  • Vegan Bread Dumplings
  • Basic White Bread

More Vegan Goulash Recipes

  • Pumpkin Goulash with Bread Dumplings
  • Vegan Goulash with Homemade Sausages

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
Print Recipe Pin Recipe
Prep Time 10 minutes mins
Cook Time 50 minutes mins
Total Time 1 hour hr
Course Main Course
Cuisine Austrian, German, Hungary, Vegan
Servings 4 people
Calories 393 kcal

Ingredients
 
 

  • 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 Β½ cups water
  • 2 tablespoons tomato paste

Instructions
 

  • 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.

Notes

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

Nutrition

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!
25.2K shares
  • Facebook245
  • Email

Comments

    4.20 from 60 votes (55 ratings without comment)

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




  1. Katherine says

    December 01, 2023 at 6:29 am

    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.

    Reply
  2. Katherine says

    December 13, 2023 at 5:36 am

    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.

    Reply
« Older Comments

Welcome!

I’m Bianca. On my blog, you’ll find easy & delicious vegan recipes. I create 'meaty', 'fishy', and 'cheesy' recipes because I like to blow minds.

More about me

Most popular recipes:

  • Vegan Falafel Curry
    Vegan Falafel Curry
  • Vegan Banana Bread Pancakes with Chocolate Chunks |Β ElephantasticVegan.com
    Vegan Banana Bread Pancakes with Chocolate Chunks (+Video)
  • Green Falafel with collard greens
    Vegan & Gluten-free Green Falafel
  • Vegan Breakfast Recipes
    12 Vegan Breakfast Recipes

As seen in...

Footer

↑ back to top

Follow Me

Subscribe

Sign up for my newsletter.

Quick Links

  • About the author
  • Contact
  • Privacy Policy

Affiliate Disclosure: As an Amazon Associate I earn from qualifying purchases. While clicking these links won't cost you any extra money, they will help me keep this site up and running!

Copyright Β© 2025 Elephantastic Vegan

25.2K shares
  • 245

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.