Transform the humble cauliflower into a comforting, creamy and cheesy cauliflower cheese. It's the perfect vegetarian main or side dish that's ready in 30 minutes when cooked in the air fryer.

Here is a variation of the classic cauliflower cheese dish. The air fryer provides a convenient and efficient way to bake without needing to turn on the oven. It is also a great way to serve 2 people as a main. I do the same with my Air Fryer Pasta Bake.
The cheese sauce is a simple roux sauce with added cheese and the cauliflower are par boiled beforehand until fork tender. The additions of spices and mustard make this version of cauliflower cheese the best ever! The cheese sauce is inspired by the recipe by James Martin.
I love it as a delicious main but it also works as a creamy side dish for a roast dinner or even as an accompaniment a festive meal!
It is perfect as a vegetarian main for Christmas or Thanksgiving meals but also a super comforting dinner on a chilly winter night.
It is a recipe that we as a family have been making for years, but always in the oven which takes a long time to preheat. Thanks to the Air Fryer, the cauliflower cheese is cooked within 10 minutes!
The recipe couldn't be simpler and even can be partly prepared ahead of time!
Air Fryer Cauliflower Cheese Ingredients
Cauliflower - this recipe is best made with cauliflower is in season
You can use frozen cauliflower florets too which will require blanching the same way as fresh
Toppings:
Cheese - you can use any style of cheddar such as mild, medium or mature but you can also add in other cheeses such as Red Leicester.
White breadcrumbs - optional to add extra crispiness
Cauliflower Cheese Sauce Ingredients
Milk - full fat milk gives the best results and also thickens quicker. However, I have made sauces using semi-skimmed and skimmed milk, you just need more butter to compensate for the fat.
Cheese - I have used mild cheddar. You can use medium or mature cheddar too.
Onion - optional but infuses the milk with savoury flavour
Spices - clove, bay leaf, nutmeg - optional but add wonderful depth of flavour
English mustard - optional
Butter - alternatively use olive oil
Plain flour - all purpose flour is best to make a roux
Salt and black pepper to taste

Variations
Mix in broccoli instead of half of the cauliflower to make broccoli cauliflower cheese
Add in sauteed leeks with the cauliflower for extra flavour.
You could also use bread sauce and grate in a little extra cheese instead of making a cheese sauce.
Add in chunks of roasted butternut squash
To make it gluten-free - use a gluten-free flour such as a gluten-free flour blend or tapioca starch or rice flour to make the roux sauce.
How to make Cauliflower Cheese Sauce
- In a saucepan, gently heat milk with a bay leaf and clove studded white onion until just simmering.
- Switch off the heat and allow the flavours to infuse for a few minutes then remove the spices and onion.
- In a different saucepan, melt the butter over low heat. Add the flour and whisk constantly to create a roux. Cook the roux for a couple of minutes until it's lightly golden in colour.
- Slowly pour in the warm milk while continuing to whisk, ensuring there are no lumps. Cook and whisk the sauce until it thickens and becomes smooth.
- Stir in the grated cheddar cheese until fully melted into the sauce. Season with salt, pepper, mustard and nutmeg.






How to make Air Fryer Cauliflower Cheese
- Slice the cauliflower head into smaller florets with a sharp knife. Trim the thick stem. Wash thoroughly to remove any dirt.
- Steam or blanch the cauliflower florets until they are tender but still firm. To blanch, place the florets in a pan of boiling water and allow to cook 4-5 minutes or until fork tender
- Drain them in a colander and set aside to steam dry.
- Meanwhile, prepare the cheese sauce
- Place the cauliflower florets in a casserole dish, and pour the cheese sauce over them.
- Sprinkle over the remaining cheese
- If you want an extra crispy topping, you can sprinkle some breadcrumbs over the cauliflower.
- Preheat your air fryer to 360°F (180°C), and air fry the cauliflower cheese for about 10 minutes, or until the top is golden brown and the cauliflower is heated through.
- Allow to stand for a few minutes before serving
- Serve the air fryer cauliflower cheese hot with your favourite side







