This BEST Potato Salad recipe is a must-try for anyone looking for a refreshing and vibrant side dish. Perfect for summer barbecues, picnics, or family gatherings, this potato salad is not only easy to make but also packed with delightful flavors from fresh herbs. With Greek yogurt as the creamy base instead of mayonnaise, you’ll enjoy a lighter yet just as tasty version that stands out from store-bought options.

Jump to:
- Why You’ll Love This Recipe
- Tools and Preparation
- Essential Tools and Equipment
- Importance of Each Tool
- Ingredients
- For the Potatoes
- For the Vegetables
- For the Dressing
- Seasonings
- How to Make Potato Salad
- Step 1: Boil the Potatoes
- Step 2: Chill the Potatoes
- Step 3: Prepare the Dressing
- Step 4: Combine Ingredients
- Step 5: Dress the Salad
- Step 6: Serve Your Potato Salad
- How to Serve Potato Salad
- As a Picnic Delight
- With Grilled Meats
- On a Bed of Greens
- As a Flavorful Appetizer
- How to Perfect Potato Salad
- Best Side Dishes for Potato Salad
- Common Mistakes to Avoid
- Storage & Reheating Instructions
- Refrigerator Storage
- Freezing Potato Salad
- Reheating Potato Salad
- Frequently Asked Questions
- How do I make potato salad creamy?
- Can I customize my potato salad?
- What makes this potato salad different?
- How long does potato salad last?
- Final Thoughts
- 📖 Recipe Card
Why You’ll Love This Recipe
- Light and Creamy – The combination of Greek yogurt and sour cream gives this potato salad a rich yet healthy texture.
- Fresh Flavor – With fresh dill and parsley, each bite bursts with garden-fresh goodness.
- Versatile Side Dish – This potato salad pairs well with grilled meats, sandwiches, or can be enjoyed on its own.
- Easy Preparation – Simple steps make it accessible for cooks of all skill levels.
- Make Ahead Option – Prepare it in advance and chill—perfect for busy days or parties!
Tools and Preparation
To successfully create this delicious potato salad, having the right tools will make the process smoother. Here’s what you’ll need:
Essential Tools and Equipment
- Large pot
- Colander
- Mixing bowls
- Whisk
- Knife and cutting board
- Serving bowl
Importance of Each Tool
- Large pot – Essential for boiling potatoes evenly without crowding them.
- Colander – Helps drain the potatoes quickly while allowing them to cool down efficiently.
- Mixing bowls – Useful for preparing the dressing and combining ingredients without mess.

