Air Fryer Mustard Broccoli & Cauliflower Bake

Vegetarian

October 30, 2026

The Ultimate Creamy, Cheesy, & Keto-Friendly Veggie Bake! – vegetarian recipe

The Ultimate Creamy, Cheesy, & Keto-Friendly Veggie Bake! coats broccoli and cauliflower florets with leeks, spring onions, melted butter, mustard, and sour cream under a blanket of mozzarella. The air fryer turns it bubbling and golden in 20 minutes with almost no prep. It's the kind of veggie side dish that gets finished first, at 8 g of carbs per serving.

The Ultimate Creamy, Cheesy, & Keto-Friendly Veggie Bake!

Let’s be honest, weeknight side dishes can get a little… repetitive. If you’re stuck in a steamed vegetable rut, this Air Fryer Mustard Broccoli and Cauliflower Bake is the game-changer you’ve been waiting for! Imagine tender-crisp broccoli and cauliflower florets enveloped in a rich, tangy mustard cream sauce, all topped with a blanket of perfectly melted, golden-brown mozzarella. The best part? This entire dish comes together in one pan and cooks in just 20 minutes thanks to the magic of the air fryer.

It’s creamy, it’s cheesy, and it’s effortlessly low-carb, making it the perfect Keto-friendly side to elevate any meal. Say goodbye to boring dinners and hello to your new favorite way to eat your veggies!

Preparation Time: 5 minutes
Cooking Time: 20 minutes
Servings: 4

Ingredients

• 15.0 oz / 425 g broccoli florets
• 10.0 oz / 283 g cauliflower florets
• 1 leek, chopped
• 2 spring onions, chopped
• Salt and black pepper to taste
• 2.0 oz / 57 g butter, melted
• 2 tbsp mustard
• 1 cup sour cream
• 5.0 oz / 142 g mozzarella cheese, shredded

Instructions

1. Directions
2. In a baking pan that fits your air fryer, combine the broccoli florets, cauliflower florets, chopped leek, spring onions, melted butter, mustard, sour cream, salt, and pepper. Toss well to ensure the vegetables are evenly coated in the sauce.
3. Sprinkle the shredded mozzarella cheese evenly over the top of the vegetable mixture.
4. Place the baking pan in your air fryer basket. Cook at 380°F / 193°C for 20 minutes, or until the vegetables are tender and the cheese is bubbly and golden brown.
5. Carefully remove the pan from the air fryer. Let it rest for a minute before dividing between plates and serving hot.

Nutritional Information

• Nutrition (per serving)
• Calories: 242
• Fat: 13.0 g
• Fiber: 2.0 g
• Protein: 8.0 g

Pro Tips

• for Success
• Uniform Sizing: Cut your broccoli and cauliflower florets into similar 1 to 1.5-inch pieces. This ensures they cook evenly, preventing any mushy or undercooked bites.
• Prevent Burnt Cheese: For a perfectly gooey top, add the shredded mozzarella during the last 5–7 minutes of cooking, or cover the pan with foil for the first 10 minutes.
• Moisture Control: If using fresh vegetables, pat them completely dry after washing. If using frozen, thaw and drain them thoroughly to prevent a watery sauce.
• Check the Airflow: Ensure your baking pan leaves at least an inch of space on all sides inside the air fryer basket. Proper airflow is crucial for even cooking.
• Customize Your Mustard: Use Dijon mustard for a smooth sauce with a sharp kick. For a milder flavor and a bit of texture, whole grain mustard is a fantastic alternative.

FAQ

Q: Can I use frozen broccoli and cauliflower for this bake
A: Yes, you can use frozen vegetables. For the best results and to avoid a watery sauce, make sure to thaw them completely and pat them dry to remove all excess moisture before mixing with the other ingredients.

Q: How do I prevent the cheese from burning in the air fryer
A: To get perfectly melted, golden-brown cheese without burning, you can add the shredded mozzarella during the last 5-7 minutes of the cooking time. Alternatively, cover the baking pan with foil for the first 10 minutes of cooking, then uncover for the final 10 minutes.

Q: What can I serve with this keto veggie bake
A: This creamy and cheesy veggie bake is a versatile low-carb side dish. It pairs wonderfully with roasted chicken, grilled steak, baked salmon, or any protein of your choice for a complete and satisfying keto-friendly meal.

Q: How do I store and reheat leftovers
A: Store any leftovers in an airtight container in the refrigerator for up to 3-4 days. Reheat portions in the air fryer at 350°F (175°C) for a few minutes until warmed through to restore its crispy, cheesy top.

