This post contains affiliate links. Please see our disclosure policy.

Spiced Cauliflower and Tofu in Green Masala Sauce. Baked Cauliflower and Tofu in green cilantro sauce. Hara Masala Gobi Tofu. The green masala sauce paste can be made ahead and stored. Vegan Gluten-free Nut-free Recipe. Can be soy-free with chickpea tofu or chickpeas or beans or other veggies. Jump to Recipe   

Spiced Cauliflower and Tofu in Green Masala Sauce. Baked Cauliflower and Tofu in green cilantro sauce. The sauce paste can be made ahead and stored. #Vegan #Glutenfree #Nutfree #veganricha #Recipe. Can be soy-free with chickpea tofu or chickpeas or beans or other veggies. | VeganRicha.com

This is an easy green masala sauce that you can add many things to. In this recipe, the cauliflower and tofu are tossed in some spices and baked, added to the simmering sauce and served.  The flavors meld together and the baked roasted cauliflower and tofu are crisp and smoky. 

The green masala sauce has cilantro and some spinach and is a flexible sauce. You can make it with all cilantro, or all spinach or other baby greens. If you hate fresh cilantro, you might like this well cooked cilantro sauce, or use mint + spinach instead. Add veggies of choice or chickpeas or beans. Loads of options. 

Serve with Naan or other flatbread or over rice. 

Spiced Cauliflower and Tofu in Green Masala Sauce. Baked Cauliflower and Tofu in green cilantro sauce. The sauce paste can be made ahead and stored. Vegan Gluten-free Nut-free Recipe. Can be soy-free with chickpea tofu or chickpeas or beans or other veggies. | VeganRicha.com

More Easy Indian Meals from the blog 

Spiced Cauliflower and Tofu in Green Masala Sauce. Baked Cauliflower and Tofu in green cilantro sauce. The sauce paste can be made ahead and stored. #Vegan #Glutenfree #Nutfree #Recipe #veganricha. Can be soy-free with chickpea tofu or chickpeas or beans or other veggies. | VeganRicha.com
Video:–>

Spiced Cauliflower and Tofu in Green Masala Sauce - Hara Masala Gobi Tofu

4.87 from 23 votes
By: Vegan Richa
Prep: 15 minutes
Cook: 35 minutes
Total: 50 minutes
Servings: 3
Course: Main
Cuisine: Gluten-free, Indian, Vegan
Spiced Cauliflower and Tofu in Green Masala Sauce. Baked Cauliflower and Tofu in green cilantro sauce. The sauce paste can be made ahead and stored. Vegan Gluten-free Nut-free Recipe. Can be soy-free with chickpea tofu or chickpeas or beans or other veggies
Save this recipe!
Get this sent to your inbox, plus get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.


Ingredients 
 

Cauliflower and Tofu:

  • 1/2 large head of cauliflower chopped into small florets
  • 7 oz tofu, pressed for 5 mins in paper towels and cubed, or use 1 cup more cauliflower, veggies or cooked chickpeas
  • 2 tsp oil
  • 1 tbsp cornstarch or other starch
  • 1/2 tsp each of salt, , turmeric, ground cumin, coriander, garam masala
  • 1/4 tsp or more cayenne and black pepper
  • 1/2 tsp or more paprika

Green Sauce mix:

  • 1 cup packed cilantro
  • 1/2 cup baby spinach
  • 4 cloves of garlic
  • 1 inch ginger
  • 1/2 hot green chile
  • 2 tsp lemon juice

Masala Sauce:

  • 1 tsp oil
  • 1/2 medium onion, finely chopped
  • 1/2 tsp each of ground cumin, garam masala, and turmeric
  • 1/4 tsp ground cloves
  • 1/3 tsp salt
  • 1/2 tsp sugar , or other sweetener
  • 1/2 cup non dairy milk, almond, cashew or coconut

Instructions 

  • Preheat the oven to 425 degrees F / 220ºc. Chop the cauliflower and tofu and add to a bowl. Drizzle oil and mix and rub in. In a bowl, mix the starch, spices and salt and mix well. Sprinkle all over the cauliflower and tofu and toss. Sprinkle some more paprika over the cauliflower and tofu for additional color and toss to coat. (Add 1 tbsp nutritional yeast for cheesier flavor). Transfer to a parchment lined baking sheet. Bake for 25 minutes.
  • Meanwhile. Blend all the ingredients under green sauce with few tablespoons of water until smooth.
  • Heat oil in a skillet over medium heat. Add onion and pinch of salt and cook until translucent.
  • Add spices, mix and cook for a minute. Pour the sauce from the blender jar into the skillet. Use a few more tbsp of water to rinse and get all the sauce from the jar and pour into the skillet. Add salt and sweetener. Bring to a boil. About 5 minutes. At this point you can store the sauce for use later (refrigerate for upto 3 days).
  • Add the baked cauliflower and tofu to the sauce. Add salt and non dairy milk, toss well. Taste and adjust salt and heat. Cover and bring to a boil. Let it sit covered for another 2 minutes before serving. Garnish with pepper flakes and serve with vegan Naan, flatbread or rice.

