Potato Salad Recipe

Posted on

Potato Salad Recipe


Hey there! I got this classic potato salad recipe that’s perfect for any summer cookout. It’s super easy to make ahead of time and packed with flavor!

Looking for some other side dishes to bring to your next potluck? I’ve got you covered! Try my Cajun deviled eggs, the best egg salad ever, or even bacon-wrapped smokies!

Why This Potato Salad is the Bomb

Forget about that mushy, flavorless potato salad you find in plastic tubs at the store! This recipe is the real deal. Trust me, one bite and you’ll be hooked!

It’s loaded with tender chunks of Yukon Gold potatoes and hard-boiled eggs, all tossed in a creamy, herb-infused mayo dressing that’s bursting with flavor. A touch of yellow mustard, some apple cider vinegar for a bit of tang, and delicious spices like paprika and dill really make this salad sing. It’s simple but so satisfying, and the perfect addition to any cookout as the weather gets warmer.

What You’ll Need

These are the basic ingredients for a killer potato salad, but feel free to get creative and add your own favorite mix-ins (I’ve got some ideas in the tips section below!). Don’t worry about memorizing amounts, the exact measurements are listed in the recipe card at the end of this post.

  • Yukon Gold Potatoes: These are the foundation of the salad, providing delicious starchy bites. Baby gold potatoes work great too!
  • Hard-Boiled Eggs: Chopped eggs add protein and richness to the salad.
  • Mayonnaise: This creamy condiment binds everything together and creates a smooth texture. If you’re not a mayo fan, plain Greek yogurt or sour cream can work as a substitute.
  • Yellow Mustard: Adds a nice little kick and depth of flavor. Dijon mustard is another option, but it will change the taste a bit.
  • Apple Cider Vinegar: A touch of acidity to balance out the richness of the mayo and eggs.
  • Relish: Adds pops of sweet and tangy flavor that are seriously delicious!
  • Green Onion: Chopped for a touch of mild onion flavor and freshness.
  • Paprika: A sprinkle of smokiness and warmth.
  • Dill: This is my favorite herb to use in potato salad because it adds a bright, fresh flavor. Fresh dill is best, if you have it.
  • Salt and Pepper: Seasoning essentials to make all the other flavors pop! Adjust to your taste.

How to Make the Best Potato Salad Ever

This recipe is so easy, you can whip it up for a weeknight dinner or a get-together with friends and family. It’s guaranteed to become a go-to side dish!

  1. Boil the Potatoes: Bring a big pot of salted water to a boil on the stove. Cook the potatoes until they’re nice and tender, about 5-8 minutes. Drain them well and transfer them to a large bowl. Cover the bowl and stick it in the fridge to cool completely.
  2. Add the Eggs: Once the potatoes are cold, toss them with the chopped eggs in the bowl.
  3. Make the Sauce: In a separate bowl, whisk together the mayonnaise, mustard, vinegar, relish, green onion, paprika, dill, salt, and pepper.
  4. Combine Everything: Pour the sauce over the potatoes and eggs, and then give it a good stir to make sure everything is evenly coated.
  5. Enjoy or Store: You can eat it right away, or cover it and let it chill in the fridge for a few hours to let the flavors develop even more.
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Potato Salad Recipe

Potato Salad Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: Mekar Official
  • Total Time: 30 minutes


I got this classic potato salad recipe that’s perfect for any summer cookout. It’s super easy to make ahead of time and packed with flavor!


  • 3 pounds Yukon gold potatoes, diced (1-inch pieces)
  • 4 hard-boiled eggs, chopped
  • 1 cup mayonnaise
  • 2 tablespoons yellow mustard
  • 2 teaspoons apple cider vinegar
  • 2 teaspoons relish
  • ¼ cup green onion, sliced
  • Spices: paprika, dill, salt, pepper


  1. Boil diced potatoes until tender (5-8 minutes). Drain and cool completely.
  2. Combine potatoes and chopped eggs in a large bowl.
  3. Whisk together mayonnaise, mustard, vinegar, relish, green onion, spices in a separate bowl.
  4. Pour sauce over potato and egg mixture, then toss to coat.
  5. Enjoy immediately or chill for a few hours to enhance flavor.
  • Prep Time: 10
  • Cook Time: 20
  • Category: Side Dish
  • Cuisine: American


  • Serving Size: 8
  • Calories: 366kcal
  • Sugar: 2g
  • Sodium: 565mg
  • Fat: 24g
  • Saturated Fat: 4g
  • Carbohydrates: 31g
  • Fiber: 4g
  • Protein: 7g


You might also like these recipes

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star