Easy New Potato Salad

The Buttered Home participates in affiliate programs. If you make a purchase through one of my links, we may earn a small commission. Click HERE for more information.

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.

 Easy New Potato Salad Easy New Potato Salad

Potato Salad made with New Potatoes

A staple at any good BBQ, Potato Salad comes 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 & 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 ~

  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 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.

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

Yield: 12
Prep Time: 10 minutes
Cook Time: 20 minutes
Total Time: 30 minutes

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 & 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

Instructions

  1. 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 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.
Nutrition Information
Yield 12 Serving Size 1
Amount Per Serving Calories 183Total Fat 8gSaturated Fat 1gTrans Fat 0gUnsaturated Fat 6gCholesterol 35mgSodium 162mgCarbohydrates 24gFiber 2gSugar 2gProtein 4g

**Nutritional Values are estimates only

Did you make this recipe?

Please leave a comment on the blog or share a photo on Pinterest

Stuff We Used

Never Miss a Thing! Sign up for our email list!

Please wait...

Thank you!

You Might Also Like

No Comments

Leave a Reply

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

shares

Sharing is Caring

Help spread the word. You're awesome for doing it!