This potato salad has fresh, homemade mayo, so it’s creamy and tasty! Make this easy side dish to serve with your summer meals.

If you are looking for more delicious salad recipes for your next barbecue, you’ll love this Roasted Potato Salad, Cauliflower Potato SaladBroccoli Kale Slaw Salad, and Easy Broccoli Salad.

bowl of healthy potato salad garnished with paprika and fresh parsley
Want to save this recipe?
Just enter your email and get it sent to your inbox! Plus you’ll get new recipes from us every week!

BBQ cookouts and picnics are incomplete without serving a few classic side dishes like macaroni salad, coleslaw, and potato salad.

I already have an easy recipe for cauliflower potato salad. To be honest, though, you can taste the cauliflower, so it’s not perfect for everyone. When you crave potato salad, it really should taste like potatoes! This is why I think you will love this potato salad recipe.

photo collage showing ingredients and steps to make potato salad

Potato Salad Ingredients

  • Potatoes – Potatoes of your choice. You can use red potatoes, baby potatoes, and so on. Check out the paragraph below on which ones are “best.” 
  • Crunchy vegetables – The perfect potato salad needs some crunch. For this recipe, we use sweet bell pepper, red onion, green onion and celery.
  • Eggs – For a boost of protein and extra creaminess, we add a couple of eggs to the salad. If you aren’t a fan of them, feel free to leave them out.
  • Garnishes – A sprinkle of paprika and green onions adds some visual flair
  • Dressing – Using homemade mayo (mayonnaise) is great. It takes less than 3 minutes to make, and it has avocado oil in it for great flavor. Spend time whisking all the ingredients together to have a very creamy texture dressing. Don’t forget to season the dressing well with salt and black pepper. 
combining mayonnaise, eggs, potatoes, and bacon bits in a bowl

What kind of potatoes to use?

If you search the Internet for recipes, you’ll notice that some call for starchy potatoes like russets while others use thin-skinned, waxy potatoes such as Yukon Gold or baby reds.

The truth is, any type of potato can be used to make this salad recipe, including sweet potatoes!

If you like soft, creamy potato salad, use a starchy variety. Thin-skinned potatoes hold their shape well, even after cooking. As a result, for additional texture and “bite” to the salad, use waxy potatoes.

Can I leave the skin on?

If you’re using baby potatoes or potatoes with thin skin, you could keep them on if you prefer. It’s really up to you!

Variations

  • Add bacon for an added crunch.
  • Add additional fresh herbs such as chives, fresh dill, basil, thyme, etc. to add more herby flavour to this potato salad.
  • Swap the mayo. If you don’t like mayo, you can try using Greek yogurt or sour cream.
  • If you don’t have Dijon mustard, try yellow mustard.
  • You can replace apple cider with lemon juice. 
creamy potato salad in glass serving bowl

Is potato salad freezer-friendly?

Since this salad is made with mayo, I do not recommend freezing it as it doesn’t freeze well.  Once thawed, the consistency will not be the same.

What can I serve with?

Potato Salad

3.79 from 14 votes
Author: Olivia Ribas
Servings8 people
Prep Time5 minutes
Custom Time5 minutes
Cook Time20 minutes
Total Time30 minutes
This Potato Salad has fresh, homemade mayo, so it’s creamy and tasty! Make this easy side dish to serve with your summer meals.

Video

Save this recipe
Enter your email and we’ll send it to you. Plus, you’ll get recipes & tips every week!

Ingredients 
 

FOR THE SALAD

  • 3 lbs Yukon Gold or Russet potatoes cut into 3/4 -inch cubes
  • 1/4 cup red onion chopped
  • ½ yellow bell pepper chopped
  • 1/3 cup celery chopped
  • 2 hard boiled eggs chopped
  • 2 tbsp cooked bacon chopped
  • ½ teaspoon paprika for topping
  • Fresh parsley for topping chopped

FOR THE DRESSING

Instructions 

  • Place potatoes in a large pot and fill this pot with cold water until cover the potatoes. Bring it to a boil. Add salt and cook the potatoes for 15-20 minutes, until the potatoes are easily pierced with a fork or pairing knife.
  • While the potatoes are boiling, add all the ingredients for the dressing in a small bowl and whisk everything together to combine. Taste to check the seasoning.
  • Drain potatoes of the water and allow to cool until just able to handle. Peel the skins from the potatoes and chop into 1/2" to 3/4" square pieces.
  • Place them in a large bowl and pour the dressing over it. Mix all together until well combined.
  • Then, stir in the red onions, bell pepper, celery, hard-boiled eggs and bacon.
  • Top with paprika and fresh chopped parsley. Enjoy!

Notes

  • If you like soft, creamy potato salad, use a starchy potato as the base. If you’d like more texture and “bite” to the salad, use waxy potatoes.
  • Do not peel the potatoes before boiling as it’ll lead to a watery salad. 
  • If you use baby potatoes, you can leave the skin on.
  • To store: Keep this recipe refrigerated for up to 4 days. When serving, do not leave it out at room temperature for too long.

Nutrition

Serving: 18, Calories: 298kcal, Carbohydrates: 33g, Protein: 6g, Fat: 17g, Cholesterol: 53mg, Sodium: 47mg, Potassium: 814mg, Fiber: 3g, Sugar: 2g

Nutrition information is automatically calculated, so should only be used as an approximation.

Did You Make This?

Follow @primaverakitchen on Instagram, snap a photo, and tag it #primaverakitchen. We’d love to see your recreation.

Olivia Ribas

Welcome

Hi, I'm Olivia


I’m so happy you’re here!! For the last 12 years, I’ve been sharing easy, quick, and family-friendly recipes like chicken, salmon, ground meat and pork chops (total reader favorites!), perfect for stress-free weeknight dinners made with fresh, seasonal ingredients.

Explore More

3.79 from 14 votes (13 ratings without comment)

Leave a comment

Your email address will not be published. Required fields are marked *

Rate This Recipe:




This site uses Akismet to reduce spam. Learn how your comment data is processed.

6 Comments

  1. roann1968 says:

    I’m going to give this a try soon! thank you.

    1. Olivia Ribas says:

      You’re going to love it!

  2. Christina says:

    Can I use more boiled eggs?

    1. Olivia Ribas says:

      Absolutely!

  3. Stanley says:

    Thank you, Olivia! This is a very flavorful recipe. I’m not usually a fan of potato salads, but this one hit the spot just right!

    1. Olivia Ribas says:

      You’re so very welcome!