
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.