Cauliflower and Egg Curry Recipe: Spiced Veggie and Protein Powerhouse

This cauliflower and egg curry recipe transforms humble ingredients into a flavor-packed dish that’s perfect for breakfast or brunch. The aromatic blend of spices—cumin, coriander, and turmeric—infuses the cauliflower and eggs with warmth, while coconut milk adds a velvety richness that balances the tangy yogurt finish. I developed this recipe after craving a hearty, protein-rich meal that still felt light enough for morning, and it’s become a staple in my rotation.

The magic lies in the slow simmering, which allows the cauliflower to soften just enough to soak up the spiced sauce while keeping the eggs tender and intact. A quick tempering step with mustard seeds and curry leaves adds depth, while fresh cilantro brightens the dish at the end. This isn’t your typical heavy curry—it’s a balanced, satisfying meal that’s as nourishing as it is delicious, with every bite packed with texture and flavor.

What makes this recipe stand out is its versatility. Serve it with fluffy basmati rice or warm naan for a traditional touch, or pair it with crusty bread for a fusion twist. The optional yogurt drizzle adds a cooling contrast, while a sprinkle of toasted cashews introduces crunch. Whether you’re meal prepping for the week or whipping up a weekend brunch, this curry delivers restaurant-quality results with minimal effort.

For those who love customization, swap in chickpeas for extra protein or add a dash of chili for heat. The key is adjusting the spices to your taste—start with mild and build as needed. Once you try this, you’ll never reach for a bland takeout curry again. Let’s get cooking!

Ingredients for cauliflower and egg curry

Fresh veggies, eggs, and aromatic spices come together for this hearty yet light curry.

The cauliflower is the star here—fresh florets hold up better than frozen in this dish, but frozen works in a pinch (no need to thaw). Look for bright white florets with no yellowing at the store—Whole Foods or Trader Joe's usually have the freshest. Eggs should be freshly laid if possible, but room-temperature eggs work fine too. The coconut milk? Full-fat only—it makes all the difference in creaminess. I grab the Aroy-D brand at Costco when I can, but any full-fat canned coconut milk works.

No curry leaves? Skip them—they're traditional but not essential. Fresh cilantro wilts fast, so buy it last and store it wrapped in damp paper towels. Dried cilantro (yes, it exists) works at half the amount if you're in a bind. The yogurt can be dairy or dairy-free—just make sure it's plain and unsweetened. For extra protein, swap in chickpeas (1 can, drained) or add tofu cubes. The spices? Toast your whole spices (cumin, coriander) in a dry pan for 30 seconds before grinding—trust me on this. No toasted spices? Regular ground works, but the flavor will be milder.

This curry reheats beautifully—tastes even better the next day once all the flavors meld. Keeps for 4-5 days in the fridge, freezes for 3 months. I like to portion it into containers with rice so lunches are ready to grab. For extra crunch, toast your cashews in a dry pan for 2 minutes before adding. The yogurt drizzle? Add it fresh—it keeps the curry from getting soggy. Store any leftover yogurt in an airtight container with a splash of water to keep it fresh longer.

Step-by-step instructions for cauliflower and egg curry

This aromatic curry brings together tender cauliflower and perfectly cooked eggs in a creamy, spiced coconut sauce.

Heat the 2 tablespoons olive oil in a large, heavy-bottomed pot over medium heat. Add the 0.5 teaspoon mustard seeds and let them sizzle for 30 seconds until they begin to pop. This is where the magic happens—the seeds release their nutty aroma and prevent the curry from tasting raw.

Next, add the 8 whole curry leaves and let them dance in the oil for 1 minute until they darken slightly. You'll smell their earthy, citrusy perfume filling your kitchen. Immediately add the 0.5 teaspoon turmeric powder, 1 teaspoon ground cumin, 1 teaspoon ground coriander, and 0.5 teaspoon garam masala, stirring constantly for 30 seconds until the spices bloom and fill the air with warm, inviting aromas. This quick cooking prevents bitterness and ensures you get all their flavor.

Add the 4 cups cauliflower florets to the pot and stir to coat them evenly in the spice oil. Cook for 8-10 minutes over medium heat, stirring occasionally, until the cauliflower turns a vibrant golden yellow and begins to soften. You want it to be tender but still hold its shape—think "fork-tender" rather than mushy.

