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.
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 HERE. So, I won’t keep you waiting, here is your recipe!
~ Ingredients ~
6-8 Medium red potatoes, cooked and cubed (skins on)
- 1 & ½ cup Duke’s Mayo
- 1 tablespoon prepared Heinz Mustard
- Salt and Pepper to taste
- 1 small onion, chopped
- 2 tablespoons, Pimentos drained
- ¼ 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 ¼ teaspoon of paprika. Mix well to combine.
- Sprinkle a little more paprika on top and chill for at least 30 minutes before serving.
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!
Be sure and leave us a comment if you make it. We hope you love it!
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!
Easy New Potato Salad
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.
Ingredients
- * 6-8 Medium red potatoes, cooked and cubed (skins on)
- * 1 & ½ cup Duke’s Mayo
- * 1 tablespoon prepared Heinz Mustard
- * Salt and Pepper to taste
- * 1 small onion, chopped
- * 2 tablespoons, Pimentos drained
- * ¼ cup dill pickle relish
- * Smoked paprika
- * 2 eggs, hard boiled and chopped
Instructions
- 1. Boil eggs and potatoes. Allow to cool. Rough chop eggs. Cut potatoes to bite size pieces, careful not to mash.
2. In a large bowl, mix potatoes, eggs, onion, pickle relish and pimentos just until combined. Add in salt and pepper and mix well.
3. Add in Mayo and mustard and about ¼ teaspoon of paprika. Mix well to combine.. Sprinkle a little more paprika on top and chill for at least 30 minutes before serving.
Nutrition Information
Yield 12 Serving Size 1Amount Per Serving Calories 183Total Fat 8gSaturated Fat 1gTrans Fat 0gUnsaturated Fat 6gCholesterol 35mgSodium 162mgCarbohydrates 24gFiber 2gSugar 2gProtein 4g
**Nutritional Values are estimates only
Leave a Reply