Butternut & Tofu Harissa Stew

This super flavorful tofu harissa stew is packed full of butternut and smoked tofu! It’s super creamy and delicious and is perfect for warming you up in the cold weather!

Lately, I am on the harissa cooking train! I am obsessed with that spice mixture and add it – more or less generously – to every dish I can think of. There’s something about harissa that tastes just so absolutely perfect to me. Maybe you saw my recipe for Harissa Chicken Thighs this month? If you haven’t tried it yet, you really should! And if you’re looking for a vegetarian dish using harissa, I’ve got you covered with this one!

In case you’re not familiar with harissa yet, it’s a delicious spice blend from North Africa based on smoked chili peppers. The one I use all the time consists of cumin, salt, smoked chili peppers, paprika, garlic and coriander. I know you can get both harissa paste and powder but I prefer using the powder. Have you used either paste or powder before? Which one do you prefer?

A few weeks ago I started cooking with tofu again after a very long break. I realized some years back that I was intolerant to soy products which hit me very hard. Coming from eating soy products of all kinds almost every day, I had to find alternatives and in some cases didn’t really succeed. I mean, we used to have at least three different kinds of soy sauce at home (light, dark and sweet), sometimes even four. To not being able to use that anymore all of a sudden was really hard.

But a while back I figured out through trial and error that while I still can’t manage soy sauce (booo!), I am at least ok with tofu! Imagine my joy because I really love tofu in all forms! Smoked tofu is one of my favorite kinds so I wanted to make a delicious dish using it to celebrate being able to eat it again!

This is exactly that dish for me! It’s creamy, spicy, so flavorful and easy to make. It’s also particularly great for this season because we can only get butternut squash in the fall/winter season. And it’s another one of those dishes that scream comfort food! Pair it with rice, cauliflower rice or a naan like bread and top it with lots of fresh coriander (if you are, like me, a fan)!

Will you make this for dinner soon? Or how about my Asian Konjac Noodle Stir-Fry?

Difficulty: Beginner Prep Time 15 mins Cook Time 60 mins Total Time 1 hr 15 mins
Servings: 2


This super flavorful tofu harissa stew is packed full of butternut and smoked tofu! It's super creamy and delicious and is perfect for warming you up in the cold weather!



  1. Peel and chop garlic cloves.

    Heat up 1 tsp of olive oil in a pan. Add the garlic and fry for 30 seconds. Add harissa powder and stir. Fry for 1 minute. 

  2. Cut the smoked tofu into cubes and add into the pan together with another 1 tsp of olive oil. Mix everything and fry for 5 minutes on medium heat. 

  3. Peel and cut the butternut into cubes (I cut mine into cubes about the same size as the tofu). Add to the tofu and fry for another 5 minutes. Then add tomato paste and fry for 2 minutes. 

  4. Add water and salt. Mix and bring to a boil, then reduce the temperature to low-medium and let simmer for 40 minutes. 

  5. Add coconut milk and let simmer for 5 more minutes. Top with fresh coriander and serve with rice. Enjoy!

Keywords: butternut, tofu, smoked tofu, butternut stew, harissa, butternut tofu stew, butternut harissa tofu dish, vegan, vegan dinner, vegetarian, delicious, creamy,

Did you make this recipe?

Be sure to follow me @the.spicypineapple and hashtag #thespicypineapple if you made this recipe :) I would love to see it!

Pin this recipe and share it with your followers! 

Recipe Card powered by WP Delicious
Andrea Epstein in her kitchen

Andrea Epstein

Hi, I'm Andrea, a full-time food blogger, mother of 1 wonderful son, 2 equally wonderful stepsons and wife to a darling husband. I live in Munich, Germany with my family. I loves traveling, sharing new recipes, and spending time with my family.

Leave a Comment

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