Whole Roasted Tikka Masala Cauliflower

I am a bit surprised that it has taken me this long to share a whole-roasted cauliflower recipe but I was waiting for the perfect version. Turns out, the perfect version existed with a little help from one of my favorite recipes on the site: tikka masala lentils. This paste is a vegan recipe’s best friend. It’s full of flavor, mixes well as a sauce or marinade, and freezes well (I always make a triple batch!)

This tikka masala cauliflower is perfect for dinner, either for a family or as a holiday addition. I would recommend serving this with a chickpea or lentil salad, for a boost of protein. You could also replace the millet with quinoa.

Whole Roasted Tikka Masala Cauliflower

Whole Roasted Tikka Masala Cauliflower | Naturally Ella

A lovely vegan main, this tikka masala is packed with flavor and is perfect served on almost any grain.



Herb Sauce

  • 1/3 cup packed cilantro
  • 1/3 cup packed flat-leaf parsley
  • zest from 1 lemon
  • 1/4 teaspoon sea salt
  • 2 tablespoons lemon juice
  • 3 to 4 tablespoons olive oil


  • Preheat oven to 375˚F.
  • Assemble the cauliflower marinade by mixing 1/4 cup of the masala paste with the coconut milk. Prepare the cauliflower by removing the leaves and cutting off any extra base part. Make sure, however, to not cut too far into the cauliflower. You want all the florets to hold.
  • Place the cauliflower in a small dutch oven and cover with the masala paste. Place a lid on the dutch oven and transfer to the oven. Cook for 30 minutes. Remove the lid and continue to cook for another 20 to 30 minutes. The cauliflower should have darkened and be easily pierced with a knife.
  • While the cauliflower cooks, place the herbs on a cutting board along with the lemon zest and salt. Mince the herbs together until well combined and finely chopped. Place in a bowl and measure in the lemon juice and whisk in the olive oil.
  • When the cauliflower is done, place millet on a serving platter and top with the cauliflower. Drizzle the cauliflower with half the sauce and serve the remaining sauce alongside the cauliflower.


Recipe Notes

Tips & Tricks:  Make the masala paste ahead of time and freeze for up to a few months. I use it in these lentils, this potatoes, or these smothered potatoes.

Stock up: get the pantry ingredients you will need: millet, cauliflower, herbs

Nutrition:  see the information.

Nutrition Facts
Serving Size 1/4 of the cauliflower
Amount Per Serving As Served
Calories 371 Calories from fat
% Daily Value
Total Fat 22.4 34%
Saturated Fat 5.1 26%
Sodium 839 35%
Carbohydrate 38.8 13%
Dietary Fiber 7.6 30%
Sugars 6.1
Protein 8.8

Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs:

Calories 2000
Total Fat Less than 65g
Sat Fat Less than 25g
Cholesterol Less than 300mg
Sodium Less than 2,400mg
Total Carbohydrate 300g
Dietary Fiber 25g

Tikka Masala Cauliflower


I don’t deviate in the masala paste. I’ve been making it the same way for years and it’s a family favorite. You can, however, switch around the grains and sauce. A couple options:

Herb Sauce: The sauce is more of a topping. It doesn’t add a ton of sauciness to the overall dish. If you’re looking for more sauce, I recommend making a cashew or tahini sauce and mixing the herbs into that.

Grains: As mentioned above, serve the cauliflower on quinoa or use a multigrain pilaf.

Spice-level: Adjust the masala paste to your liking. For my toddler, I leave the chili flakes out and it works.

Whole Roasted Tikka Masala Cauliflower with Millet and Herb Sauce | Naturally Ella

Be the first to comment

Leave a Reply

Your email address will not be published.