Name: The BEST Potato Salad
Prep time: 15 min
Cook time: 15 min
Total time: 30 min
Yield: 8
Ingredients: 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

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

Jump to Recipe

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!

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.

Ingredients:

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.

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.

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: