A rich and decadent frittata with smoky cheese and caramelized roasted cauliflower. This one will impress.

smoked cheddar and cauliflower frittata

This is a rich and decadent frittata. Break this out when you want to impress, when you want a dish to stand on its own. Serve with a fresh simple salad and other light vegetable dishes. Keep everything else light and fresh.

Frittatas are great for brunch

This frittata is no exception, if anything this is the recipe you want when you want a rich dish on the brunch table but prefer not to go to the trouble of more traditional extravagant brunch fare. I think this dish is the prefect substitute for eggs benedict.

Roasted Cauliflower Frittata served on a platte.

And it’s meatless. Full flavour. Smokey and rich, with no bacon. Vegetarian brunch for the win.

The richness come from the caramelized and roasted vegetables. They cauliflower and the onions take on a sweetness and richness about them after a long slow cooking. Which means this recipe takes a bit more time to prepare than my other frittatas, but it is worth it for special occasions.

I’ve used Apple Wood Smoked Cheddar in this version. Use your favourite smoky cheese or good, aged, sharp cheddar.

Greek yogurt and Dijon mustard help round out the flavours. Don’t skip this or sub in something else. The richness of the roasted cauliflower and the cheese need both the yogurt and the Dijon to lighten them up. It wasn’t until a recent trip to Paris that I came to understand the beauty of good mustard served with cheese. It is truly magical. And here, in this frittata, the mustard is necessary. Use a good quality Dijon. Not yellow mustard and not honey mustard.

How to make this smoky frittata

  • First you must roast the cauliflower to soften and caramelize it. Roasting will sweeten and pairs really nicely with the smokey cheese.
  • As the cauliflower roasts heat your cast iron pan and saute some onion until soft. Don’t brown the onions too quickly. Cook them slow and on medium low heat so they become sweet and soft. This will take about 15 minutes. You can also grate the cheese and prep the eggs while you wait.
  • Once the cauliflower comes out of the oven, add it to the onions in the skillet. You will be making the frittata right in the same pan.
  • Add the eggs and push the cauliflower around a bit to get the egg mixture well distributed.

roasted cauliflower frittata side view

Frittata’s need to rest before serving, allowing them to cool 5-10 minutes helps the eggs release from the pan so the frittata slices up nice and clean. Serve while still hot or allow it cool to a warm room temperature. Frittatas are forgiving that way and can give you some time to prep sides when they are part of a larger spread.

Smoked Cheddar and Cauliflower Frittata

This is a rich brunch frittata; smoky cheddar and sweet roasted cauliflower make for an indulgence breakfast
Prep Time20 mins
Cook Time40 mins
Servings: 6 people


  • 1 head of cauliflower leaves trimed, washed, dried and cut into bite-sized pieces
  • 2 tsp olive oil
  • 1/2 tsp paprika
  • 1 white onion diced small
  • 1 tsp olive oil
  • pinch salt and pepper
  • 6 large eggs
  • 1/2 cup plain greek yogurt
  • 7 oz grated smoked cheddar cheese reserve 1/3 cup for the top
  • 3 sage leaves
  • 2 Tbsp Dijon mustard
  • 1/2 tsp paprika
  • pinch salt and pepper


  • Preheat oven to 400.
  • Toss cauliflower with 1-2 teaspoons of olive oil and spread evenly on a rimmed cookie sheet. Sprinkle with paprika and place in a 400 degree oven to roast. About 20-25 minutes or until soft and caramelized. Remove from oven and reduce oven temperature to 375.
  • In a cast iron skillet (or other oven-safe fry-pan) heat a teaspoon of olive oil over medium-low heat and fry onion until soft. About 15 minutes. Do this while cauliflower is roasting to save time.
  • Roll sage leaves into a tight and thin cigar shape. Using a sharp knife, slice across the roll to make thin slivers of sage. Set aside.
  • Crack eggs into a large bowl. Add most of the cheddar cheese (reserve about 1/3 cup of the grated cheddar for the top), yogurt, Dijion, sage, salt and pepper. Whisk together until smooth. Set aside
  • Once cauliflower is done roasting, add cauliflower to onions in the skillet. Add remaining teaspoon of paprika and toss, over medium heat, for about 1 minute.
  • Add egg mixture to the skillet. Pushing the cauliflower around to ensure the egg and cheese are well distributed throughout the pan. Cook on medium heat 7-8 minutes or until eggs start to set. Cover pan with a lid if necessary to ensure the top of the eggs begin to set up.
  • Top with reserved cheese and place pan in the oven. Cook frittata in the oven another 10-15 minutes. Until eggs are fully set throughout and cheese is bubbly on top. Let rest 5 minutes before serving.


Substitute your favourite smoked cheese for the smoked cheddar - smoked gouda would be very nice here. Or use a good, sharp, aged cheddar.
Serve hot or room temperature.
Let frittata rest a least 5 minutes, 10 minutes is even better, before serving. Allowing it to cool slightly helps release the egg from the pan so it will slice cleanly.
Trish | The In Fine Balance Food Blog

Helpful tools for this recipe: