Broccoli and Potatoes
There are some side dishes that look so simple on paper, but once you make them, they become the recipes you keep coming back to. Broccoli and Potatoes is exactly that kind of recipe for me.
I first made this on a busy weekend when I needed something quick to serve with grilled chicken. I had a few potatoes and some fresh broccoli in the refrigerator, so I tossed them with olive oil, garlic, and herbs and decided to let the air fryer do the work.
When I opened the basket, the potatoes were golden and crispy while the broccoli had those delicious roasted edges. I gave everything a little squeeze of lemon, and my family immediately started stealing pieces straight from the basket!
Last weekend, I made it again, and everyone loved it. I especially make this when I’m tired or stressed because it’s so easy—just season, air fry, and enjoy. It’s one of those recipes that proves vegetables don’t have to be complicated to taste amazing.
Why You’ll Love This Recipe
Crispy potatoes and roasted broccoli
Ready in about 25 minutes
Minimal cleanup
Simple pantry seasonings
Great side dish for chicken, fish, or steak
Naturally vegetarian
Easy to make diabetes-conscious
Ingredients
1 pound baby potatoes, halved or quartered
4 cups fresh broccoli florets
2 tablespoons extra virgin olive oil
3 garlic cloves, minced
1 teaspoon dried oregano
½ teaspoon paprika
½ teaspoon garlic powder
½ teaspoon salt
¼ teaspoon black pepper
1 tablespoon fresh lemon juice
1 teaspoon lemon zest
2 tablespoons grated Parmesan, optional
Fresh parsley, for garnish
Instructions
Step 1: Prepare the Potatoes
Wash the potatoes and cut them into small, evenly sized pieces.
Pat them dry with a kitchen towel. Removing excess moisture helps them become crispier.
Step 2: Season
Place the potatoes in a large bowl.
Add 1 tablespoon olive oil, garlic, oregano, paprika, garlic powder, salt, and black pepper.
Toss until evenly coated.
Step 3: Air Fry the Potatoes
Preheat your air fryer to 400°F (200°C) if your model recommends preheating.
Place the potatoes in the basket in a single layer.
Air fry for 10–12 minutes, shaking the basket halfway through.
Step 4: Add the Broccoli
Toss the broccoli with the remaining olive oil.
Add it to the air fryer basket with the potatoes.
Air fry for another 8–10 minutes, shaking once or twice, until the potatoes are golden and tender and the broccoli has crispy edges.
Step 5: Finish
Transfer everything to a serving bowl.
Drizzle with fresh lemon juice and sprinkle with lemon zest.
Add Parmesan and fresh parsley if desired.
Serve immediately.
My Tips for Extra-Crispy Potatoes
Cut the potatoes evenly.
Small, similar-sized pieces cook more evenly.
Don’t overcrowd the basket.
If everything is packed together, the vegetables will steam instead of crisp.
Add broccoli later.
Broccoli cooks faster than potatoes, so adding it halfway through keeps it from becoming too soft.
Dry the potatoes well.
This small step makes a noticeable difference in crispiness.
Shake the basket.
Moving the vegetables around helps them brown evenly.
Diabetes-Inspired Version
Potatoes are a carbohydrate-rich food, so portion size is important for a diabetes-conscious meal.
A simple way to make this dish more balanced is to:
Use a moderate portion of potatoes.
Increase the broccoli.
Serve alongside grilled chicken, fish, eggs, or another protein.
Use extra virgin olive oil instead of heavy sauces.
Skip sugary sauces or glazes.
You can also replace part of the potatoes with cauliflower for a lower-carbohydrate version.
Individual carbohydrate needs and blood-glucose responses vary, so portions should fit your personal meal plan.
Mediterranean-Inspired Variation
For a Mediterranean twist, add:
Crumbled feta
Kalamata olives
Fresh dill
Cherry tomatoes
Red onion
Lemon zest
Fresh parsley
A drizzle of extra virgin olive oil
A little feta and lemon over the crispy potatoes and broccoli is one of my favorite combinations.
What to Serve With It
This side dish pairs beautifully with:
Grilled chicken
Baked salmon
Lemon herb cod
Garlic shrimp
Turkey meatballs
Grilled steak
Greek chicken
A simple green salad
Storage & Reheating
Store leftovers in an airtight container in the refrigerator for up to 3–4 days.
For the best texture, reheat in the air fryer at 375°F (190°C) for 3–5 minutes.
The microwave works too, but the vegetables won’t be as crispy.
Prep Time
10 minutes
Cook Time
18–22 minutes
Total Time
28–32 minutes
Servings
4
Nutrition Facts
Approximate per serving:
Calories: 190
Protein: 5g
Carbohydrates: 25g
Fat: 9g
Fiber: 6g
Sugar: 3g
Sodium: 350mg
Nutrition is approximate and will vary depending on potato size and whether Parmesan is added.
Frequently Asked Questions
Can I use frozen broccoli?
Yes. Thaw and drain it well first. Fresh broccoli will generally give you crispier edges.
Can I use sweet potatoes?
Absolutely. Sweet potatoes are delicious with the same garlic, oregano, and paprika seasoning.
Why aren’t my potatoes crispy?
The most common reasons are overcrowding, excess moisture, or pieces that are too large. Give the potatoes plenty of space and dry them well before cooking.
Can I add chicken to the air fryer?
Yes, but make sure the chicken is cooked safely to 165°F (74°C) internally. Depending on the size, it may need a separate cooking time.
Can I make this without Parmesan?
Definitely. The lemon, garlic, and herbs provide plenty of flavor on their own.
Is Air Fryer Broccoli and Potatoes good for a diabetes-conscious meal?
Yes, it can fit into a balanced meal. Broccoli is a non-starchy vegetable, while potatoes provide carbohydrates. Keeping the potato portion moderate and pairing the dish with protein can make it a more balanced choice.