Grain-Free Mushroom Pulao Recipe for Paleo Meals

I haven’t shared a day-to-day meal on the blog in a while, and many regular readers know I’ve been following a paleo approach and avoiding grains. That meant giving up rice, which I really missed—until I discovered cauliflower rice. I was skeptical at first, but after trying a few variations, cauliflower rice has become a dependable, satisfying substitute in our kitchen. This mushroom pulao made with cauliflower rice quickly rose to the top of our favorites. It’s spicy, aromatic, and pairs beautifully with a simple cucumber raita or an omelette. Even my daughter, who can be picky, asks for it when I make it.

Cauliflower rice and mushroom pulao

This version of Paleo Mushroom Pulao keeps the comforting texture and fragrant spices of a traditional pulao while staying grain-free. The cauliflower is processed to resemble rice, briefly cooked, and then tossed with a richly spiced tomato-herb paste and mushrooms. The warm spices—cinnamon, star anise, fennel and clove—give the dish a depth that feels indulgent despite being light and low-carb. If you enjoy bold flavors and want a grain-free alternative to rice dishes, this recipe is worth trying at least once.

Serving of mushroom pulao

Paleo Mushroom Pulao Recipe

Ingredients

  • Cauliflower – 1 large
  • Mushrooms – 200 g
  • Ghee – 2–3 tablespoons
  • Cinnamon – a small piece
  • Star anise – 1
  • Fennel seeds – 1 teaspoon
  • Cloves – 2–3
  • Salt – to taste
  • Onion – 1, sliced
  • Coriander leaves – for garnish

To Grind

  • Tomato – 1
  • Red chili powder – 1 teaspoon (adjust to taste)
  • Coriander powder – 1 teaspoon
  • Cumin powder – 1/2 teaspoon
  • Ginger-garlic paste – 2 teaspoons
  • Coriander leaves – a handful
  • Mint leaves – a small handful
  • Turmeric powder – 1/2 teaspoon

Instructions

  1. Make the spice-herb paste: In a small mixer jar, grind the tomato, red chili powder, coriander powder, cumin powder, ginger-garlic paste, fresh coriander and mint leaves, and turmeric with a little water to form a smooth paste. Use as little water as possible so the paste stays thick.
  2. Prepare the cauliflower: Break the cauliflower into florets and add them along with a pinch of salt to hot water. Let them sit for about 10 minutes, then drain. This helps remove any residual impurities and slightly softens the florets.
  3. Make cauliflower “rice”: Grate the cauliflower or pulse it in a food processor until the pieces resemble rice grains. Be careful not to over-process into a mash; small, rice-like granules work best.
  4. Cook the cauliflower rice: Microwave the processed cauliflower rice for about 10 minutes, or steam it in an idli pan or a steamer for 10 minutes. The rice should be tender but not mushy. Set aside.
  5. Temper the spices: In a wide pan, heat the ghee over medium heat. Add the whole spices—cinnamon, star anise, fennel seeds and cloves—and sauté briefly until fragrant.
  6. Saute the onion: Add the sliced onion and sauté until golden brown. This builds sweetness and depth in the pulao base.
  7. Add the paste: Add the prepared tomato-herb paste to the pan and sauté until the oil or ghee separates from the masala and it begins to release a pleasant aroma.
  8. Add mushrooms: Stir in the sliced mushrooms and cook for a minute or two so they begin to absorb the flavors of the masala. Mushrooms will release some moisture; cook just enough to combine their flavor with the paste.
  9. Season: Adjust salt to taste, and mix well with the mushroom-masala base.
  10. Combine with cauliflower rice: Add the cooked cauliflower rice to the pan, gently toss to combine so the rice absorbs the masala without breaking apart. Heat through for a minute, then remove the pan from the flame.
  11. Garnish and serve: Garnish with fresh coriander leaves and serve immediately with cucumber slices, raita, or a fried egg or omelette for added protein.

Paleo mushroom pulao close-up

Notes and Tips

For the best texture, avoid overcooking the cauliflower rice. Steam or microwave just long enough to make it tender but not soggy. If you prefer a firmer bite, shorten the cooking time slightly. You can swap ghee for a neutral oil if desired, but ghee adds a rich, traditional flavor. Leftovers keep well in the refrigerator for a day or two—reheat gently on the stove to preserve texture. This mushroom pulao is a flavorful, grain-free alternative to traditional rice dishes and works well for paleo, low-carb, and gluten-free meal plans.

Small photo of the dish