Recipes and Cooking Broccoli & Cheese Air-Fried Baked Potatoes Be the first to rate & review! 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. By BHG Test Kitchen BHG Test Kitchen The Better Homes & Gardens Test Kitchen has been in continuous operation for nearly 100 years, developing and testing practical, reliable recipes that readers can enjoy at home. The Test Kitchen team includes culinary specialists, food stylists, registered and licensed nutritionists, and other experts with Bachelor of Science degrees in food science, food and nutrition, or culinary arts. Together, the team tests more than 2,500 recipes, produces more than 2,500 food images, and creates more than 1,000 food videos each year in the state-of-the-art test kitchen. Learn about BHG's Editorial Process Published on January 8, 2020 Print Rate It Share Share Tweet Pin Email Photo: Caitlin Bensel Hands On Time: 10 mins Total Time: 30 mins Servings: 8 Jump to Nutrition Facts Ingredients 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 Directions 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. 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. 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. 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. Top the potatoes with chives, if desired, and serve. Rate it Print Nutrition Facts (per serving) 137 Calories 3g Fat 22g Carbs 5g Protein Show Full Nutrition Label Hide Full Nutrition Label 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.