Air Fryer Broccoli Cheese Stuffed Potatoes

These Air Fryer Broccoli Cheese Stuffed Potatoes are crispy on the outside, fluffy and creamy on the inside and loaded with tender broccoli and plenty of sharp cheddar cheese. The air fryer does a fantastic job of crisping up the potato skins while perfectly melting the cheese.

Air Fryer Broccoli and Cheese Stuffed Potatoes in air fryer basket.

This is an easy, satisfying side dish that can turn a simple baked potato into something craveable. Serve them alongside grilled chicken, steak pork, or burgers or enjoy one as a meatless lunch or dinner.

How To Make Air Fryer Broccoli Cheese Stuffed Peppers

(More detailed instructions in recipe card below.)

  1. Air fry the potatoes. Scrub the potatoes well and pat dry. Pierce each potato several well with a fork. Rub the potatoes with olive oil and season all over with salt and pepper. Place them in the air fryer basket and air fry at 400 degrees for 35 to 45 minutes, flipping halfway. Cooking time will vary depending on the size of your potatoes. The potatoes are ready when a fork or knife slides easily into the center.
    Potatoes in the air fryer.
  2. Cook the broccoli. While the potatoes cook, steam the broccoli until crisp-tender. Don’t overcook because you want the broccoli to retain some texture. If using frozen broccoli, thaw it first and drain away any excess moisture.
    Steamed broccoli in a bowl.
  3. Scoop out the potatoes. Carefully remove the potatoes from the air fryer with tongs. Let them cool for 5 to 10 minutes, or until cool enough to handle. Cut a large oval opening in the top of each potato. Carefully scoop out the inside, leaving 1/2-inch of potato around the sides so the skins remain sturdy enough to hold the filling.
    Pulp scooped out of potatoes.
  4. Make the filling. Place the scooped-out potato pulp in a large bowl. Add softened butter, warmed half-and-half or milk, sour cream, salt and pepper. Mash until creamy and well-combined. Stir in broccoli and 1 1/2 cups of cheddar cheese.
    Potato filling in a bowl.
  5. Stuff the potatoes. Spoon the broccoli and cheese potato mixture back into the potato skins, mounding the filling on top. Place potatoes back in the air fryer.
  6. Air fry until crispy and cheese is melted. Air fry at 360 degrees for 7 to 8 minutes. Sprinkle the remaining 1/2 cup cheddar cheese over the top and air fry another 1 to 2 minutes.
  7. Serve hot!

Tips For Making The Best Air Fryer Stuffed Potatoes

  • Choose potatoes that are similar size. This helps them finish at approximately the same time.
  • Don’t skip the oil. A light coating of oil helps create that crispy, flavorful potato skin.
  • Don’t scoop too deeply. You need to leave a little potato to help keep the potatoes sturdy.
  • Use warm milk. It blends more easily into the potatoes, creating a smooth, creamy filling.

Variations

  • Add bacon. Stir crumbled, cooked bacon into the filling to make Loaded Broccoli Cheese Potatoes.
  • Change the cheese. Try Monterey Jack, Colby Jack, Pepper Jack or a combo of cheddar cheese and Monterey Jack.
  • Add green onions. Stir sliced green onions into the filling or sprinkle on top.
Finished potatoes in air fryer basket.

Can I Use Frozen Broccoli?

Yes. Frozen broccoli works well. Thaw it completely and drain it well before adding it to the potato mixture.

Can I Make These Ahead?

Yes. The potatoes can be baked, scooped, filled and refrigerated up to 24 hours before the final air frying step. They may need extra time to air fry to get them hot all the way through.

How To Store Leftovers

Store in an airtight container in the refrigerator for up to 4 days. Reheat in a 350 degree air fryer for 5 minutes.

Air Fryer Broccoli and Cheese Stuffed Potatoes on wooden board.

More Air Fryer Side Dishes

If you love easy vegetarian air fryer sides, try Air Fryer Cheesy Broccoli with Bacon, Parmesan Crusted Cauliflower Steaks, and Air Fryer Lemon Butter Broccoli.

Air Fryer Broccoli Cheese Stuffed Potatoes

These Air Fryer Broccoli Cheese Stuffed Potatoes have crispy, golden skins and a fluffy, creamy filling loaded with tender broccoli and plenty of sharp Cheddar cheese. The air fryer gets the potato skins wonderfully crispy while keeping the insides soft and fluffy and melting the cheese into gooey, cheesy goodness.
Prep Time20 minutes
Active Time55 minutes
Total Time1 hour 15 minutes
Yield: 3
Calories: 842kcal

Materials

  • 3 large russet potatoes
  • olive oil, salt, and pepper
  • 4 tablespoons butter softened
  • ¼ cup half-and-half or milk warmed
  • ⅓ cup sour cream room temperature
  • 1 teaspoon salt
  • ½ teaspoon black pepper
  • 3 cups broccoli florets
  • 2 cups shredded sharp cheddar cheese

Instructions

  • Scrub and dry the potatoes. Pierce each potato a few times with a fork.
    Rub with olive oil and season all sides with salt and pepper.
  • Air fry at 400 degrees for 35 to 45 minutes, flipping over halfway through.
    Cooking time will depend on size of potatoes. They are done when they can be easily pierced with a fork.
  • While potatoes cook, steam broccoli until crisp-tender.
  • Remove potatoes with tongs and place on a work surface. Let cool 5 to 10 minutes.
    Cut a large oval out of the top of each potato. Scoop the inside of the potatoes out, leaving a half inch of potato around the sides.
  • Place scooped out potato in a large bowl and add butter, half-and-half, sour cream, salt and pepper.
    Mash well with a potato masher.
  • Stir in the broccoli and 1½ cups of cheese.
  • Stuff the potatoes with broccoli/potato mixture.
  • Air fry at 360 degrees for 7 to 8 minutes. Sprinkle remaining cheese on top and air fry 1 to 2 more minutes.

Notes

If you prefer, you can use frozen broccoli that has been thawed.

Nutrition

Calories: 842kcal | Carbohydrates: 77g | Protein: 29g | Fat: 49g | Saturated Fat: 28g | Polyunsaturated Fat: 2g | Monounsaturated Fat: 11g | Trans Fat: 1g | Cholesterol: 138mg | Sodium: 1457mg | Potassium: 1952mg | Fiber: 7g | Sugar: 6g | Vitamin A: 2024IU | Vitamin C: 103mg | Calcium: 677mg | Iron: 4mg
Tried this recipe?Leave a 5 star review!

Similar Posts

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating