The Best Potato Salad

As an Amazon Associate, I earn from qualifying purchases. Read the full disclosure here.

The Best Potato Salad is made with potatoes, hard boiled eggs, scallions, and pickle relish and is perfect for summer BBQ’s and cook outs!

A container filled with potato salad.

In the summer we like to have cold salads around to serve with our dinner entrees. It’s nice to make several salads on the weekend and then have them all week long.

I usually make pasta salad, potato salad, cole slaw, or macaroni salad. I’ve got several recipes for each so I like to rotate them so we aren’t having the same exact thing each week.

I’ve been looking for a new potato salad recipe because while I like the ones I have, two of them are filled with extras like bacon and cheese, and the others are regular potato salad recipes. I wasn’t sure what I was looking for but I wanted something new.

I found a recipe for the best Potato Salad and looked through it. It had pickle relish, scallions, hard boiled eggs, and a sweet and spicy seasoning mix. It sounded good and it was different from my other recipes so I gave it a try.


  • potatoes
  • mayonnaise
  • pickle relish
  • kosher salt
  • yellow mustard
  • paprika
  • garlic powder
  • onion powder
  • black pepper
  • brown sugar
  • cayenne pepper
  • scallions
  • hard boiled eggs

To Make the Potatoes:  Cut the potatoes into 1/2 inch pieces.  Put in a saucepan of boiling water.   Simmer for 10 minutes then drain.  Rinse with cold water.

To Make the Dressing:  In a medium bowl combine the mayonnaise, relish, salt, mustard, paprika, garlic powder, onion powder, black pepper, brown sugar, and cayenne pepper.  Mix well.

Pin Image: A container filled with potato salad, text title, a cutting board with 4 potatoes, a bottle of mustard, a bottle of mayonnaise, a carton of hard boiled eggs, a jar of pickle relish, and a bunch of scallions.

While the original recipe calls for red skinned potatoes, all I had were Russet potatoes so that’s what I used.  You can use any type of potatoes.

The thing I was most worried about was the hard boiled eggs.  I don’t love making hard boiled eggs because sometimes they turn out and sometimes they don’t. 

However, I’ve started making hard boiled eggs in the Instant Pot and it’s been life changing!  They come out perfectly every single time and they are easy to make.

What type of potatoes should I use?

The type of potato you use is up to you.  The original recipe called for red skinned potatoes but I used Russet.  You can use any type you’d like in this recipe.

Can I add other vegetables?

You can certainly add other vegetables if you’d like.  I often like to add chopped celery or red onions.  However, use whatever you like!

Do I have to add the hard boiled eggs?

While you don’t have to add the hard boiled eggs they are a big part of this recipe and add a lot of flavor to the salad. If you want you can just add hard boiled egg whites.

A hard boiled egg cut in half.

How do I store this?

Store it in an air tight container for up to 4 days.  Make sure to refrigerate after using as it has mayonnaise in it and needs to be kept in the refrigerator.

The overall potato salad was easy to make.  It took about 25 minutes to make due to cooking the potatoes and the eggs.  Otherwise it’s just mixing everything together. 

I like the combination of spices in this potato salad.  It’s a little bit sweet, a little bit savory, and a little bit spicy.  The pickle relish adds a nice depth of flavor as well.

More Potato Salad Recipes:

Overall this is a good, solid potato salad.   It’s not too sweet or too spicy so it would be a good one to take to a cook out or a BBQ because everyone would enjoy it.

If you want to get a little creative you could add in some bacon or cheese but it has a lot of great flavor as it is.  This is one we will be making all summer long!

If you’ve tried my The Best Potato Salad or any other recipe on Hezzi-D’s Books and Cooks please take a minute to rate the recipe and leave a comment letting me know how you liked it. I love hearing from you! You can FOLLOW ME on:

A container filled with potato salad.

The BEST Potato Salad

The Best Potato Salad is made with potatoes, hard boiled eggs, scallions, and pickle relish and is perfect for summer BBQ's and cook outs!
5 from 12 votes
Print Pin
Prep Time: 15 minutes
Cook Time: 15 minutes
Total Time: 30 minutes
Author: Hezzi-D


  • 2 1/2 lb. potatoes cut into 1/2 inch pieces
  • 1 1/2 c. mayonnaise
  • 1/4 c. sweet pickle relish
  • 1 Tablespoon salt
  • 1 Tablespoon yellow mustard
  • 1 teaspoon paprika
  • 1 teaspoon garlic powder
  • 1/2 teaspoon onion powder
  • 1/2 teaspoon black pepper
  • 1 Tablespoon brown sugar
  • 1/4 teaspoon cayenne pepper
  • 1/2 c. thinly sliced scallions
  • 4 hard boiled eggs peeled and chopped


  • Place potatoes in a large sauce pan. Cover with water. Bring to a boil then reduce heat to low. Cover and cook for 10 minutes. Drain and rinse under cold water. Set aside.
  • In a large bowl whisk together the mayonnaise, relish, salt, mustard, paprika, garlic powder, onion powder, black pepper, brown sugar, and pepper.
  • Add the potatoes, scallions, and eggs. Stir until well combined.
  • Garnish with additional scallions and paprika if desired.


Recipe adapted from Food & Wine (June 2022)

A container filled with potato salad.

Summer Salads

We share Recipes From Our Dinner Table! Join our group and share your recipes, too! While you’re at it, join our Pinterest board, too!


  1. I love potato salad and now feel silly that I always buy it! First on my list when the potato crop comes in!

  2. I’m totally intrigued by the extra sweetness in this potato salad. You can’t have too many potato salad recipes!

  3. Potato is the best side that goes without any argument here and this salad sounds the best! I love the addition of dill pickles and that zing sounds yum!

  4. A little zing from the cayenne and the pickle relish has me wanting this salad now! I’ll have to settle for making it this week!

Leave a Reply

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

Recipe Rating