Potato Broccoli Salad with Yogurt: A Taste of Home, Made Healthy
Hello, friends! It’s Avery here, from my little kitchen in Portland. Today, I’m sharing a recipe that’s close to my heart – a Potato Broccoli Salad with Yogurt. It’s a dish that speaks of comfort, health, and the joy of simple ingredients. This isn’t just any salad; it’s a celebration of flavors and textures that will leave you feeling nourished and satisfied.
My journey with food started with a need to feel better, to reconnect with my body. And this salad? It’s a perfect example of how delicious and healing food can be. It’s a vibrant mix of tender potatoes, crisp broccoli, and a creamy yogurt dressing that’s both tangy and refreshing. Plus, we’re giving it a modern twist by using the air fryer! It’s a game-changer.
Why You’ll Love This Potato and Broccoli Salad with Yogurt
Trust me, this isn’t your grandma’s mayo-laden potato salad. This is a lighter, brighter, and healthier take on a classic. Here’s why I think you’ll adore it:
- Healthy Indulgence: It’s creamy and comforting, but without the guilt. The Greek yogurt dressing is packed with protein and probiotics, making it a feel-good food.
- Quick and Easy: Thanks to the air fryer, this recipe comes together in under 30 minutes. Perfect for busy weeknights or a last-minute potluck.
- Flavor Explosion: The combination of earthy potatoes, slightly bitter broccoli, and zesty yogurt dressing is simply delightful. The fresh dill and red onion add a pop of freshness and zing.
- Versatile: Serve it as a side dish, a light lunch, or even a vegetarian main course. It pairs well with grilled chicken, fish, or a veggie burger.
- Keto-Friendly: By using potatoes sparingly or substituting with cauliflower, you can easily adapt this recipe to fit a ketogenic diet.
The Magic Ingredients: What You’ll Need
Let’s talk ingredients. We’re keeping it simple, fresh, and wholesome.
- 1 lb potatoes, cubed: I prefer Yukon Gold for their creamy texture, but red potatoes work well too.
- 1 lb broccoli florets: Fresh is best, but frozen broccoli can be used in a pinch. Just make sure to thaw and drain it well.
- 1/2 cup plain Greek yogurt: Full-fat or low-fat, it’s up to you. Just make sure it’s plain, unsweetened yogurt.
- 2 tbsp olive oil: For roasting the potatoes and broccoli. Avocado oil also works great.
- 1 tbsp lemon juice: Adds a bright, tangy flavor to the dressing.
- 1/4 cup chopped red onion: For a little bit of bite and color.
- 1/4 cup chopped fresh dill: The star of the show! Dill adds a unique, herbaceous flavor that complements the other ingredients perfectly.
- Salt and pepper to taste: Don’t be shy! Season generously.

Let’s Get Cooking: Step-by-Step Instructions
Alright, let’s get into the nitty-gritty. Here’s how to make this delicious Potato and Broccoli Salad with Yogurt:
- Preheat air fryer to 400°F (200°C). This ensures the potatoes and broccoli cook evenly and get nice and crispy.
- Toss potatoes and broccoli with olive oil, salt, and pepper. Make sure everything is well coated. This is key for flavor and texture.
- Place potatoes and broccoli in the air fryer basket in a single layer. Don’t overcrowd the basket, or they’ll steam instead of roast. You may need to cook in batches.
- Air fry for 15-20 minutes, or until tender and slightly browned, shaking halfway through. Keep an eye on them to prevent burning.
- In a large bowl, combine Greek yogurt, lemon juice, red onion, and dill. This is your creamy, dreamy yogurt dressing.
- Add the air-fried potatoes and broccoli to the yogurt dressing and mix well. Gently fold everything together to avoid smashing the potatoes.
- Season with additional salt and pepper to taste. Taste and adjust as needed.
- Serve immediately or chill for later. This salad is delicious both warm and cold.
Pro Tips for the Perfect Salad with Yogurt
Here are a few of my favorite tips for making this salad extra special:
- Don’t Overcook the Broccoli: Slightly crisp broccoli is what we are aiming for. Overcooked broccoli is mushy and sad.
- Use Fresh Herbs: Fresh dill is a must for this recipe. It adds so much flavor. If you can’t find fresh dill, you can substitute with dried dill, but use half the amount.
- Let the Salad Sit: If you have time, let the salad sit in the fridge for at least 30 minutes before serving. This allows the flavors to meld together.
- Roast Garlic: For an extra layer of flavor, roast a few cloves of garlic and add them to the dressing.
- Add a Pinch of Red Pepper Flakes: For a little bit of heat, add a pinch of red pepper flakes to the dressing.
Common Mistakes to Avoid in the Kitchen
We all make mistakes in the kitchen, it’s part of the learning process. Here are a few common ones to watch out for when making this salad:
- Overcooking the Potatoes: Nobody likes mushy potatoes. Cook them until they’re tender but still hold their shape.
- Using Sweetened Yogurt: Make sure to use plain, unsweetened Greek yogurt. Sweetened yogurt will throw off the flavor of the salad.
- Skipping the Lemon Juice: The lemon juice adds a crucial element of brightness and acidity that balances out the richness of the yogurt.
- Not Seasoning Properly: Don’t be afraid to season generously with salt and pepper. It makes all the difference.
Variations to Suit Your Taste
The beauty of this recipe is that it’s so adaptable. Feel free to experiment and make it your own. Here are a few ideas:
- Add Cheese: Crumbled feta cheese or goat cheese would be a delicious addition.
- Add Nuts: Toasted almonds, walnuts, or pecans would add a nice crunch.
- Add Bacon: Crispy bacon bits are always a good idea.
- Make it Vegan: Use a plant-based yogurt alternative and nutritional yeast for a cheesy flavor.
- Spice it Up: Add a pinch of cayenne pepper or a dash of hot sauce to the dressing.
- Other Vegetables: Consider adding roasted bell peppers, zucchini, or asparagus.
Storage Tips for Leftover Salad
This salad is best enjoyed fresh, but leftovers can be stored in an airtight container in the refrigerator for up to 3 days. The flavors will actually meld together even more over time. However, the broccoli may lose some of its crispness.
I don’t recommend freezing this salad, as the yogurt dressing may separate upon thawing.
Frequently Asked Questions About This Potato and Broccoli Salad
- Can I make this salad ahead of time? Yes, you can make this salad a day or two in advance. Just store it in an airtight container in the refrigerator.
- Can I use frozen broccoli? Yes, you can use frozen broccoli. Just make sure to thaw and drain it well before using.
- Can I substitute the Greek yogurt? Yes, you can substitute the Greek yogurt with sour cream, mayonnaise, or a plant-based yogurt alternative.
- Is this salad gluten-free? Yes, this salad is naturally gluten-free.
- Can I add other vegetables? Absolutely! Feel free to add any vegetables you like. Roasted bell peppers, zucchini, or asparagus would be great additions.
Serving Suggestions: Complete the Meal
This Potato Broccoli Salad with Yogurt is a versatile dish that can be served in many ways. Here are a few of my favorite serving suggestions:
- As a Side Dish: Serve it alongside grilled chicken, fish, or a veggie burger.
- As a Light Lunch: Enjoy it on its own for a healthy and satisfying lunch.
- As a Potluck Dish: This salad is always a hit at potlucks and picnics.
- With a Sandwich: Pair it with your favorite sandwich for a complete meal.
I hope you love this Potato Broccoli Salad with Yogurt as much as I do. It’s a simple, healthy, and delicious way to nourish your body and soul. From my kitchen to yours, happy cooking!
Related Recipes You Might Enjoy
If you enjoyed this recipe, here are a couple of other healthy and delicious recipes you might like:

Potato/Broccoli Salad with Yogurt
Ingredients
Salad Ingredients
- 1 lb potatoes (cubed)
- 1 lb broccoli florets
Dressing
- 1/2 cup plain Greek yogurt
- 2 tbsp olive oil
- 1 tbsp lemon juice
- 1/4 cup chopped red onion
- 1/4 cup chopped fresh dill
- to taste Salt and pepper
Instructions
- Preheat air fryer to 400°F (200°C).
- Toss potatoes and broccoli with olive oil, salt, and pepper.
- Place potatoes and broccoli in the air fryer basket in a single layer.
- Air fry for 15-20 minutes, shaking halfway through.
- Combine Greek yogurt, lemon juice, red onion, and dill in a bowl.
- Add the air-fried potatoes and broccoli to the yogurt dressing and mix well.
- Season with additional salt and pepper to taste.
- Serve immediately or chill for later.
Notes
Nutrition

