I created this Gluten Free Creamy Roasted Cauliflower Recipe for The Board of Control of Mahón-Menorca Cheese, but all thoughts, opinions, recipes, and photos are my own! Thank you for allowing me to partner with companies to continue to provide you with free content!

Mahón Cheese Recipes History

I used Mahón-Menorca Cheese in this recipe, as it adds a delicious flavor to this Gluten Free Creamy Roasted Cauliflower Recipe! To find out more about Mahón-Menorca Cheese (and where you can find it), see my blog post all about Mahón-Menorca Cheese here!

Are you looking for a great, easy way for your kiddos to eat their veggies? This Gluten Free Creamy Roasted Cauliflower Recipe is the PERFECT way… The Mahón-Menorca cheese, grainy mustard, and parsley make this roasted cauliflower delicious.

Another fun modification of this recipe is to keep the cheesy sauce separate and dip the cauliflower florets into it like fondue! NOM.

This Gluten Free Creamy Roasted Cauliflower Recipe is SO easy to make and it’s bursting with flavor! It would be such a great side dish to bring a pop of flavor to any main meal!

To see more from Mahón-Menorca Cheese, click the links to follow them on Instagram, Facebook, and Twitter.

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Gluten Free Creamy Roasted Cauliflower Recipe

Gluten Free Creamy Roasted Cauliflower Recipe

  • Author: Caroline Fausel



2 heads cauliflower, broken into florets 

4 T olive oil

salt to taste

1 cup heavy whipping cream

1.5 cups tender Mahón-Menorca cheese, cubed

1 cup cured Mahón-Menorca cheese, grated

2 T grainy dijon mustard

1/2 cup parsley, chopped


Preheat oven to 400 degrees.

In a large mixing bowl, add the cauliflower florets and pour the olive oil on top. Sprinkle with salt and stir to completely coat the cauliflower. 

Pour the cauliflower onto a baking sheet, making sure to get all of the oil out of the bowl. Roast for 30 minutes, stirring occasionally. 

Meanwhile, make the cheesy sauce! In a small pot, bring the heavy cream to a near-boil, but don’t let it boil. Then add both varieties of Mahón-Menorca cheese, and continue stirring until all of the cheese has melted. Keep the cheese sauce on low until the roasted cauliflower is ready. 

When the cauliflower is ready, pour it into a 9 x 9 in casserole dish. 

Add the grainy dijon mustard to the sauce and stir to combine. Pour this sauce all over the cauliflower. Top with the chopped parsley and serve immediately. Enjoy!



You can also use the cheesy sauce as a fondue! Add the parsley and stir, and keep the cheese sauce in a separate bowl for dipping. 

Want to save this Gluten Free Creamy Roasted Cauliflower Recipe to make later? Pin it here!