Cheesy Broccoli Airfryer Potatoes

Highlighted under: Comfort Dinner Recipes

I love making Cheesy Broccoli Airfryer Potatoes because they are the perfect blend of flavors and textures. The crispy exterior of the potatoes combined with the cheesy, creamy broccoli makes every bite satisfying. It’s an incredibly simple recipe that can be whipped up in no time, making it a great side dish for any meal. Plus, cooking them in the air fryer really elevates the texture, getting them perfectly crispy without the need for excess oil. Trust me, you will want to add this dish to your regular rotation!

Emily

Created by

Emily

Last updated on 2026-02-07T23:06:28.690Z

When I first made these Cheesy Broccoli Airfryer Potatoes, I was amazed at how quickly they came together. I had leftover broccoli in the fridge that I needed to use, and an air fryer seemed like the perfect solution for a crispy side. The result was better than I expected; the cheese melted beautifully and tied all the flavors together. I love that you can adjust the cheese quantity to your liking - the more, the merrier!

As I experimented with different seasonings and types of cheese, I discovered that a sprinkle of garlic powder adds a wonderful depth of flavor. It's a simple tweak that makes a big difference! These potatoes pair excellently with grilled chicken or can be enjoyed on their own for a delicious vegetarian dish. Now, I can't resist making them every chance I get!

Why You Will Love This Recipe

  • Crispy potatoes with a cheesy, creamy filling that satisfies every craving
  • Quick preparation and cooking time, perfect for busy weeknights
  • Healthy and guilt-free indulgence using the air fryer

Perfecting Your Potatoes

To achieve that ideal crispy exterior, it's important to cut your potatoes into even cubes of about 1 inch. This ensures they cook uniformly. I recommend using starchy potatoes like Russets or Yukon Golds, as they produce the best texture and crispiness. Remember to soak the cubed potatoes in cold water for about 30 minutes before cooking; this step helps remove excess starch, enhancing their crispiness in the air fryer.

When seasoning your potatoes, don't rush the coating process. Take your time to ensure every cube is well-covered with olive oil, garlic powder, salt, and pepper. This not only amplifies the flavor but also aids in achieving that desirable golden brown finish during cooking. If you're a fan of spice, feel free to add paprika or cayenne for an extra kick!

Broccoli and Cheese Tips

Steaming the broccoli before adding it to the air fryer is a crucial step. It softens the florets just enough so they don’t remain crunchy in the final dish. Steam them for about 3-4 minutes until bright green and tender. This pre-cooking ensures they blend well with the potatoes and cheese, creating a harmonious texture in every bite.

For the cheese, I highly recommend a blend for added depth of flavor. Cheddar gives a robust taste, while mozzarella adds creaminess. If you're aiming for a lighter version, try using low-fat cheese. Just keep in mind that lower-fat varieties may not melt as perfectly. For a unique twist, consider adding crumbled feta or goat cheese for a tangy addition!

Serving Suggestions and Storage

These Cheesy Broccoli Airfryer Potatoes make a fantastic side dish to proteins like grilled chicken, baked fish, or even a hearty vegetarian salad. For a fun twist, top them with a dollop of sour cream or Greek yogurt and sprinkle some fresh chives or parsley to enhance not just the flavor but the presentation too. They can also serve as a delicious base for a breakfast hash by adding fried eggs on top.

If you have leftovers, store them in an airtight container in the refrigerator for up to 3 days. Reheat them in the air fryer at 350°F (175°C) for about 5-7 minutes to bring back their crispy texture. While freezing isn’t recommended due to the potential loss of texture, you can prepare the potatoes and freeze them uncooked. Just make sure to adjust cooking times accordingly when you’re ready to enjoy them!

Ingredients

Gather these ingredients to make your delicious Cheesy Broccoli Airfryer Potatoes.

Ingredients

  • 4 medium potatoes, cubed
  • 1 cup broccoli florets, steamed
  • 1 cup shredded cheese (cheddar or your choice)
  • 2 tablespoons olive oil
  • 1 teaspoon garlic powder
  • Salt and pepper to taste

Now that you have everything, let's get cooking!

Instructions

Follow these steps to achieve the perfect Cheesy Broccoli Airfryer Potatoes.

Prepare the Potatoes

In a large bowl, toss the cubed potatoes with olive oil, garlic powder, salt, and pepper until fully coated.

Air Fry the Potatoes

Preheat your air fryer to 400°F (200°C) for about 5 minutes. Place the seasoned potatoes in the air fryer basket in a single layer. Cook for 15-20 minutes, shaking the basket halfway through to ensure even cooking.

Add Broccoli and Cheese

Once the potatoes are tender and crispy, carefully toss in the steamed broccoli. Top with shredded cheese and return to the air fryer for an additional 3-5 minutes, or until the cheese is melted and bubbly.

Serve

Remove the potatoes from the air fryer and let them cool for a few minutes. Serve warm, and enjoy your Cheesy Broccoli Airfryer Potatoes!

Now that you've made these tasty potatoes, dig in and enjoy!

Secondary image

Pro Tips

  • Feel free to customize this recipe with your favorite types of cheese or additional seasonings for a personalized touch!

Ingredient Substitutions

If you're looking to make this dish vegan, swap out regular cheese for a plant-based cheese alternative and use olive oil to sauté the broccoli instead of butter. Also, you can replace the potatoes with sweet potatoes for a slightly different flavor and added nutrition. They will still provide that amazing crispy texture you crave from this recipe, though they might take a couple of minutes longer to cook.

For those with gluten sensitivities, you're in luck—this recipe is naturally gluten-free! Just ensure that the cheese you choose is certified gluten-free if you go for a pre-packaged mix. Additionally, consider incorporating other veggies like cauliflower or carrots for a colorful twist!

Scaling Up or Down

This recipe can easily be doubled or halved depending on your needs. Keep the same ratio of potatoes to cheese and broccoli for consistency. If you're cooking for a larger crowd, make sure your air fryer is large enough to accommodate the increased volume. If necessary, cook in batches to maintain that crispy texture, as overcrowding can lead to steaming instead of frying.

When scaling down, you can prepare individual servings in small ramekins or oven-safe dishes for a delightful presentation. This keeps everything contained and allows for even cooking. Adjust cooking times as well, reducing them by a few minutes if you're making smaller portions.

Questions About Recipes

→ Can I use frozen broccoli for this recipe?

Yes, you can use frozen broccoli. Just make sure to thaw and drain any excess water before adding it to the potatoes.

→ What other vegetables pair well with this recipe?

You can add vegetables like bell peppers, carrots, or even spinach for extra nutrition and flavor!

→ How do I store leftovers?

Store any leftovers in an airtight container in the fridge for up to 3 days. Reheat in the air fryer for best results.

→ Can I make this recipe vegan?

Absolutely! Substitute the cheese with a dairy-free cheese alternative and use olive oil or a vegan butter for seasoning.

Cheesy Broccoli Airfryer Potatoes

I love making Cheesy Broccoli Airfryer Potatoes because they are the perfect blend of flavors and textures. The crispy exterior of the potatoes combined with the cheesy, creamy broccoli makes every bite satisfying. It’s an incredibly simple recipe that can be whipped up in no time, making it a great side dish for any meal. Plus, cooking them in the air fryer really elevates the texture, getting them perfectly crispy without the need for excess oil. Trust me, you will want to add this dish to your regular rotation!

Prep Time15 minutes
Cooking Duration20 minutes
Overall Time35 minutes

Created by: Emily

Recipe Type: Comfort Dinner Recipes

Skill Level: Easy

Final Quantity: 4 servings

What You'll Need

Ingredients

  1. 4 medium potatoes, cubed
  2. 1 cup broccoli florets, steamed
  3. 1 cup shredded cheese (cheddar or your choice)
  4. 2 tablespoons olive oil
  5. 1 teaspoon garlic powder
  6. Salt and pepper to taste

How-To Steps

Step 01

In a large bowl, toss the cubed potatoes with olive oil, garlic powder, salt, and pepper until fully coated.

Step 02

Preheat your air fryer to 400°F (200°C) for about 5 minutes. Place the seasoned potatoes in the air fryer basket in a single layer. Cook for 15-20 minutes, shaking the basket halfway through to ensure even cooking.

Step 03

Once the potatoes are tender and crispy, carefully toss in the steamed broccoli. Top with shredded cheese and return to the air fryer for an additional 3-5 minutes, or until the cheese is melted and bubbly.

Step 04

Remove the potatoes from the air fryer and let them cool for a few minutes. Serve warm, and enjoy your Cheesy Broccoli Airfryer Potatoes!

Extra Tips

  1. Feel free to customize this recipe with your favorite types of cheese or additional seasonings for a personalized touch!

Nutritional Breakdown (Per Serving)

  • Calories: 350 kcal
  • Total Fat: 16g
  • Saturated Fat: 7g
  • Cholesterol: 30mg
  • Sodium: 420mg
  • Total Carbohydrates: 46g
  • Dietary Fiber: 5g
  • Sugars: 2g
  • Protein: 10g