Mexican goulash might sound like an unusual combination, but in Czech kitchens this spicy one-pot stew has become a weeknight favourite. This vegan Mexican goulash is loaded with mushrooms, smoked tofu, and a colourful mix of vegetables, all simmered in a richly spiced broth. It is warming, filling, and ready in about 30 minutes with minimal cleanup.
Whether you are looking for a hearty plant-based lunch, a meal-prep friendly recipe, or something to warm you up on a cold evening, this goulash delivers. What spices give it that Mexican kick? Can you freeze it? What is the best way to thicken it without flour? We have all the answers right here.
Why you will love this recipe
This goulash checks every box for an easy, satisfying plant-based meal.
- Ready in 30 minutes and cooked in a single pot, so cleanup is a breeze
- Rich, smoky flavour from smoked paprika and gyros seasoning that makes this taste incredibly satisfying
- Mushrooms and smoked tofu create a meaty texture that will satisfy even the biggest appetites
- Naturally gluten-free if you skip the flour thickener or use cornstarch instead
- Easily customisable, add beans, lentils, or swap vegetables based on what is in season
It is the kind of recipe you will come back to again and again, tweaking it slightly each time and enjoying it just as much.
Interesting facts about Mexican goulash
The word “goulash” comes from the Hungarian “gulyás”, which originally referred to a cattle herder’s stew. It spread across Central Europe as a thick, paprika-spiced broth, but Czech and Slovak cooks adapted it in their own way. Mexican goulash is actually a Czech invention that blends the classic goulash format with ingredients associated with Mexican cuisine: corn, beans, peppers, and bold spices.
Mexican cuisine itself is one of the oldest in the world and was inscribed on the UNESCO Intangible Cultural Heritage list in 2010. Its foundations, beans, corn, and chili peppers, are naturally plant-based, which means many traditional Mexican dishes are already vegan or very easy to adapt. Corn, beans and peppers also fill the puff pastry in our pizza pockets with Mexican vegetables.
The mushrooms in this recipe are fascinating organisms. They are neither plants nor animals but form their own biological kingdom (fungi). They contain approximately 3.3 g of protein per 100 g and are one of the few natural sources of vitamin D, especially when exposed to sunlight. They also contain the antioxidant ergothioneine, which helps protect cells from oxidative stress.
The smoked paprika we use originates from Spain, where peppers are traditionally dried over oak wood fires. This process gives it a distinctive smoky flavour that can make even a fully plant-based dish taste rich and “meaty”.
Health benefits of the key ingredients
This goulash is not just delicious. Thanks to its combination of vegetables, mushrooms, and tofu, it is also packed with nutrients your body will thank you for.
Tofu is an excellent source of complete protein, meaning it contains all eight essential amino acids. Per 100 g, it provides roughly 8-10 g of protein along with iron, calcium, and manganese. Regular tofu consumption is linked to lower LDL cholesterol levels and improved bone health thanks to its isoflavone content.
Mushrooms are low in calories (around 22 kcal per 100 g) yet rich in selenium, potassium, and B vitamins. Selenium is an important antioxidant that supports the immune system. Mushrooms also contain beta-glucans, polysaccharides that help regulate blood sugar levels and support healthy gut microbiome.
Red bell pepper is one of the richest sources of vitamin C. A single medium pepper covers more than 150% of the daily recommended intake. Vitamin C helps the body absorb iron from plant sources more efficiently, making the combination of pepper and tofu in this recipe nutritionally ideal.
Nutritional values
Approximate nutritional values per serving (recipe makes about 4 servings).
| Nutrient | Amount per serving |
|---|---|
| Calories | ~280 kcal |
| Protein | 18 g |
| Carbohydrates | 25 g |
| Fat | 12 g |
| Fibre | 6 g |
Approximate values per serving. Actual amounts may vary depending on specific ingredients and quantities used.