Here's the thing—don't overcrowd the pot. If your cauliflower is too tightly packed, it'll steam instead of crisp up. If it looks like there's not enough space, work in batches and set the first batch aside while you finish the second. The slight char on the florets adds incredible depth to the final dish.

Pour in the 1 can coconut milk and bring the mixture to a gentle simmer. Stir in the 0.5 cup plain yogurt and 1 teaspoon salt, then reduce the heat to low. Let it simmer for 10 minutes, stirring occasionally, until the sauce thickens slightly and coats the back of a spoon. You're looking for a velvety consistency—not too thick, but not runny either.

This is where the curry comes together. The coconut milk creates a luscious base, while the yogurt adds tanginess that balances the richness. Taste a spoonful and adjust the seasoning if needed—you might want to add a pinch more salt or a sprinkle of red chili flakes for heat. Remember, you can always add more spice, but you can't take it out.

Make a small well in the center of the curry and crack the 4 whole large eggs gently into it. Cover the pot and cook on low heat for 8-10 minutes, being careful not to disturb the eggs. You want them to cook slowly in their own steam, creating silky yolks and firm but tender whites. The curry should be gently bubbling around the eggs, but not vigorously boiling.

Here's the trick to perfectly cooked eggs in curry: they should be just set when you remove them from the heat. The residual heat will finish cooking them to 160°F internal temperature. If you lift the eggs carefully with a slotted spoon, they should hold their shape but still be creamy inside. Overcooking will turn them rubbery, so watch them closely during the last few minutes.

Once the eggs are perfectly set, remove them from the curry and set them aside to rest for 2 minutes. Stir in the 0.25 cup toasted cashews and 0.25 cup fresh cilantro, letting the cashews soak up some of that delicious sauce. The cashews add a wonderful crunch that contrasts beautifully with the creamy curry and tender eggs.

To serve, divide the curry among bowls, placing 1 whole egg in each serving. The contrast of the warm, spiced curry with the creamy eggs is what makes this dish so special. Garnish each serving with an extra sprinkle of cilantro and a pinch of red chili flakes for color and heat. Serve with steamed basmati rice or warm naan bread to soak up every last bit of that flavorful sauce.

Perfect pairings for cauliflower and egg curry

Rice Pairings

Steamed jasmine rice is my go-to base for this curry—its delicate floral aroma complements the coconut and spices beautifully. Cook 1 cup basmati rice in 1.5 cups water with a pinch of salt until fluffy, then fluff with a fork before serving. For extra richness, stir in 1 tablespoon butter at the end. 🌾

For a heartier option, try brown rice—it takes 30-40 minutes to cook but adds nutty depth. I like to toast 1 cup brown rice in 1 tbsp oil for 2 minutes before adding water to enhance its flavor. Both work perfectly with the curry’s creamy texture.

Bread Sides

Warm garlic naan is a must—brush store-bought naan with 1 tbsp melted butter mixed with 1 minced garlic clove and toast in a skillet for 30 seconds per side. The soft, pillowy texture soaks up the curry sauce like a dream. For a quick version, use pita bread warmed in the oven for 5 minutes at 350°F.

Crusty whole wheat bread adds a nice contrast—slice it thick and toast until golden. I love drizzling it with olive oil and sprinkling with flaky sea salt before serving. The chewy texture balances the curry’s creaminess perfectly. 🥖

Yogurt Drizzle

Finish each serving with a dollop of plain yogurt mixed with ½ tsp chaat masala and a pinch of salt. This cooling contrast cuts through the richness and adds a tangy brightness. For extra flair, whisk in 1 tsp lemon juice and garnish with toasted cumin seeds.

Pro tip: Use Greek yogurt for a thicker drizzle that won’t dilute the curry. I like to serve it in a small bowl on the side so everyone can adjust to their taste. The yogurt also helps balance any excess heat from the chili flakes. 🥛

Cucumber Raita

For a refreshing side, blend 1 cup Greek yogurt, ½ cup grated cucumber, 1 tbsp chopped mint, and ½ tsp roasted cumin powder. Chill for 30 minutes before serving—this cooling side pairs perfectly with the warm curry. The cucumber adds a crisp texture that cleanses the palate.

No mint? Swap in cilantro or dill for a different herbal note. This raita is especially good if your curry leans spicy—it cools things down beautifully. 🥒

Frequently asked questions