Go Back
+ servings
Potato Salad Recipe Easy
Print Recipe
5 from 35 votes

Easy Potato Salad

A delicious Easy Potato Salad Recipe recipe that is creamy and tasty and perfect for any dinner or lunch recipe It is also the perfect make-ahead salad for a picnic or barbecue side dish! 
Prep Time20 mins
Cook Time30 mins
Course: Salad
Cuisine: American
Servings: 8
Calories: 409kcal


  • 5 pounds red potatoes
  • cup sweet pickle relish
  • ¼ cup yellow mustard
  • ¼ teaspoon garlic powder
  • ¼ teaspoon smoked paprika plus additional for garnish Salt and Pepper, to taste
  • ¼ red onion diced
  • 1-2 cups mayonnaise
  • 6 large hard-boiled eggs quartered


  • On the stove, fill a large stockpot with heavily salted water.
  • Add the potatoes (unpeeled) and bring to a boil over medium heat.
  • Cook the potatoes until fork-tender, 20 to 25 minutes.
  • Drain the potatoes and quarter when cool enough to handle and set aside.
  • In a large bowl, mix together the relish, mustard, garlic powder, smoked paprika, eggs, onion, mayonnaise, and a pinch of salt and pepper.
  • Add the potatoes and toss until combined.
  • Garnish with smoked paprika.
  • Serve immediately or cover and refrigerate until ready to eat.


Calories: 409kcal | Carbohydrates: 50g | Protein: 6g | Fat: 22g | Saturated Fat: 3g | Trans Fat: 1g | Cholesterol: 12mg | Sodium: 400mg | Potassium: 1316mg | Fiber: 5g | Sugar: 7g | Vitamin A: 199IU | Vitamin C: 25mg | Calcium: 36mg | Iron: 2mg