Ingredients
This BEST Potato Salad recipe is so easy to make! Made with Greek yogurt, fresh dill, and parsley for a perfectly fresh and summery side dish. Mayonnaise-free and way better than any store-bought version!
For the Potatoes
- 3 pounds baby or new potatoes
For the Vegetables
- 6 stalks of celery (finely diced, plus celery heart leaves for garnish)
- 2 shallots (minced)
- 1/2 cup fresh Italian parsley (chopped)
- 1/2 cup fresh dill (chopped, plus dill sprigs for garnish)
- 6 green onions (scallions) (thinly sliced)
For the Dressing
- 1 cup full-fat Greek yogurt
- 1/2 cup sour cream
- 2 tablespoons whole grain mustard
- 4 cloves garlic (grated)
- 2 tablespoons extra virgin olive oil
- 2 tablespoons red apple vinegar
- 1 lemon (zested and juiced)
Seasonings
- Black pepper (to preference)
- Sea salt (to preference)
- 2 teaspoons fine sea salt
- 1 1/2 teaspoons black pepper
How to Make Potato Salad
Step 1: Boil the Potatoes
Start by bringing a large pot of water to a boil. Heavily season it with salt.
- Carefully place whole potatoes in the boiling water.
- Boil until fork-tender, about 8-10 minutes. Avoid overcooking to prevent mushiness.
Step 2: Chill the Potatoes
Once cooked, strain the potatoes using a colander.
- Run them under cold water to stop cooking.
- Place them on a sheet tray lined with paper towels to dry.
- Transfer to a bowl and chill in the fridge for at least 2 hours or overnight.
Step 3: Prepare the Dressing
While waiting for the potatoes to chill, whisk together your dressing.
- In a mixing bowl, combine Greek yogurt, sour cream, whole grain mustard, grated garlic, extra virgin olive oil, red apple vinegar, lemon zest, lemon juice, salt, & pepper.
- Mix thoroughly until well combined.
- Chill in the refrigerator for at least 2 hours or overnight.
Step 4: Combine Ingredients
Once your potatoes are chilled:
- Cut them into quarter wedges and transfer them to a large mixing bowl.
- Gently toss with diced celery, shallots, parsley, dill, and green onions.
Step 5: Dress the Salad
Pour about 2/3 of your chilled dressing over the potato mixture.
- Gently mix until everything is evenly coated.
- Taste and add more dressing if desired or serve additional dressing on the side.
Step 6: Serve Your Potato Salad
Transfer your beautifully mixed potato salad to a serving bowl or platter.
- Sprinkle with cracked black pepper and sea salt.
- Garnish with celery heart leaves and fresh dill sprigs before serving.
Enjoy your homemade Potato Salad at your next gathering!
How to Serve Potato Salad
Potato salad is a versatile side dish that pairs well with various meals. Here are some creative serving suggestions to elevate your potato salad experience.
As a Picnic Delight
- Chilled and Refreshing: Serve potato salad cold, alongside sandwiches for a classic picnic meal.
- In Individual Cups: Portion into small cups for easy serving at outdoor gatherings.
With Grilled Meats
- Complementary Side: Pair with grilled chicken or turkey for a delightful summer barbecue.
- Sizzling Platter: Serve alongside skewers of beef or lamb to create a hearty meal.
On a Bed of Greens
- Salad Base: Place your potato salad on a bed of mixed greens for added freshness and texture.
- Garnished with Herbs: Top with extra fresh herbs like dill or parsley for an aromatic touch.
As a Flavorful Appetizer
- With Crackers: Serve as a dip with whole-grain crackers for an easy appetizer during gatherings.
- Stuffed in Avocado Halves: Spoon potato salad into halved avocados for a nutritious twist.
How to Perfect Potato Salad
Creating the perfect potato salad involves more than just following the recipe. Here are some tips to ensure your dish shines.
- Use Fresh Ingredients: Fresh herbs and quality vegetables enhance flavor and texture.
- Chill Before Serving: Allow your potato salad to chill in the fridge; this helps flavors meld together beautifully.
- Balance Your Dressing: Adjust seasoning in your dressing; taste as you go to achieve the perfect flavor profile.
- Mix Gently: When combining ingredients, mix gently to avoid breaking up the potatoes too much.
- Consider Texture Variety: Add crunchy elements like diced celery or green onions for an enjoyable bite.
Best Side Dishes for Potato Salad
Potato salad is delicious on its own, but it shines even brighter when paired with other sides. Here are some great options to complement your meal.
- Grilled Vegetables: Charred zucchini, bell peppers, and asparagus add color and flavor to your plate.
- Coleslaw: A tangy coleslaw provides a crunchy contrast that balances the creaminess of potato salad.
- Corn on the Cob: Sweet corn adds sweetness and pairs perfectly with the savory notes of potato salad.
- Roasted Chickpeas: Crispy roasted chickpeas offer protein and crunch as a healthy side option.
- Quinoa Salad: A light quinoa salad infused with lemon and herbs makes for a refreshing accompaniment.
- Baked Beans: Hearty baked beans bring warmth and depth, making your meal even more satisfying.
Common Mistakes to Avoid
Making the perfect potato salad can be simple, but there are some common pitfalls to watch out for.
- Bold choice of potatoes: Using the wrong type of potatoes can lead to a mushy or too firm salad. Stick with baby or new potatoes for the best texture.
- Bold overcooking: Boiling potatoes for too long can ruin their texture. Aim for fork-tender potatoes in about 8-10 minutes.
- Bold neglecting chilling time: Not allowing the potatoes to cool properly can prevent the flavors from melding. Chill them for at least 2 hours before mixing.
- Bold skipping seasoning: Forgetting to season your potato salad can result in blandness. Be generous with sea salt and black pepper to enhance flavor.
- Bold dressing mishap: Adding too much dressing at once can make your salad soggy. Start by adding two-thirds of the dressing and adjust as needed.

Storage & Reheating Instructions
Refrigerator Storage
- Store in an airtight container to keep it fresh.
- Potato salad will last up to 3 days in the refrigerator.
Freezing Potato Salad
- Freezing is not recommended for potato salad, as it can alter the texture and flavor of the ingredients.
Reheating Potato Salad
- Oven: Preheat to 350°F (175°C) and warm covered for about 15-20 minutes.
- Microwave: Heat in short intervals (30 seconds), stirring in between until warmed through.
- Stovetop: Gently warm on low heat, stirring occasionally to avoid sticking.
Frequently Asked Questions
Here are some common questions about making potato salad.
How do I make potato salad creamy?
To achieve a creamy texture, use full-fat Greek yogurt and sour cream as your base. This combination provides richness without being overly heavy.
Can I customize my potato salad?
Absolutely! Feel free to add your favorite ingredients such as diced bell peppers, hard-boiled eggs, or even pickles for extra flavor and crunch.
What makes this potato salad different?
This potato salad recipe stands out due to its unique use of Greek yogurt instead of mayonnaise, giving it a lighter yet creamy finish with fresh herbs like dill and parsley.
How long does potato salad last?
When stored properly in an airtight container, potato salad can last up to 3 days in the fridge. However, it’s best enjoyed fresh!
Final Thoughts
This BEST Potato Salad recipe is not only easy to prepare but also incredibly versatile. The combination of Greek yogurt, fresh herbs, and a hint of lemon creates a refreshing side dish perfect for any occasion. Don’t hesitate to customize it with your favorite ingredients!
Did You Enjoy Making This Recipe? Please rate this recipe with ⭐⭐⭐⭐⭐ or leave a comment.
📖 Recipe Card
Print
Best Potato Salad
- Total Time: 30 minutes
- Yield: Approximately 8 servings 1x
Description
This vibrant Potato Salad recipe is a must-try for any gathering, especially during the sunny months. With Greek yogurt as the creamy base, this dish offers a lighter alternative to traditional mayonnaise-laden salads, making it perfect for summer barbecues and picnics. The delightful combination of fresh herbs like dill and parsley elevates the flavors, creating a refreshing side that pairs well with grilled meats or can be enjoyed solo. Easy to prepare and perfect for make-ahead meals, this potato salad is sure to impress your guests while keeping things light and delicious.
Ingredients
- 3 pounds baby or new potatoes
- 6 stalks celery (finely diced)
- 2 shallots (minced)
- 1/2 cup fresh Italian parsley (chopped)
- 1/2 cup fresh dill (chopped)
- 1 cup full-fat Greek yogurt
- 1/2 cup sour cream
- 2 tablespoons whole grain mustard
- 4 cloves garlic (grated)
- 2 tablespoons extra virgin olive oil
- 2 tablespoons red apple vinegar
- Juice and zest of 1 lemon
- Black pepper (to preference)
- Sea salt (to preference)
Instructions
- Boil water in a large pot, season heavily with salt, and add whole potatoes. Cook until fork-tender (8-10 minutes).
- Drain in a colander and run under cold water to stop cooking. Let cool completely.
- While cooling, mix Greek yogurt, sour cream, mustard, grated garlic, olive oil, vinegar, lemon zest, salt, and pepper in a bowl.
- Once potatoes are chilled, cut into wedges and combine with celery, shallots, parsley, dill, and green onions in a large bowl.
- Pour two-thirds of the dressing over the salad; toss gently to coat. Adjust dressing as desired.
- Serve chilled or at room temperature garnished with extra herbs.
- Prep Time: 20 minutes
- Cook Time: 10 minutes
- Category: Side Dish
- Method: Boiling
- Cuisine: American
Nutrition
- Serving Size: 1 serving
- Calories: 290
- Sugar: 3g
- Sodium: 380mg
- Fat: 13g
- Saturated Fat: 4g
- Unsaturated Fat: 8g
- Trans Fat: 0g
- Carbohydrates: 39g
- Fiber: 4g
- Protein: 7g
- Cholesterol: 12mg