Pro Tips

  • Cut the broccoli and cauliflower florets into similar 1 to 1.5-inch pieces so they cook evenly and no bites end up underdone.
  • To prevent burnt cheese and keep a perfectly gooey top, add the shredded mozzarella during the last 5-7 minutes of cooking, or cover the pan with foil.
  • Moisture control matters: pat fresh vegetables completely dry after washing, and if using frozen, thaw and drain them thoroughly before they hit the sauce.
  • Customize your mustard: Dijon gives the sauce a smooth texture and a sharp kick, while whole grain mustard is milder with a little texture.
  • Make sure the baking pan leaves at least an inch of space on all sides inside the air fryer basket — proper airflow is crucial for even cooking.

Frequently Asked Questions

Can I use frozen vegetables in this bake?

Yes — just thaw and drain them thoroughly first. Extra moisture from frozen florets is the main cause of a watery sauce.

How do I keep the mozzarella topping from burning?

Add the shredded mozzarella during the last 5-7 minutes of cooking, or loosely cover the pan with foil so the top melts without darkening.

Which mustard should I use?

Dijon mustard gives the sauce a smooth, sharp flavor, while whole grain mustard is milder and adds a bit of texture. Both work — pick based on your mood.

Is this veggie bake keto-friendly?

Each of the 4 servings has about 8 g of carbs with 8 g of protein and 13 g of fat. The creamy base is sour cream, butter, and mustard with no thickeners.

Recipe card below.

More Recipes You’ll Love

The Ultimate Creamy, Cheesy, & Keto-Friendly Veggie Bake! – vegetarian recipe
Stav Kogan

The Ultimate Creamy, Cheesy, & Keto-Friendly Veggie Bake!

This Air Fryer Mustard Broccoli and Cauliflower Bake is a game-changer for weeknight side dishes. Tender-crisp broccoli and cauliflower florets are enveloped in a rich, tangy mustard cream sauce, topped with melted mozzarella, and cooked in just 20 minutes. It's a creamy, cheesy,
Prep Time 5 minutes
Cook Time 20 minutes
Total Time 25 minutes
Servings: 4 serving
Calories: 242

Ingredients
  

  • 15.0 oz (425 g) broccoli florets
  • 10.0 oz (283 g) cauliflower florets
  • 1 leek, chopped
  • 2 spring onions, chopped
  • Salt and black pepper to taste
  • 2.0 oz (57 g) butter, melted
  • 2 tbsp (30 ml) mustard
  • 1 cup (240 ml) sour cream
  • 5.0 oz (142 g) mozzarella cheese, shredded
  • for Success
  • Uniform Sizing: Cut your broccoli and cauliflower florets into similar 1 to 1.5-inch pieces. This ensures they cook evenly, preventing any mushy or undercooked bites.
  • Prevent Burnt Cheese: For a perfectly gooey top, add the shredded mozzarella during the last 5–7 minutes of cooking, or cover the pan with foil for the first 10 minutes.
  • Moisture Control: If using fresh vegetables, pat them completely dry after washing. If using frozen, thaw and drain them thoroughly to prevent a watery sauce.
  • Customize Your Mustard: Use Dijon mustard for a smooth sauce with a sharp kick. For a milder flavor and a bit of texture, whole grain mustard is a fantastic alternative.

Method
 

  1. Directions
  2. In a baking pan that fits your air fryer, combine the broccoli florets, cauliflower florets, chopped leek, spring onions, melted butter, mustard, sour cream, salt, and pepper.
  3. Toss well to ensure the vegetables are evenly coated in the sauce.
  4. Sprinkle the shredded mozzarella cheese evenly over the top of the vegetable mixture.
  5. Place the baking pan in your air fryer basket.
  6. Cook at 380°F / 193°C for 20 minutes, or until the vegetables are tender and the cheese is bubbly and golden brown.
  7. Carefully remove the pan from the air fryer.
  8. Let it rest for a minute before dividing between plates and serving hot.
  9. Check the Airflow: Ensure your baking pan leaves at least an inch of space on all sides inside the air fryer basket. Proper airflow is crucial for even cooking.

Nutrition

Calories: 242kcalCarbohydrates: 8gProtein: 8gFat: 13g

Tried this recipe?

Let us know how it was!

More Keto Recipes

Wild Garlic Skillet Bread – vegetarian recipe

The Ultimate Wild Garlic Skillet Bread Recipe

Wild Garlic Skillet Bread bakes twelve golden almond flour rolls in cast iron, showered with chopped wild garlic and flaky sea salt. Agar powder does the binding, so the crumb stays tender and completely gluten-free. Tear it apart warm from the skillet. Ingredients...

