Cauliflower Millet Cheddar Bake

Golden roasted cauliflower florets tossed with fluffy toasted millet, seasoned with garlic and thyme, bound with a light yogurt-mustard sauce, topped with low-fat cheddar and baked until bubbly and crispy on top.

Ingredients

  • 1 medium cauliflower, cut into bite-sized florets
  • 150g millet, dry
  • 400ml vegetable broth
  • 100g low-fat cheddar, grated
  • 2 cloves garlic, minced
  • 1 tbsp olive oil
  • 1 tsp dried thyme
  • 1 small onion, finely diced
  • 100g low-fat Greek yogurt
  • 1 tsp Dijon mustard
  • 1 tbsp nutritional yeast
  • Salt and pepper to taste
  • Fresh parsley for garnish

Instructions

  1. Preheat oven to 200°C.
  2. Toss cauliflower florets with olive oil, half the garlic, thyme, salt and pepper on a baking tray. Spread in a single layer for even browning.
  3. Roast cauliflower for 20-25 minutes until golden and tender, flipping once halfway through.
  4. Meanwhile, toast the millet in a dry saucepan over medium heat for 2-3 minutes until fragrant and slightly golden.
  5. Add vegetable broth to the toasted millet, bring to a boil, reduce heat and simmer covered for 15-18 minutes until fluffy. Remove from heat and let rest 5 minutes with the lid on.
  6. While millet rests, sauté the diced onion with a splash of water and the remaining garlic in a small pan over medium heat for 3-4 minutes until softened.
  7. In a small bowl, whisk together the Greek yogurt, Dijon mustard, and nutritional yeast.
  8. Fluff the millet with a fork, then fold in the sautéed onion and the yogurt-mustard mixture.
  9. Combine roasted cauliflower with the millet mixture in an oven-safe baking dish. Gently mix so the cauliflower stays in chunky pieces.
  10. Top evenly with grated low-fat cheddar.
  11. Bake for 10-12 minutes until cheese is melted and edges are crispy.
  12. For extra crispiness, finish under the grill for 2 minutes until the top is spotted golden brown.
  13. Garnish with fresh parsley and serve warm.

Notes

Toasting the millet before cooking is the single biggest improvement — it transforms the flavor from bland to nutty and aromatic.

  • The yogurt-mustard sauce adds creaminess and tang without heavy cream or excess fat.
  • Let millet rest for 5 minutes after cooking with lid on for best texture.
  • Leftovers reheat well in the oven at 180°C for 10 minutes. Add a splash of water before reheating to prevent drying out.
  • Cut cauliflower into even bite-sized pieces so they roast uniformly.
  • For deeper flavor, add a pinch of smoked paprika to the cauliflower before roasting.
  • A squeeze of fresh lemon juice over the finished dish brightens all the flavors.

Variations

  • Add sautéed spinach or kale to the millet mixture for extra greens.
  • Swap cheddar for low-fat gouda or gruyère for a different flavor profile.
  • Stir in chopped sun-dried tomatoes for a Mediterranean twist.
  • Sprinkle toasted pumpkin seeds or pine nuts on top after baking for crunch.
  • Replace millet with farro or barley for a chewier texture.
  • Add caramelized leeks instead of onion for a sweeter, more refined flavor.
  • Mix in roasted red peppers with the cauliflower for color and sweetness.

Fun Facts

  • Millet has been cultivated for over 10,000 years and was a staple grain in ancient China long before rice became dominant. It still feeds over a third of the world's population today.
  • Cauliflower is technically a flower — those white florets are actually undeveloped flower buds that never bloomed. It belongs to the same species as broccoli, cabbage, and kale.
  • Cheddar cheese originated in the English village of Cheddar in Somerset around 1170 AD, where it was aged in the nearby Cheddar Gorge caves that provided perfect humidity and temperature.
  • Thyme was used by ancient Egyptians in embalming and by Greeks as incense in their temples. Roman soldiers bathed in thyme water before battle, believing it gave them courage.
  • Nutritional yeast is the same species as baker's yeast (Saccharomyces cerevisiae) but is deactivated, giving it a savory, cheesy flavor without any leavening power.