Air Fryer Cauliflower and Broccoli Casserole

Name: Air Fryer Cauliflower and Broccoli Casserole
Prep time: 15 min
Cook time: 25 min
Total time: 40 min
Yield: 4 servings
Cuisine: American
Ingredients: 1 small head cauliflower, cut into small florets (about 3 cups); 2 cups broccoli florets; 1 tablespoon olive oil; 1/2 teaspoon salt; 1/4 teaspoon freshly ground black pepper; 2 tablespoons unsalted butter; 2 cloves garlic, minced; 1 cup heavy cream; 1 cup shredded sharp cheddar cheese; 1/2 cup grated Parmesan cheese; 1/4 teaspoon smoked paprika; 1/2 teaspoon Dijon mustard; 1/4 teaspoon onion powder; 1/4 cup almond flour (or gluten-free breadcrumbs for topping); 2 tablespoons chopped fresh parsley (optional, for garnish)

By AirFryFeast Editorial TeamPublished Apr 8, 2026 | Updated Jun 16, 2026

Make this easy and quick air fryer cauliflower and broccoli casserole featuring a creamy cheese sauce and crunchy topping. This comfort food recipe is perfect for family dinners and weeknight meals.

Start cooking

Air fryerAmericanEasyAir Fryer Friendly

Prep Time15 mins

Cook Time25 mins

Total Time40 mins

Servings4

Temperature375°F / 190°C

Ingredients

Servings4

1 small head cauliflower, cut into small florets (about 3 cups)
2 cups broccoli florets
1 tablespoon olive oil
1/2 teaspoon salt
1/4 teaspoon freshly ground black pepper
2 tablespoons unsalted butter
2 cloves garlic, minced
1 cup heavy cream
1 cup shredded sharp cheddar cheese
1/2 cup grated Parmesan cheese
1/4 teaspoon smoked paprika
1/2 teaspoon Dijon mustard
1/4 teaspoon onion powder
1/4 cup almond flour (or gluten-free breadcrumbs for topping)
2 tablespoons chopped fresh parsley (optional, for garnish)

Instructions

Preheat your air fryer to 375°F (190°C).
In a large mixing bowl, toss the cauliflower and broccoli florets with olive oil, salt, and pepper until evenly coated.
Arrange the seasoned florets in a single layer in the air fryer basket. Cook for 10 minutes, shaking the basket halfway through, until just tender but still crisp.
While the vegetables cook, melt the butter in a medium saucepan over medium heat. Add the minced garlic and sauté for about 1 minute until fragrant but not browned.
Pour in the heavy cream and stir in cheddar cheese, Parmesan cheese, smoked paprika, Dijon mustard, onion powder, salt, and pepper to taste. Cook, stirring constantly, until the cheese melts and the sauce thickens slightly, about 3-4 minutes. Remove from heat.
Transfer the air-fried cauliflower and broccoli into an air fryer-safe casserole dish. Pour the cheese sauce evenly over the vegetables and gently stir to combine.
Sprinkle almond flour evenly over the casserole for a crunchy topping.
Return the casserole pan to the air fryer. Cook for an additional 10-12 minutes at 375°F (190°C) until the top is golden brown, crispy, and the casserole is bubbling around the edges.
Remove from the air fryer and let rest for 5 minutes. Garnish with chopped fresh parsley, if desired.
Serve warm as a comforting main course or side dish perfect for family meals.

Recipe guidance

Crispiness Control

Pat the head cauliflower dry, avoid crowding, and use only a light coat of oil or sauce before cooking. Add wet sauces near the end when you want the outside to stay crisp.