19 Best Potato Salad Recipes

ByViolet Parker

A really good potato salad recipe is something that I believe we should all have in our culinary repertoire! That’s exactly why I’ve created this roundup of 19 of the very best potato salads, from a healthy option tossed with Greek yogurt and a light vinegar and mustard dressing, to bold and spicy sriracha mayo smothered potatoes, to roasted and nutty sweet potatoes with cranberries and crunchy pecans, there’s something here for all tastes. 

Here’s why I think you’ll love these recipes: 

  • They’re perfect for a wide range of occasions, from feeding a crowd at a barbecue or holiday party, to just putting together a quick and easy side dish for a midweek dinner 
  • They’re easy to prepare, and suitable for home cooks of all skill levels
  • They’re great for meal prep! Any leftovers can be stored in the fridge and served with sliced meats or leafy salads for lunch or dinner 
  • Each recipe serves 4-6 people, perfect for a family meal with some leftovers, though they can easily be scaled up or down where necessary 

Let’s jump straight into the potato salad recipes… 

best potato salad recipes

1. Cranberry Sweet Potato Salad

sweet potato salad with pecans

This cranberry sweet potato salad is a delightful mix of sweet and savory flavors, perfect for fall gatherings or holiday meals. Sweet potatoes are rich in vitamins and antioxidants.

Ingredients:

  • 2 large sweet potatoes, peeled and cubed
  • 1/2 cup dried cranberries
  • 1/4 cup chopped pecans
  • 1/4 cup chopped green onions
  • 1/4 cup olive oil
  • 2 tablespoons apple cider vinegar
  • 1 tablespoon maple syrup
  • Salt and pepper to taste

Instructions:

  1. Preheat oven to 400°F (200°C).
  2. Toss sweet potato cubes with olive oil, salt, and pepper. Spread on a baking sheet and roast for 25-30 minutes until tender.
  3. In a large bowl, combine roasted sweet potatoes, dried cranberries, chopped pecans, and green onions.
  4. In a small bowl, whisk together apple cider vinegar, maple syrup, and a pinch of salt and pepper.
  5. Pour the dressing over the salad and toss gently to combine.
  6. Serve warm or at room temperature.

2. German Potato Salad with Egg

german potato salad

German potato salad with egg is a warm, tangy dish made with vinegar and bacon, perfect for hearty meals. The added eggs provide extra protein and richness.

Ingredients:

  • 2 pounds potatoes, peeled and sliced
  • 4 slices bacon, chopped
  • 1/2 cup chopped onion
  • 1/4 cup apple cider vinegar
  • 1/4 cup water
  • 2 tablespoons sugar
  • 2 tablespoons Dijon mustard
  • 4 hard-boiled eggs, sliced
  • Salt and pepper to taste
  • Fresh parsley for garnish

Instructions:

  1. Boil potatoes in salted water until tender, then drain and set aside.
  2. In a large skillet, cook bacon until crispy. Remove bacon and set aside, leaving the drippings in the skillet.
  3. Add chopped onion to the skillet and cook until soft.
  4. Stir in vinegar, water, sugar, and mustard, and bring to a simmer.
  5. Add potatoes and bacon back to the skillet, and toss to coat.
  6. Gently fold in sliced eggs.
  7. Season with salt and pepper, and garnish with fresh parsley.
  8. Serve warm.

3. Amish Potato Salad

Amish potato salad

Amish potato salad is known for its creamy and slightly sweet dressing, making it a crowd-pleaser at picnics and potlucks.

Ingredients:

  • 2 pounds potatoes, peeled and cubed
  • 3 hard-boiled eggs, chopped
  • 1 cup mayonnaise
  • 1/4 cup sugar
  • 1/4 cup white vinegar
  • 1 tablespoon yellow mustard
  • 1/2 cup chopped celery
  • 1/4 cup chopped onion
  • Salt and pepper to taste
  • Paprika for garnish

Instructions:

  1. Boil potatoes in salted water until tender, then drain and set aside.
  2. In a large bowl, mix mayonnaise, sugar, vinegar, mustard, salt, and pepper until smooth.
  3. Add potatoes, eggs, celery, and onion to the bowl, and toss to combine.
  4. Chill in the refrigerator for at least 1 hour before serving.
  5. Garnish with paprika.

4. Mexican Street Corn Potato Salad

mexican potato salad

This vibrant Mexican street corn potato salad combines the flavors of elote with tender potatoes for a zesty, flavorful dish.

Ingredients:

  • 2 pounds potatoes, peeled and cubed
  • 1 cup corn kernels (fresh, frozen, or canned)
  • 1/2 cup crumbled cotija cheese
  • 1/4 cup chopped cilantro
  • 1/4 cup mayonnaise
  • 1/4 cup sour cream
  • 1 tablespoon lime juice
  • 1 teaspoon chili powder
  • Salt and pepper to taste

Instructions:

  1. Boil potatoes in salted water until tender, then drain and set aside.
  2. In a large bowl, mix mayonnaise, sour cream, lime juice, chili powder, salt, and pepper until smooth.
  3. Add potatoes, corn, cotija cheese, and cilantro to the bowl, and toss to combine.
  4. Chill in the refrigerator for at least 1 hour before serving.

5. Caribbean Potato Salad

caribbean potato salad

This Caribbean potato salad features tropical flavors with a hint of spice, making it a refreshing and unique side dish.

Ingredients:

  • 2 pounds potatoes, peeled and cubed
  • 1 mango, diced
  • 1/2 cup chopped red bell pepper
  • 1/4 cup chopped green onions
  • 1/4 cup chopped fresh cilantro
  • 1/4 cup olive oil
  • 2 tablespoons lime juice
  • 1 teaspoon jerk seasoning
  • Salt and pepper to taste

Instructions:

  1. Boil potatoes in salted water until tender, then drain and set aside.
  2. In a large bowl, mix olive oil, lime juice, jerk seasoning, salt, and pepper until smooth.
  3. Add potatoes, mango, red bell pepper, green onions, and cilantro to the bowl, and toss to combine.
  4. Chill in the refrigerator for at least 1 hour before serving.

6. Cheesy Broccoli Potato Salad

broccoli potato salad

This cheesy broccoli potato salad is a rich and creamy dish that’s packed with flavor and nutrients, perfect for any occasion.

Ingredients:

  • 2 pounds potatoes, peeled and cubed
  • 2 cups broccoli florets
  • 1 cup shredded cheddar cheese
  • 1/2 cup mayonnaise
  • 1/2 cup sour cream
  • 1/4 cup chopped red onion
  • Salt and pepper to taste

Instructions:

  1. Boil potatoes in salted water until tender, then drain and set aside.
  2. Steam broccoli florets until tender, then chop into bite-sized pieces.
  3. In a large bowl, mix mayonnaise, sour cream, salt, and pepper until smooth.
  4. Add potatoes, broccoli, cheddar cheese, and red onion to the bowl, and toss to combine.
  5. Chill in the refrigerator for at least 1 hour before serving.

7. Spicy Sriracha Potato Salad

sriracha potato salad

This spicy sriracha potato salad is perfect for those who love a bit of heat. The sriracha adds a spicy kick to the creamy dressing.

Ingredients:

  • 2 pounds potatoes, peeled and cubed
  • 1/2 cup mayonnaise
  • 1/4 cup sour cream
  • 2 tablespoons sriracha sauce
  • 1 tablespoon lime juice
  • 1/4 cup chopped green onions
  • Salt and pepper to taste

Instructions:

  1. Boil potatoes in salted water until tender, then drain and set aside.
  2. In a large bowl, mix mayonnaise, sour cream, sriracha sauce, lime juice, salt, and pepper until smooth.
  3. Add potatoes and green onions to the bowl, and toss to combine.
  4. Chill in the refrigerator for at least 1 hour before serving.

8. Lemon and Mint Potato Salad

lemon mint potato salad

This refreshing lemon and mint potato salad is light and zesty, perfect for summer picnics and barbecues.

Ingredients:

  • 2 pounds potatoes, peeled and cubed
  • 1/4 cup olive oil
  • 1/4 cup lemon juice
  • 2 tablespoons chopped fresh mint
  • 1/4 cup chopped green onions
  • Salt and pepper to taste

Instructions:

  1. Boil potatoes in salted water until tender, then drain and set aside.
  2. In a large bowl, mix olive oil, lemon juice, fresh mint, salt, and pepper until smooth.
  3. Add potatoes and green onions to the bowl, and toss to combine.
  4. Chill in the refrigerator for at least 1 hour before serving.

9. Hummus Potato Salad

hummus potato salad

This hummus potato salad is a creamy and flavorful vegan option, using hummus as a delicious dressing alternative.

Ingredients:

  • 2 pounds potatoes, peeled and cubed
  • 1 cup hummus
  • 1/4 cup lemon juice
  • 1/4 cup chopped fresh parsley
  • 1/4 cup chopped red onion
  • Salt and pepper to taste

