Tofu Cauliflower Coconut

Featured in Healthy Eating.

This hearty dish blends cauliflower and tofu in a fragrant coconut-tomato base bursting with spice. Layers of flavor come from cumin, mustard seeds, garam masala, and curry leaves, while fresh lemon juice and cilantro add brightness. It's great with rice or flatbread for any meal and is even better the next day!

A woman wearing an apron and smiling.
Updated on Tue, 01 Jul 2025 17:45:26 GMT
A bowl of creamy curry topped with herbs and served with bread. Pin it
A bowl of creamy curry topped with herbs and served with bread. | tasteofmoms.com

This aromatic plant-based curry combines tofu and cauliflower to bring authentic Indian tastes straight to your home cooking. The mix of bold spices, smooth coconut milk, and hearty tofu makes a filling dish that'll win over even the most committed meat lovers.

I whipped this curry up during a stormy afternoon when I wanted something hot but healthy. Using frozen-then-thawed tofu gives you an amazingly chewy texture that soaks up all those wonderful spices. Now it's what I always cook when friends with food restrictions come over.

Ingredients

  • Neutral oil or avocado oil: Creates a simple foundation for waking up the spices without adding competing tastes
  • Black mustard seeds and cumin seeds: These whole seasonings release powerful scents when heated that ground versions just can't deliver
  • Fresh ginger and garlic: The must-have base for any decent curry, always go fresh for the best punch
  • Serrano peppers: Add more or less based on how hot you like it, take out seeds for a milder curry
  • Mixed ground spices: Turmeric, coriander, paprika, nutmeg, and cinnamon work together for amazing depth
  • Curry leaves: These fragrant leaves bring an original flavor you can't really copy with anything else
  • Coconut milk (full-fat): Adds the creaminess and richness needed to balance those strong spices
  • Tofu (extra-firm): Freeze then thaw beforehand for a chewier, more absorbent texture
  • Cauliflower florets: Soak up all the curry goodness while adding satisfying bite and health benefits
  • Cilantro and fresh spinach: Bring color, freshness and a light finish when added at the end

Simple Cooking Method

Wake up the spices:
Warm oil in a big pan over medium-high until it shimmers. Toss in mustard and cumin seeds, cooking until they start to jump and crack, roughly 45-60 seconds. This pulls out their essential oils and builds the flavor base for your whole dish.
Build your flavor base:
Throw in your chopped garlic, ginger, and serrano peppers with the toasted seeds, cooking for a minute and a half while stirring often. If using a steel pan, you might need a splash of water to stop sticking. You'll know it's ready when the smell fills your kitchen.
Mix in dry spices:
Toss in nutmeg, cinnamon, paprika, coriander, turmeric, and curry leaves, cooking just half a minute until you can smell them but they're not burning. The mix will look dry but don't worry about that now.
Make your curry sauce:
Add the coconut milk, using it to scrape up all the tasty browned bits from the pan. Pour in tomato sauce and sugar, bringing everything to a bubbling simmer. Let it cook down for 3 minutes, giving it an occasional stir as it thickens and the flavors blend together.
Add the cauliflower:
Drop in your cauliflower pieces, pepper, and salt into the bubbling sauce, spooning curry all over to coat everything well. Put a lid on and keep at a gentle simmer for 12-13 minutes, stirring now and then, until cauliflower feels tender but still has some bite.
Get the tofu ready:
While cauliflower cooks, get a big pot of water boiling. Take your previously frozen and thawed tofu and squeeze out the water by hand. Cut into 3/4-inch chunks, then boil in salted water for 2 minutes. This quick boil gives you a bouncy texture that drinks up flavor like crazy.
Complete your curry:
Once cauliflower feels tender, mix in garam masala and spinach, cooking just long enough for spinach to wilt. Carefully fold in your boiled tofu chunks, letting them soak up the flavors without breaking them up.
Add fresh touches and serve:
Turn off the heat and stir in fresh lemon juice and chopped cilantro. Try it and add more salt if needed. Serve hot with rice or your favorite flatbread.
A bowl of curry with a spoon in it. Pin it
A bowl of curry with a spoon in it. | tasteofmoms.com

The frozen-then-thawed tofu trick is my best cooking hack for this dish. After learning it from a Chinese food blog, I won't make tofu curry any other way. Freezing creates tiny ice holes that break down the tofu's structure, making it super absorbent like a flavor-hungry sponge.

The Wonder of Frozen-Thawed Tofu

Freezing turns regular tofu into something totally different. As tofu freezes, the water inside grows, making tons of tiny spaces throughout. After thawing, these spaces stay put, so the tofu soaks up way more flavor than fresh stuff. It also gets a chewier, meatier feel that can win over even serious meat fans. For best results, just freeze tofu in its original package for at least a day, then let it thaw in your fridge overnight before using it.

Adjusting the Heat Level

You can easily change how spicy this curry is. For a kid-friendly version, use just one serrano with seeds removed and go for mild paprika. If you love heat, keep all the seeds from three serranos and swap in hot paprika instead of sweet. The coconut milk helps cool things down, but you can also put some yogurt on the table for folks who want less heat. Just remember that leftover curry gets a bit spicier as it sits, so maybe go milder if you're planning to eat this over a few days.

Prep Ahead and Keeping Tips

This curry actually tastes better the next day when all the flavors mix together. You can make it up to three days ahead and keep it in a sealed container in your fridge. Just store any rice or bread separately so they don't soak up all your tasty sauce. To freeze, let the curry cool completely before putting it in freezer containers. It'll stay good for up to three months. When heating it back up, add a little water or coconut milk if the sauce has gotten too thick, and finish with fresh cilantro and a squeeze of lemon to wake up the flavors.

A bowl of food with a spoon in it. Pin it
A bowl of food with a spoon in it. | tasteofmoms.com

Pair this dish with fluffy rice or warm naan for a complete meal, and savor the explosion of flavors in each mouthful!

Frequently Asked Questions

→ What’s the best way to up the spice level?

Add extra serrano peppers, switch to Thai chilies, or toss in paprika and cayenne for a fiery kick.

→ Can I use a different protein instead of tofu?

Chickpeas or tempeh are good swaps. Roasted veggies can work too for a chunky, hearty twist.

→ Which type of bread is good with this?

Try naan, roti, or even a pita—they all make handy scoops for the dish.

→ How should I store what’s left?

Keep leftovers in separate airtight containers (rice and curry) in the fridge for three days. Add a splash of water while reheating if it thickens too much.

→ Can I prepare it early?

Sure! The flavors deepen overnight, but add spinach and lemon right before eating so they stay fresh.

→ What if I can’t find curry leaves?

Bay leaves can fill in, or just skip them—it’ll still be tasty.

→ Is there a way to cut down on fat?

Use light coconut milk instead of regular, and reduce both oil and fat-rich ingredients where possible.

Tofu Cauliflower Coconut

A creamy coconut-based dish with tofu, cauliflower, and bold spices. It's rich, healthy, and loaded with flavor.

Prep Time
20 Minutes
Cook Time
25 Minutes
Total Time
45 Minutes
By: Ashley

Category: Healthy Eating

Difficulty: Intermediate

Cuisine: Indian

Yield: 4 Servings

Dietary: Vegan, Vegetarian, Gluten-Free, Dairy-Free

Ingredients

→ Curry

01 2 teaspoons black or brown mustard seeds
02 2 tablespoons neutral oil, like avocado oil
03 6 garlic cloves, finely chopped
04 1 to 3 serrano chilis, chopped small
05 2 teaspoons cumin seeds
06 2 teaspoons garam masala spice mix
07 1 and 1/2 teaspoons ground coriander
08 1 (8-ounce/227 g) can of tomato sauce
09 1 teaspoon ground turmeric
10 1 teaspoon sweet paprika or hot paprika
11 1/4 teaspoon cinnamon powder
12 15 to 20 curry leaves, dried
13 1 whole (13.5-ounce/400 mL) can full-fat coconut milk
14 450–500 g of cauliflower florets (from about one smaller cauliflower)
15 1 tablespoon sugar (coconut or cane sugar works)
16 Salt to taste (use 1 and 1/2 teaspoons kosher salt to start)
17 1/4 teaspoon freshly ground or grated nutmeg
18 1/2 to 1 tablespoon fresh lemon juice, squeezed
19 1 cup (16 g) cilantro, leaves and tender stems chopped
20 1 and 1/2 teaspoons kosher salt
21 Freshly cracked black pepper, based on taste
22 1 (14-ounce/400 g) extra-firm tofu block, frozen earlier and thawed
23 2 teaspoons sea salt or use 4 teaspoons Diamond Crystal kosher salt
24 3 cups (45 g) chopped baby spinach leaves

→ Serving

25 Serve with your favorite flatbread or steamed white or brown rice

Instructions

Step 01

Warm up the oil in a large sauté pan over medium heat. Toss in the mustard and cumin seeds once the oil's hot. Let them sizzle and pop for about 45 to 60 seconds until the cumin changes color. Stir in the chopped garlic, ginger, and serrano peppers, cooking for 90 seconds while stirring. Add nutmeg, cinnamon, paprika, turmeric, curry leaves, and coriander. Keep cooking for 30 more seconds.

Step 02

Pour coconut milk into the pan to deglaze it, scraping any bits stuck to the pan. Stir in the tomato sauce and sugar, and bring to a lively simmer. Keep mixing on and off while letting the mix bubble for 3 minutes.

Step 03

Stir in the cauliflower florets, black pepper, and kosher salt. Cover the pan with a lid, lower the heat to keep things simmering, and let the mixture cook for about 12 to 13 minutes. Stir occasionally until the sauce thickens and the cauliflower becomes soft enough to poke through with a fork.

Step 04

Boil a big pot of water. Remove the thawed tofu from its packaging and press out the extra water gently, trying to keep it intact. Slice the block lengthwise into 4 pieces, press them with paper towels, and cut those into 3/4-inch cubes (you'll have about 48 pieces in total).

Step 05

When the water comes to a boil, stir in sea salt. Use a slotted spoon to carefully add your tofu cubes into the water, letting the pot return to a boil. Cook the tofu for about 2 minutes, then lift the cubes with a slotted spoon and set them aside to drain thoroughly.

Step 06

After the cauliflower becomes tender, sprinkle in garam masala and stir in chopped spinach until it wilts. Gently mix in the boiled tofu, folding everything together. Turn off the heat, toss in the lemon juice and cilantro, and adjust salt if needed. Serve with rice or flatbread, and store leftovers in separate containers.

Notes

  1. If you don't like it very spicy, use fewer serrano peppers to make it milder.
  2. Stir continuously while cooking in a steel pan to avoid sticking. Add a splash of water as needed to loosen things up.

Tools You'll Need

  • Large sauté pan (12-inch)
  • Big pot
  • Spoon with slots or a spider skimmer
  • Flat spatula
  • Cutting board and knife

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Uses coconut milk, which contains coconut.

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 320
  • Total Fat: 23 g
  • Total Carbohydrate: 18.5 g
  • Protein: 12 g