Coconut Cauli Fried Rice: Easy, Low-Carb Comfort – vegetarian recipe

Ultimate Coconut Cauli Fried Rice: Easy, Low-Carb Comfort

Coconut Cauli Fried Rice: Easy, Low-Carb Comfort — cauliflower rice stir-fried in coconut oil with red bell pepper, garlic, and eggs, finished with sharp cheddar and sesame seeds. Coconut aminos give it that fried-rice savoriness. Dinner is done in under twenty...

Grilled Zucchini with Pecan Gremolata – vegetarian recipe

Ultimate Grilled Zucchini with Pecan Gremolata

Grilled Zucchini with Pecan Gremolata layers charred, syrup-glazed zucchini under a crunchy tumble of toasted pecans, pork rinds, scallions, and garlic. The gremolata is savory, nutty, and just a little sweet. It is a side dish with real texture. How to Make Grilled...

Spicy Butter Baked Asparagus – vegetarian recipe

Ultimate Spicy Butter Baked Asparagus Recipe

Spicy Butter Baked Asparagus roasts in melted butter and cayenne under a blanket of Monterey Jack until everything bubbles. Fifteen minutes at 425°F is all it asks. It is the side that steals the plate. Ingredients for Spicy Butter Baked Asparagus 0.5 lb (8 oz / 227...

Broccoli Fried Cheese – vegetarian recipe

The Ultimate Broccoli Fried Cheese Recipe

Broccoli Fried Cheese is exactly what it sounds like: finely chopped broccoli folded with egg, cheddar, and Monterey Jack, then pan-fried in butter until the crust is crisp. Four minutes per side, undisturbed. They eat like a diner classic without the carbs....

How to Make Korean Braised Turnips: Easy, Flavorful Guide – vegetarian recipe

How to Make Korean Braised Turnips: Easy, Flavorful Guide

How to make Korean braised turnips: easy, flavorful guide — turnip cubes parboiled, then braised in coconut aminos and swerve brown sugar until the glaze turns sticky and dark. Gruyere melts over the top and chopped peanuts add crunch. It tastes like takeout on a keto...

Creamy Mashed Cauliflower for Effortless Comfort – vegetarian recipe

Ultimate Creamy Mashed Cauliflower for Effortless Comfort

Creamy Mashed Cauliflower for Effortless Comfort is the potato-free mash I actually crave: cauliflower simmered with garlic cloves, then blended with almond milk, cream, butter, and cream cheese. Chopped scallions finish the bowl. It is silky, rich, and...

Mini Parsnip Pancakes: Easy, Nutritious Fun – vegetarian recipe

Ultimate Mini Parsnip Pancakes: Easy, Nutritious Fun

Mini Parsnip Pancakes: Easy, Nutritious Fun — golden little fritters of grated parsnip, onion, egg, almond flour, and plenty of cheese, fried until crisp at the edges. They are soft in the middle and impossible to eat just one of. The whole batch disappears in...

Wild Garlic Skillet Bread – vegetarian recipe

The Ultimate Wild Garlic Skillet Bread Recipe

Wild Garlic Skillet Bread bakes twelve golden almond flour rolls in cast iron, showered with chopped wild garlic and flaky sea salt. Agar powder does the binding, so the crumb stays tender and completely gluten-free. Tear it apart warm from the skillet. Ingredients...

Coconut Cauli Fried Rice: Easy, Low-Carb Comfort – vegetarian recipe

Ultimate Coconut Cauli Fried Rice: Easy, Low-Carb Comfort

Coconut Cauli Fried Rice: Easy, Low-Carb Comfort — cauliflower rice stir-fried in coconut oil with red bell pepper, garlic, and eggs, finished with sharp cheddar and sesame seeds. Coconut aminos give it that fried-rice savoriness. Dinner is done in under twenty...

Grilled Zucchini with Pecan Gremolata – vegetarian recipe

Ultimate Grilled Zucchini with Pecan Gremolata

Grilled Zucchini with Pecan Gremolata layers charred, syrup-glazed zucchini under a crunchy tumble of toasted pecans, pork rinds, scallions, and garlic. The gremolata is savory, nutty, and just a little sweet. It is a side dish with real texture. How to Make Grilled...

Spicy Butter Baked Asparagus – vegetarian recipe

Ultimate Spicy Butter Baked Asparagus Recipe

Spicy Butter Baked Asparagus roasts in melted butter and cayenne under a blanket of Monterey Jack until everything bubbles. Fifteen minutes at 425°F is all it asks. It is the side that steals the plate. Ingredients for Spicy Butter Baked Asparagus 0.5 lb (8 oz / 227...

0
Would love your thoughts, please comment.x
()
x