Name: Heavenly Potato Salad
Prep time: 20 min
Cook time: 15 min
Ingredients: 7 medium potatoes; 4-5 eggs boiled and chopped; 3/4 cup finely chopped red onion; 2-3 stalks celery, diced; 1 cup mayonnaise; 2 tablespoons dill pickle relish; 1 teaspoon celery seed; salt and pepper to taste

Jump to Recipe Print Recipe

It’s recipe day for our backyard barbeque! We have a great menu line up and I’m going to share how to make the most heavenly potato salad with you!

Of all the potato salad recipes I’ve tried over the years, this one is by far the best!!

I came across this recipe probably 20 years ago, and made a few changes to fit our taste.

It is definitely a crowd pleaser and is often requested by friends and family for events.

If you are coming over from Stacy at Bricks N Blooms welcome! Her blueberry mojito looks delicious and I can’t wait to try it.

We have a great menu line up for you this month, that you don’t want to miss.

backyard barbeque tablescape

If you missed the backyard barbeque tablescape I created to go along with our menu, you can see that here.

overhead view of tan cowboy boots with daisies and baby's breath inside one boot sitting on top of tan vintage boot on top of tan/white cowhide rug on top of farmtable

simple backyard barbeque place setting white dinner plate with wicker plate holder on top and white enamelware plate inside tan/black bandana tied around fork and knife sitting on top of plate mason jar of baby's breath and daisies to right of plate clear glass of water with lemon wedge on side to left of plate

backyard barbeque menu

The Best Blueberry Mojito
Heavenly Potato Salad
Healthy Greek Pasta Salad
Homemade Coleslaw
Steak and Vegetable Kabobs
Peaches and Cream Parfait Dessert

ingredients for heavenly potato salad

7 medium potatoes
4-5 eggs, boiled and chopped
3/4 cup finely chopped red onion
2-3 celery stalks, diced
1 cup mayonaise
2 tablespoons dill pickle relish
1 teaspoon celery seed
salt and pepper to taste

directions for how to make heavenly potato salad

white bowl filled with heavenly potato salad garnished with parsley sprigand vase of white daisies beside bowl

Peel potatoes, cut into chunks and boil in large saucepan until soft (about 15-20 minutes).

Obviously, the size you cut your potato pieces will determine how chunky your potato salad is and also how long it takes to cook them.

Meanwhile, chop boiled eggs, celery and red onion and add to large serving bowl.

Add mayonnaise, dill pickle relish, and celery seed.

Drain potatoes and add to mixture then season with salt and pepper to taste.

I like to serve my warm, but you can certainly refrigerate if you prefer it cold. And refrigerate any leftovers.

This is SO good, chances are there won’t be any!

Heavenly Potato Salad

The best potato salad you've ever had!

Course Side Dish

Cuisine American

Keyword potato recipe, potato salad, side dish

Prep Time 20

Cook Time 15

Servings 8 people

Cost 5

Ingredients

7 medium potatoes
4-5 eggs boiled and chopped
3/4 cup finely chopped red onion
2-3 stalks celery, diced
1 cup mayonnaise
2 tablespoons dill pickle relish
1 teaspoon celery seed
salt and pepper to taste

Instructions

Peel potatoes, cut into chunks and boil in large saucepan until soft. About 15-20 minutes.
Meanwhile, chop boiled eggs, celery, and red onion and add to a large serving bowl.
Add mayonnaise, dill pickle relish, and celery seed.
Drain cooked potatoes and add to mixture then season with salt and pepper to taste.

Notes

The size you cut your potato chunks will determine how chunky your potato salad is and also how long it takes for them to cook.

I like to serve this potato salad warm, but you can certainly refrigerate and serve cold, if you prefer.

Refrigerate any leftovers, but most likely there won’t be any!

serving idea for potato salad

6 small mason jars filled with heavenly potato salad sitting on white tray garnished with a parsley leaf and vase of white daisies beside tray

overhead view of 6 small mason jars filled with heavenly potato salad sitting on white tray garnished with a parsley leaf and vase of white daisies beside tray

I was actually supposed to make the appetizer for this months menu. I love this potato salad recipe so much and really wanted to share it with you.

So, I decided to serve the potato salad in small individual mason jars as an appetizer serving.

Obviously, you can serve it in a large serving bowl, as well. It tastes just as good either way!

another tip for hosting a backyard barbeque

These refreshing finger towels are the perfect addtion to an outdoor barbeque or other outdoor event.

Add one to each plate or place a bowl of them on the table. Your guests will love them!

white rectangle platter with 6 white washcloths rolled and tied with twine and a lemon slice on top rosemary tucked beside platter

I hope you enjoy this recipe for the most heavenly potato salad! Let me know if you try it. I love hearing from you!

Next up on the recipe tour is Jen with Midwest Life and Style. And be sure and click on the link at the bottom of each photo to see all the recipes on the menu.

steak and vegetables kabobs to go with heavenly potato salad — Midwest Life and Style
Steak and Vegetable Kabobs

healthy coleslaw to go with heavenly potato salad — Midwest Life and Style
Steak and Vegetable Kabobs

Be sure and Pin It to remember it….

pinterest graphic for 6 small mason jars filled with heavenly potato salad sitting on white tray garnished with a parsley leaf and vase of white daisies beside tray

shop the post

If you missed the past few months recipes you can click the link below the photo to see the recipe.

loaf of peach bread on oval white platter with fresh peaches and leaves beside plate — easy southern peach bread

pineapple basil cocktail in tall champagne glass with fresh pineapple beside it and garnished with a sprig of basil — easy southern peach bread

11 Comments

Rachel Harper says:

at

Michele,
This recipe sounds delicious and I loved that you served it in the mason jars.

1. michele says:
  
  at
  
  Thanks Rachel! It was fun to serve it in the small mason jars for something a little different.
  
Kim | Shiplap and Shells says:

at

I am loving that you served these in mason jars, Michele! I can’t wait to try this recipe. Potato salad is one of my favorite summer dishes and I am such a fan of the twist you put on it today.

1. michele says:
  
  at
  
  Oh, good! So glad you liked it Kim! Have a wonderful weekend, and I’m so glad you joined us this month.
  
Renae says:

at

sounds delicious. Super cute way to serve individual servings. Hugs to you, my friend.

1. michele says:
  
  at
  
  Thank you Renae! It was fun to make the little individual servings for something different.
  Have a wonderful weekend!
  
stacy says:

at

Looks delicious Michele! I can’t wait tomake this!

1. michele says:
  
  at
  
  Thank you and I hope you love it!!
  
Jen says:

at

Yum! Potato salad is one of my favorite summer sides. I can’t wait to try your recipe, Michele. Thanks for sharing!

1. michele says:
  
  at
  
  I hope you love it Jen! It’s definitely a family fave of ours!
  
Sandra Smith says:

at

Michele: often, the link to recipes/ideas are old and not what the reader is interested in. FYI.

How to Make the Most Heavenly Potato Salad