Instructions:

  1. Boil potatoes in salted water until tender, then drain and set aside.
  2. In a large bowl, mix hummus, lemon juice, fresh parsley, salt, and pepper until smooth.
  3. Add potatoes and red onion to the bowl, and toss to combine.
  4. Chill in the refrigerator for at least 1 hour before serving.

10. Gochujang Potato Salad

gochujang potato salad

This gochujang potato salad combines spicy Korean flavors with tender potatoes for a unique and flavorful side dish.

Ingredients:

  • 2 pounds potatoes, peeled and cubed
  • 1/4 cup gochujang (Korean chili paste)
  • 1/4 cup mayonnaise
  • 2 tablespoons rice vinegar
  • 1 tablespoon soy sauce
  • 1/4 cup chopped green onions
  • Sesame seeds for garnish

Instructions:

  1. Boil potatoes in salted water until tender, then drain and set aside.
  2. In a large bowl, mix gochujang, mayonnaise, rice vinegar, soy sauce, salt, and pepper until smooth.
  3. Add potatoes and green onions to the bowl, and toss to combine.
  4. Garnish with sesame seeds and chill in the refrigerator for at least 1 hour before serving.

11. Caesar Potato Salad

caesar potato salad

This Caesar potato salad is a creamy and tangy dish, perfect for fans of classic Caesar dressing with a potato twist.

Ingredients:

  • 2 pounds potatoes, peeled and cubed
  • 1/2 cup Caesar dressing
  • 1/4 cup grated Parmesan cheese
  • 1/4 cup chopped green onions
  • 1/4 cup chopped fresh parsley
  • Salt and pepper to taste

Instructions:

  1. Boil potatoes in salted water until tender, then drain and set aside.
  2. In a large bowl, mix Caesar dressing, Parmesan cheese, fresh parsley, salt, and pepper until smooth.
  3. Add potatoes and green onions to the bowl, and toss to combine.
  4. Chill in the refrigerator for at least 1 hour before serving.

12. Healthy Greek Yogurt Potato Salad

greek yogurt potato salad

This healthy Greek yogurt potato salad is a lighter version of the classic, using Greek yogurt for a creamy and tangy dressing.

Ingredients:

  • 2 pounds potatoes, peeled and cubed
  • 1 cup Greek yogurt
  • 2 tablespoons Dijon mustard
  • 1 tablespoon apple cider vinegar
  • 1/4 cup chopped dill
  • 1/4 cup chopped red onion
  • Salt and pepper to taste

Instructions:

  1. Boil potatoes in salted water until tender, then drain and set aside.
  2. In a large bowl, mix Greek yogurt, Dijon mustard, apple cider vinegar, fresh dill, salt, and pepper until smooth.
  3. Add potatoes and red onion to the bowl, and toss to combine.
  4. Chill in the refrigerator for at least 1 hour before serving.

13. Cream Cheese Potato Salad

cream cheese potato salad

This cream cheese potato salad is rich and creamy, with a smooth texture that makes it a comforting side dish.

Ingredients:

  • 2 pounds potatoes, peeled and cubed
  • 1 cup cream cheese, softened
  • 1/4 cup mayonnaise
  • 1/4 cup chopped chives
  • 1/4 cup chopped bacon (optional)
  • Salt and pepper to taste

Instructions:

  1. Boil potatoes in salted water until tender, then drain and set aside.
  2. In a large bowl, mix cream cheese, mayonnaise, chopped chives, salt, and pepper until smooth.
  3. Add potatoes and bacon (if using) to the bowl, and toss to combine.
  4. Chill in the refrigerator for at least 1 hour before serving.

14. French Style Potato and Green Bean Salad

french style potato salad

This French style potato and green bean salad is a light and refreshing dish, perfect for a summer picnic.

Ingredients:

  • 2 pounds potatoes, peeled and cubed
  • 1/2 pound green beans, trimmed and cut into 1-inch pieces
  • 1/4 cup olive oil
  • 2 tablespoons Dijon mustard
  • 2 tablespoons white wine vinegar
  • 1/4 cup chopped fresh tarragon
  • Salt and pepper to taste

Instructions:

  1. Boil potatoes in salted water until tender, then drain and set aside.
  2. Blanch green beans in boiling water for 2-3 minutes until tender-crisp, then plunge into ice water to cool.
  3. In a large bowl, mix olive oil, Dijon mustard, white wine vinegar, fresh tarragon, salt, and pepper until smooth.
  4. Add potatoes and green beans to the bowl, and toss to combine.
  5. Chill in the refrigerator for at least 1 hour before serving.

