Easy New Potato Salad

Name: Easy New Potato Salad
Prep time: 10 min
Cook time: 20 min
Total time: 30 min
Ingredients: 6-8 Medium red potatoes (cooked and cubed (skins on) ); 1.5 cup Mayonnaise; 1 tbsp Prepared Mustard; Salt (to taste); Pepper (to taste); 1 Small onion (chopped ); 2 tbsp Pimentos (drained ); 1/4 cup Dill pickle relish; Smoked paprika (to taste); 2 Eggs (hard boiled and chopped)

Jump to Recipe

Easy New Potato Salad is a classic BBQ side dish. We make it zippy and delicious with dill pickles and smoked paprika. Not to mention a tad of mustard to keep things interesting.

NEW Potato Salad!

Just like a good BOSTON BUTT, a staple at any good BBQ, is a really good Potato Salad. And they can come in all varieties.

Here at The Buttered Home, our standard is a creamy potato salad that incorporates a smooth texture with the zing of a little dill pickle and mustard.

The creaminess is also complimented by the texture of a little crunch that provides a burst of flavor in this staple side dish. Try it with our healthy BBQ PULLED PORK TENDERLOIN too!

The secret to this potato salad is smoked paprika and pimentos. Leaving the skins on the potatoes and the pop of red provided by the pimentos and paprika make it as pleasing to the eye as the tummy.

I use my trusty Instant Pot to cook my potatoes whole in about 10 minutes, and my eggs with the 6-7-8 method found in my recipe for DEVILED EGGS. So, I won’t keep you waiting, here is your recipe!

How to Make Easy New Potato Salad

Using simple ingredients, we show you how to make the most delicious Southern version of the most versatile side dish.

~ Ingredients ~

6-8 Medium red potatoes, cooked and cubed (skins on)
1 & 1/2 cup Duke’s Mayo
1 tablespoon prepared Heinz Mustard
Salt and Pepper to taste
1 small onion, chopped
2 tablespoons, Pimentos drained
1/4 cup dill pickle relish
Smoked paprika
2 eggs, hard boiled and chopped

~ Method ~

Boil eggs and potatoes. Allow to cool. Rough chop eggs. Cut potatoes to bite size pieces, careful not to mash.
In a large bowl, mix potatoes, eggs, onion, pickle relish and pimentos just until combined. Add in salt and pepper and mix well.
Add in Mayo and mustard and about 1/4 teaspoon of paprika. Mix well to combine.
Sprinkle a little more paprika on top and chill for at least 30 minutes before serving.

Tips!

How to keep potatoes from falling apart

That is easy! Don’t overcook them. When boiling, boil just until tender. Remove them and immediately drain them to stop the cooking process.

How to keep potato salad from being watery

Drain them well! I allow mine to completely cool in the strainer. This insures all of the water drains off. This will prevent a watery consistency to the potatoes and prevents a soupy potato salad tomorrow!

Storage

Once all mixed, allow to cool and refrigerate. The potato salad will keep for about a week in the refrigerator and is best served cold. Freezing is not recommended for potato salad.

Want to save this recipe?

We'll email this post to you, so you can come back to it later!

New Potato Salad is fresh and full of flavor!

This easy New Potato Salad is an easy, delicious side dish. Perfect for any summer BBQ you have coming up.

It is also easy enough just to make on a Tuesday to have on hand.

It is not only a super side dish but makes a great topping to sandwiches too. We love it on Black forest ham!

This is a classic recipe you can make your own to become what I like to call a “signature dish”. One you are famous for!

⭐ LOVE THIS RECIPE? It would mean so very much to me if you would take a moment to rate this recipe and leave me a sweet comment in the recipe card below! ❤️❤️We hope you love all of the Southern and healthy recipes we share here at The Buttered Home and would love to see you back here often!

Be sure and leave us a comment if you make it. We hope you love it!

If you make this recipe, be sure and post it to Facebook or Instagram and tag us. We love pictures of food. Also, if you pin this recipe, we would appreciate that when you make it, you use the Made It function in Pinterest too.

And as always, we would love it if you shared this recipe with your family and friends. Over to the side on this post and all of the others are handy dandy share buttons. We would sure be grateful if you shared the love!