
This refreshing take on potato salad delivers all the creamy satisfaction you crave with a healthier twist. I've been making this version for summer gatherings for years, always coming home with an empty bowl and requests for the recipe.
I first made this potato salad for a neighborhood block party where I wanted something that wouldn't spoil quickly in the heat. The yogurt addition was originally my grandmother's trick that I've carried forward in all my summer recipes.
Ingredients
- Russet or gold potatoes: The starchy varieties hold their shape while absorbing flavors beautifully
- Eggs: Add protein and creamy texture throughout the salad
- Sweet white onion: Provides essential crunch and mild flavor without overpowering
- Celery: Creates refreshing texture and subtle flavor dimension
- Mayo: Delivers the classic creaminess we all expect in potato salad
- Unsweetened yogurt: Lightens the dressing while adding a pleasant tang
- Red wine vinegar: Balances the richness with bright acidity
- Yellow mustard: Adds depth and classic potato salad flavor
- Paprika: Brings color and mild warmth to the finished dish
- Salt and pepper: Essential for bringing all flavors together
- Scallions: Offer a fresh finishing note and beautiful color contrast
Step-by-Step Instructions
- Boil the Base:
- Place potatoes in cold salted water and bring to a boil cooking until just fork tender about 20 minutes. Simultaneously boil eggs in a separate pot for exactly 20 minutes for perfectly set yolks. Allow both to cool completely before handling to prevent the salad from becoming mushy.
- Prep the Components:
- Once cooled peel potatoes and cut into consistent bite sized chunks ensuring everyone gets the perfect balance of ingredients in each bite. Peel eggs and chop them into similar sized pieces. The uniformity makes for better texture and more even distribution of flavors throughout.
- Add the Crunch Elements:
- Dice onion and celery into small uniform pieces about 1/4 inch in size. The goal is to distribute their flavor and texture throughout without overwhelming any single bite. Add these fresh elements to your potatoes and eggs.
- Create the Dressing:
- In a separate bowl whisk together mayo yogurt red wine vinegar mustard and paprika until completely smooth. The combination creates a perfectly balanced dressing that clings to the potatoes without being heavy. Season generously with salt and pepper as cold foods need more seasoning.
- Combine and Chill:
- Pour the dressing over the salad ingredients and fold gently using a rubber spatula to avoid breaking the potatoes. Work from the bottom up turning the ingredients rather than stirring to maintain texture. Refrigerate at least 2 hours preferably overnight allowing flavors to meld and develop.
- Final Touch:
- Just before serving sprinkle with additional paprika for color and chopped scallions for fresh flavor and visual appeal. This final layer of seasonings wakes up the flavors after chilling.

The secret to this potato salad's special flavor is actually in the resting period. When I first developed this recipe I tasted it immediately after mixing and was underwhelmed. After reluctantly refrigerating it overnight out of necessity the transformation was remarkable. Now I insist on the overnight rest as essential to developing the full flavor profile.
Perfect Potato Technique
The key to perfect potato salad starts with properly cooked potatoes. Always begin with cold water and add potatoes before turning on the heat. This ensures even cooking from the center outward. Test for doneness by piercing with a fork they should offer slight resistance but not be crunchy or fall apart. Remember that potatoes continue cooking slightly from residual heat after draining.
Make It Your Own
This base recipe welcomes personalization. For a German inspired version add chopped dill pickles and substitute the red wine vinegar with pickle brine. Looking for extra protein? Fold in flaked tuna or chickpeas. Craving more texture? Add chopped hard boiled eggs or crispy bacon bits just before serving. During fresh herb season garden herbs like dill parsley or chives make wonderful additions.
Serving Suggestions
This potato salad shines as part of a complete summer spread. Pair it with grilled chicken sausages or veggie burgers for a complete meal. For potlucks place the serving bowl inside a larger bowl filled with ice to keep it properly chilled throughout the event. Individual serving cups make for an elegant presentation at formal gatherings while allowing guests to easily enjoy without juggling plates.
Frequently Asked Questions
- → Can I use a different type of potato?
Yes, you can use any variety of potatoes, but gold or russet potatoes work best for their texture and flavor.
- → What can I substitute for yogurt?
You can replace yogurt with sour cream or a dairy-free alternative if needed. Adjust the seasoning accordingly.
- → How long does the salad need to chill?
Let the salad chill for at least 2 hours, but overnight refrigeration is recommended for the best flavor.
- → Can I make this dish in advance?
Yes, this potato salad can be made a day ahead and stored in the fridge until serving.
- → What is the best way to store leftovers?
Store leftovers in an airtight container in the refrigerator for up to 3 days.