15. Tuna Potato Salad

tuna and potato salad

This tuna potato salad is a protein-packed dish, perfect for a light lunch or dinner.

Ingredients:

  • 2 pounds potatoes, peeled and cubed
  • 1 can tuna, drained and flaked
  • 1/2 cup mayonnaise
  • 1/4 cup chopped celery
  • 1/4 cup chopped red onion
  • 1 tablespoon lemon juice
  • Salt and pepper to taste

Instructions:

  1. Boil potatoes in salted water until tender, then drain and set aside.
  2. In a large bowl, mix mayonnaise, lemon juice, salt, and pepper until smooth.
  3. Add potatoes, tuna, celery, and red onion to the bowl, and toss to combine.
  4. Chill in the refrigerator for at least 1 hour before serving.

16. Hawaiian Style Potato Salad

hawaiian potato salad

This Hawaiian style potato salad features a creamy and slightly sweet dressing, making it a delicious and unique side dish.

Ingredients:

  • 2 pounds potatoes, peeled and cubed
  • 1 cup mayonnaise
  • 1/4 cup pineapple juice
  • 1/4 cup chopped green onions
  • 1/4 cup chopped ham (optional)
  • Salt and pepper to taste

Instructions:

  1. Boil potatoes in salted water until tender, then drain and set aside.
  2. In a large bowl, mix mayonnaise, pineapple juice, salt, and pepper until smooth.
  3. Add potatoes, green onions, and ham (if using) to the bowl, and toss to combine.
  4. Chill in the refrigerator for at least 1 hour before serving.

17. Japanese Potato Salad

Japanese mashed potato salad

Japanese potato salad is creamy and slightly sweet, with a unique texture thanks to the addition of mashed potatoes.

Ingredients:

  • 2 pounds potatoes, peeled and cubed
  • 1/2 cup mayonnaise
  • 1/4 cup rice vinegar
  • 1/4 cup finely chopped cucumber
  • 1/4 cup finely chopped carrot
  • 1/4 cup finely chopped onion
  • Salt and pepper to taste

Instructions:

  1. Boil potatoes in salted water until tender, then drain and mash roughly, leaving some chunks.
  2. In a large bowl, mix mayonnaise, rice vinegar, salt, and pepper until smooth.
  3. Add mashed potatoes, cucumber, carrot, and onion to the bowl, and toss to combine.
  4. Chill in the refrigerator for at least 1 hour before serving.

18. Mediterranean Potato Salad

med style potato salad

This Mediterranean potato salad features fresh and vibrant flavors, perfect for a healthy and light side dish.

Ingredients:

  • 2 pounds potatoes, peeled and cubed
  • 1/2 cup cherry tomatoes, halved
  • 1/4 cup chopped Kalamata olives
  • 1/4 cup chopped red onion
  • 1/4 cup chopped fresh parsley
  • 1/4 cup olive oil
  • 2 tablespoons lemon juice
  • Salt and pepper to taste

Instructions:

  1. Boil potatoes in salted water until tender, then drain and set aside.
  2. In a large bowl, mix olive oil, lemon juice, salt, and pepper until smooth.
  3. Add potatoes, cherry tomatoes, Kalamata olives, red onion, and fresh parsley to the bowl, and toss to combine.
  4. Chill in the refrigerator for at least 1 hour before serving.

19. Pesto Potato Salad

pesto potato salad

This pesto potato salad is a flavorful and vibrant dish, perfect for summer gatherings and picnics.

Ingredients:

  • 2 pounds potatoes, peeled and cubed
  • 1/2 cup prepared pesto
  • 1/4 cup mayonnaise
  • 1/4 cup chopped cherry tomatoes
  • 1/4 cup chopped fresh basil
  • Salt and pepper to taste

Instructions:

  1. Boil potatoes in salted water until tender, then drain and set aside.
  2. In a large bowl, mix pesto, mayonnaise, salt, and pepper until smooth.
  3. Add potatoes, cherry tomatoes, and fresh basil to the bowl, and toss to combine.
  4. Chill in the refrigerator for at least 1 hour before serving.

These 19 potato salad recipes offer a variety of flavors and textures, ensuring there’s something for everyone to enjoy. Whether you’re looking for a classic dish or something with a unique twist, these recipes are sure to please at any gathering! Which is your favorite?