Broccoli & Cheese Air-Fried Baked Potatoes

If broccoli, cheese, and potatoes are some of your favorite foods, these baked potatoes will be your new favorite side dish. The air fryer makes the outside of the potatoes perfectly crispy, while the inside gets all warm and melty.

Broccoli and Cheese Air-Fried Baked Potatoes
Photo: Caitlin Bensel
Hands On Time:
10 mins
Total Time:
30 mins


  • 4 medium russet potatoes (6 to 7 oz. each)

  • 1 cup reduced-fat milk, divided

  • 2 tablespoon all-purpose flour

  • ½ cup extra-sharp shredded Cheddar cheese, divided

  • 1 cup coarsely chopped broccoli florets

  • ¼ teaspoon kosher salt

  • ¼ teaspoon cayenne pepper

  • Chopped chives for garnish


  1. Pierce potatoes all over with a fork. Place on a microwave-safe plate; microwave on High for 5 minutes. Flip the potatoes and microwave for another 5 minutes.

  2. Meanwhile, heat 3/4 cup milk in a small saucepan to a simmer over medium-high heat. Whisk the remaining 1/4 cup milk and flour in a small bowl until smooth. Add the flour mixture to the pan and whisk until smooth. Bring to a boil, whisking constantly. Remove from heat. Reserve 2 tablespoons Cheddar. Stir the remaining Cheddar into the pan until blended and smooth. Stir in broccoli, salt and cayenne.

  3. Cut the potatoes in half; gently mash the inside of each potato just until loose and crumbly. Layer 4 potato halves at a time in the basket of an air fryer. Top each with 1/4 cup of the broccoli mixture, then divide 1 tablespoon Cheddar among the potatoes.

  4. Cook the potatoes at 350°F until the cheese is melted and the potato skins are crispy, about 5 minutes. Repeat with the remaining potatoes, broccoli mixture and Cheddar.

  5. Top the potatoes with chives, if desired, and serve.

Nutrition Facts (per serving)

137 Calories
3g Fat
22g Carbs
5g Protein
Nutrition Facts
Servings Per Recipe 8
Calories 137
% Daily Value *
Total Fat 3g 4%
Saturated Fat 2g 10%
Cholesterol 9mg 3%
Sodium 148mg 6%
Total Carbohydrate 22g 8%
Total Sugars 3g
Protein 5g
Vitamin C 16mg 80%
Calcium 107mg 8%
Iron 1mg 6%
Potassium 556mg 12%
Folate, total 38mcg

*The % Daily Value (DV) tells you how much a nutrient in a food serving contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.

Related Articles