Video

Notes

Nutritional values based on one serving

Nutrition

Calories: 133kcal, Carbohydrates: 11g, Protein: 6g, Fat: 7g, Sodium: 376mg, Potassium: 280mg, Fiber: 2g, Sugar: 3g, Vitamin A: 1080IU, Vitamin C: 16.3mg, Calcium: 95mg, Iron: 1.4mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Did you make this recipe? Rate and comment below!

Spiced Cauliflower and Tofu in Green Masala Sauce. Baked Cauliflower and Tofu in green cilantro sauce. The sauce paste can be made ahead and stored. Vegan Gluten-free Nut-free Recipe. Can be soy-free with chickpea tofu or chickpeas or beans or other veggies. | VeganRicha.com

Spiced Cauliflower and Tofu in Green Masala Sauce. Baked Cauliflower and Tofu in green cilantro sauce. The sauce paste can be made ahead and stored. Vegan Gluten-free Nut-free Recipe. Can be soy-free with chickpea tofu or chickpeas or beans or other veggies. | VeganRicha.com

About Richa

Hi, I'm Richa! I create flavorful plant based recipes that are inspired by my Indian upbringing, including many gluten-free, soy-free, and oil-free options.

You May Also Like

4.87 from 23 votes

Leave a comment

If you Love the Recipe, Please consider rating it using stars in comments! It helps readers and helps more people find the recipe online and I love hearing from you all!

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

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

69 Comments

  1. Cate says:

    5 stars
    Loved it! I added a whole pepper. I like things spicy . I served mine over black rice. I will make this again.

    1. Richa says:

      yay!

  2. Erin says:

    5 stars
    This recipe is amazing! It turned out so well I had take a pic and send to friends:) I stuck to the recipe, put it over some rice, and doubled it so we could have leftovers for lunch the next day. You’re recipes are a staple in our house and we will be definitely me making this again. Thanks for sharing!

    1. Richa says:

      yay!!

  3. Roxanne says:

    5 stars
    Is there anyway to omit tofu for chickpeas maybe?

    1. Richa says:

      yes use 1 cup cooked chickpeas instead of tofu

      1. Sarah says:

        If I use chickpeas instead, do I still add them to cauliflower, toss with spices and bake in the oven? Or would I add them later with the baked cauliflower to the masala sauce?

        BTW – I made this recipe last week and it is delicious. Am making it again for friends and want to sub chickpeas for the tofu.

        Thank you!

        1. Richa says:

          Add them later with the cauliflower to the sauce, or you can add to the pan for the last 10 mins so they pick up some spices.

          1. Sarah says:

            thanks Richa! much appreciated!

  4. Lachlan says:

    Amazing recipe! The second time I tried it I put in 3 cups of spinach to increase the amount of greens and added two cups of sliced mushrooms shortly after the onions went in and it was nearly as good.

    Love your website

    1. Richa says:

      awesome!

  5. Erica says:

    Could you use frozen spinach??

  6. Dave says:

    4 stars
    I made this and I thought it was very good. More importantly, my wife said it was really good. She “appreciated the freshness”. It was very good-but given that my wife did not make out with me dedoute the deliciousness, it only gets 4 stars instead of five. I used agave to sweeten instead of sugar. Since tofu is sold mostly in 14oz packs I doubled sauce amounts. My brother and his wife are vegan and coming to visit and I’m going to make this if that floats anyone’s boat.

  7. Amy Smith-Faczan says:

    5 stars
    This recipe is a WINNER! I might have to double the green sauce and add some broccoli or bell pepper to make extra. We ate it all in one sitting!

    So flavorful!

    1. Richa says:

      awesome!

  8. Teniah says:

    5 stars
    You never fail…..This is such an amazing recipe. I served this over a spiced rice that I made for my husband’s meal. His was venison jalfrezi, but he ended up actually liking MY vegan meal better, so next time he said he would be happy to have that…..SCORE!!!!

  9. Kajal says:

    Can I double the cauliflower and leave out the tofu?

    1. Richa says:

      yes

  10. Nicole says:

    5 stars
    Made a double batch for my husband for birthday along with flatbread. I can’t even say how delicious it is!!!! So glad I made enough for leftovers.