Pro Tips
Cauliflower tips
- Cut the cauliflower into bite-sized florets for even cooking.
- Allow the cauliflower to drain and steam dry for at least 1 hour before cooking to prevent too much moisture from being released into the sauce during air frying.
- You need to make sure the cauliflower are fork tender but still hold their shape. The cauliflower cheese is only cooking in the air fryer for a few minutes so the cauliflower must be fully cooked before adding into the dish.
- Do not forget that the cauliflower will still be cooking after draining due to the steam.
Cheese sauce tips
- A good ratio for a roux sauce is to use equal quantities of butter and flour
- Add warm milk to a hot roux reduces the risk of clumps.
- Add the milk gradually to start and mixing well between each addition.
- Whisking rather than stirring the sauce prevents lumps
- The cheese sauce tastes best when full fat ingredients are used
- You may need to adjust the timing and temperature as air fryer models work a bit differently.
- Garnish with fresh herbs or your choice of toppings before serving for extra flavour and flair.
- If you want to make a quick cheese sauce, skip the step where the milk is infused with flavour and directly add warm milk to the butter flour mixture
Serving Suggestion
For carbs, go for:
- Air Fryer Triple Cooked Chips
- Oven Roasted Potatoes
- Parmentier Potatoes (pan fried, oven baked and air fryer)
- Parsley Potatoes
Serve with a side of boiled vegetables. I also love these Air Fryer Carrot Fries which have just the right amount of crunch.
To make a filling meal, go for this Vegan Stuffed Butternut Squash as well.

Storage
Store leftovers in an airtight container as soon as they reach room temperature and keep in the fridge for up to 2 days.
Cauliflower cheese also freezes really well. Check your casserole dish or container is freezer safe. Freeze for up to 1 month. You can reheat directly from frozen to prevent the cauliflower from becoming mushy and releasing moisture.
You can freeze the cooked cauliflower cheese or assemble and freeze to cook at a later date.
Reheating instructions
From chilled - Heat in the microwave or air fryer until piping hot through
From frozen - For best results, reheat directly from frozen in the oven or air fryer. Start at a low temperature such as 170C to prevent the top from burning too quickly.
Make Ahead for the Holidays
It is easy to make this Air Fryer Cauliflower Cheese ahead of time.
I like to prepare cheese sauce in advance and freeze in portions. Simply cook the cheese sauce as usual, allow to cool down completely then transfer into freezer safe bags or containers.
Allow to thaw at room temperature before using in your recipe.
I find that cauliflower is best prepared on the day you are preparing the cauliflower cheese.
You can also assemble the whole dish and store away in the fridge or freezer and then air fry until piping hot through, the sauce is bubbling and cheese has melted and just becoming golden brown.

Other Air Fryer Cauliflower recipes
Air Fryer Buffalo Cauliflower Wings
Cauliflower Manchurian in Air Fryer
As always if you make this recipe, be sure to leave me a comment, rate this recipe and tag me on Instagram @jcookingodyssey or #jcookingodyssey. I love seeing all your photos of my recipe recreations!
Don’t forget to follow me on social media using the buttons below – I can't wait to see you all there!

Air Fryer Cauliflower Cheese
Equipment
- 1 Air fryer 5.7L
- 1 Casserole dish 26cm x 20 cm. Ensure yours fits in your air fryer basket
- 1 Colander to drain the cauliflower and allow to steam dry
Ingredients
- 1 Cauliflower You can use frozen cauliflower florets too which will require blanching the same way as fresh
- 100 gram Cheddar cheese grated for topping and adding to sauce
- 500 millilitres Whole milk
- 1 White onion optional but infuses the milk with savoury flavour
- 5 Cloves
- 1 Bay leaf
- ½ teaspoon Nutmeg powder
- 1 teaspoon English mustard optional
- 50 gram Butter alternatively use olive oil
- 50 gram Plain flour
- Salt and black pepper to taste
- Breadcrumbs optional
Instructions
How to make Air Fryer Cauliflower Cheese
- Slice the cauliflower head into smaller florets with a sharp knife. Trim the thick stem. Wash thoroughly to remove any dirt.
- Steam or blanch the cauliflower florets until they are tender but still firm. Drain them and set aside.
- Prepare the cheese sauce
- Place the cauliflower florets in a casserole dish, and pour the cheese sauce over them.
- Sprinkle over the remaining cheese
- If you want an extra crispy topping, you can sprinkle some breadcrumbs over the cauliflower.
- Preheat your air fryer to 360°F (180°C), and air fry the cauliflower cheese for about 10 minutes, or until the top is golden brown and the cauliflower is heated through.
- Serve the air fryer cauliflower cheese hot with your favourite side
How to make Cauliflower Cheese Sauce
- In a saucepan, gently heat milk with a bay leaf and clove studded white onion until just simmering.
- Switch off the heat and allow the flavours to infuse for a few minutes then remove the spices and onion.
- In a different saucepan, melt the butter over low heat. Add the flour and whisk constantly to create a roux. Cook the roux for a couple of minutes until it's lightly golden in colour.
- Slowly pour in the warm milk while continuing to whisk, ensuring there are no lumps. Cook and whisk the sauce until it thickens and becomes smooth.
- Stir in the grated cheddar cheese until fully melted into the sauce. Season with salt, pepper, mustard and nutmeg.
Video
Notes
- Mix in broccoli instead of half of the cauliflower to make broccoli cauliflower cheese
- Add in sauteed leeks with the cauliflower for extra flavour
- Add in white kidney beans or butterbeans to add texture and flavours.
- You could also use bread sauce and grate in a little extra cheese instead of making a cheese sauce
- Add in chunks of roasted butternut squash
- To make it gluten-free - use a gluten-free flour such as a gluten-free flour blend or tapioca starch or rice flour to make the roux sauce.
-
- Cut the cauliflower into bite-sized florets for even cooking.
-
- Allow the cauliflower to drain and steam dry for at least 1 hour before cooking to prevent too much moisture from being released into the sauce during air frying.
-
- You need to make sure the cauliflower are fork tender but still hold their shape. The cauliflower cheese is only cooking in the air fryer for a few minutes so the cauliflower must be fully cooked before adding into the dish.
-
- Do not forget that the cauliflower will still be cooking after draining due to the steam.
-
- A good ratio for a roux sauce is to use equal quantities of butter and flour
-
- Add warm milk to a hot roux reduces the risk of clumps.
-
- Add the milk gradually to start and mixing well between each addition.
-
- Whisking rather than stirring the sauce prevents lumps
-
- The cheese sauce tastes best when full fat ingredients are used
-
- You may need to adjust the timing and temperature as air fryer models work a bit differently.
-
- Garnish with fresh herbs or your choice of toppings before serving for extra flavour and flair.
-
- If you want to make a quick cheese sauce, skip the step where the milk is infused with flavour and directly add warm milk to the butter flour mixture
Nutrition
PLEASE NOTE: Nutritional values are estimated by a computer and may vary based on ingredients and portion sizes. For personalised dietary advice, please consult a qualified healthcare professional.
Share on Facebook Pin This Recipe