Vegan Mexican goulash
Ingredients
- 250 g mushrooms
- 1 block smoked or marinated tofu
- 250 g frozen Mexican vegetable mix
- 750 ml water
- 1 small onion
- 1 red bell pepper
- 4 garlic cloves
- olive oil
- soy sauce
- cumin
- gyros seasoning
- ground chili
- smoked paprika
- salt
- black pepper
- flour for thickening, optional
Instructions
- Chop the mushrooms, tofu, and red bell pepper. Dice the onion and mince the garlic, then sauté everything in olive oil.
- Add the frozen Mexican vegetable mix.
- Add the spices listed above to taste, stir well, then pour in the water and let it simmer for a while.
- If you want a thicker goulash, mix 2 tablespoons of flour with a little cold water in a small cup. Gradually pour this mixture into the pot while stirring constantly, and let it simmer for a few more minutes. Be careful not to make it too thick.
- Serve with bread, pasta, or rice.
Tips and variations
The basic recipe is great as it is, but here are a few ideas for customising it to your taste or whatever you have in your kitchen.
- Add beans: (kidney or black beans) to make the goulash even heartier and boost the protein content. One drained tin added with the vegetables works perfectly.
- Thickening without flour: use cornstarch mixed with cold water instead of wheat flour, or blend a portion of the goulash with a stick blender for a naturally thick consistency. This keeps the recipe gluten-free.
- Spicier version: add fresh jalapeño or a few dashes of hot sauce. If you like serious heat, try habanero chili flakes.
- Storage and meal prep: the goulash keeps in the fridge for 3-4 days and reheats beautifully. You can also freeze it for 2-3 months. It tastes even better the next day as the spices meld together.
- No tofu: Replace it with diced tempeh or soy chunks soaked in broth. Both add the protein you need.
Do not be afraid to experiment. Mexican goulash is a forgiving recipe that welcomes improvisation.
What to serve with vegan Mexican goulash
The goulash is quite filling on its own, but the right side dish takes it to the next level.
The classic choice is fresh bread, and if you fancy baking your own, try our simplest homemade bread. Rice works wonderfully too, soaking up all that spiced broth, or you could wrap it in homemade tortillas and eat it burrito-style. For a lighter option, serve it with couscous or bulgur. Top with a dollop of plant-based yoghurt, sliced avocado, and fresh coriander for a restaurant-worthy finish.
Set out a bowl of salsa, pickled jalapeños, or a wedge of lime on the table so everyone can season to their liking.
Frequently asked questions
Is vegan Mexican goulash gluten-free?
The goulash itself is naturally gluten-free. The only ingredient containing gluten is the wheat flour used for thickening. You can easily swap it for cornstarch or potato starch and the recipe becomes fully gluten-free.
How do you thicken vegan goulash without flour?
The easiest way is to mix a tablespoon of cornstarch with cold water and stir it into the goulash. Another option is to blend part of the goulash with a stick blender, which thickens it naturally without any added starch.
Can you freeze vegan Mexican goulash?
Yes, this goulash freezes beautifully. Let it cool completely first, then transfer to airtight containers or freezer bags. It keeps for up to 3 months. Defrost overnight in the fridge and reheat gently on the stove.
What can I use instead of smoked tofu in this goulash?
You can use diced tempeh, soy chunks soaked in broth, or smoked seitan. If you want to avoid soy altogether, try chickpeas or white beans, which add protein and a pleasant texture.
How much protein does vegan Mexican goulash have?
One serving contains approximately 18 g of protein, mainly from the tofu and mushrooms. Adding beans can bring the total to 24-26 g per serving, which is comparable to a meat-based version.
Vegan Mexican goulash is exactly the kind of recipe you fall in love with from the first bite. It is quick, filling, packed with flavour, and incredibly simple to make. Whether you are cooking for yourself or the whole family, we guarantee there will not be a drop left in the pot. If you are looking for more hearty one-pot inspiration, check out our chickpea curry with jackfruit. And if you enjoy this goulash, we would love it if you shared the recipe or let us know how yours turned out!
Newsletter
Get our free e-books
Join the newsletter and download Our Vegan Christmas Kitchen straight away, 10 recipes for Czech cookies, gingerbread and vánočka. Then once a month, new places from the vegan map and new articles. Unsubscribe with one click.