Lynda says
Awesome recipe! I'm just not clear on when to add the mustard. Do you mix into the sauce?
Hayley says
Hi Lynda, thanks for stopping by. Yes, we mixed the mustard into the sauce with the salt and pepper.
Veronika says
I never used to like cauliflower as a kid but totally love it now! I wish I had this cheesy recipe as a kid, I'm sure I'd be a much bigger fan haha
Hayley says
Cauliflower is for bigger kids:) lol
Claire says
I love using the air fryer but had never previously made something like this. All of your tips were so helpful in getting it right the first time, and it was absolutely delicious. I'll definitely be making this again!
Hayley says
Glad to know that Claire 🙂 Enjoy using your air fryer.
Sean says
You can never go wrong with cheese and I love it with cauliflower. This is a great vegetarian side.
Hayley says
Totally agree with you 🙂
Loreto and Nicoletta says
This dish is so inviting and comforting with all that cheesiiness and lovely crisp bits going on. A great addition to your sides for Thanksgiving. Even better done in the airfryer. Less time more time to relax! Thank you for sharing! ❤️ 🙏
Hayley says
Thank you Loreto! Air fryer is that one wonderful kitchen gadaget, must have in every kitchen 🙂
CB says
This looks fabulous, and I'd really like to make it. However, my air fryer is one of the earliest models and it hasn't been working right. If I need to transfer it to a conventional oven, how long and at what temperature should I finish baking it at?
Hayley says
Hi, Carol, you can bake this cauliflower cheese at gas mark 6, 200°C or fan 180°C for 15-20 minutes. Hope this helps.
Kathryn says
This is my new favorite way to enjoy cauliflower! So easy to make too. Thanks so much for sharing 🙂
Hayley says
Glad to know that Kathryn 🙂 Enjoy!
Lin says
I'm really excited to try this out. Can I use frozen cauliflower or do you think that's going to make it a bit runny? Thank you!
Hayley says
Hi Lin, yes you can. Make sure you blanch them first and allow to drain fully. Hope this helps.
Marta says
This cauliflower cheese recipe reminded me of my favorite childhood side dish, broccoli and cheese. The air fryer made making it so much easier and the taste was exceptional.
Hayley says
Thank you for your kind words. Air fryer version is so much quicker.
silvia says
Cauliflower and cheese is one of my favorite combinations ever! My mom used to make it when I was a child and she wanted me to eat cauliflower. Your recipe is so delicious, I liked the combination of spices and it was very easy to make.
Dennis says
My wife is not a fan of cheddar, what other cheese would you suggest to make your recipe?
Hayley says
Hi Dennis, she can use Parmesan, gruyere, Jarlsberg or raclette instead of regular cheddar. Hope this helps.
Bernice says
Wow, if all the cauliflower I had to eat growing up looked and tasted like this I wouldn't have had to endure all that childhood food trauma! This recipe is a winner!
Elaine says
Wow! Who knew you could make casseroles in the air fryer? I'm very excited to make this recipe. It looks so delicious.