Rustic Potato Salad

This Potato Salad is an easy and comforting side for any protein you choose to barbecue or bake. We’ve enjoyed it with hamburgers and smoked pork. Great for a picnic, potluck or barbecue.


  • 1-1/2 pounds of small red potatoes
  • 4 eggs hard boiled
  • 2 stalks of celery, diced
  • 1/2 small white onion diced
  • 1/4-1/2 cup cooked bacon bits
  • 1 cup mayonnaise
  • 1 or 2 tablespoons prepared mustard
  • 1 handful chopped fresh parsley
  • Salt and Pepper to taste


  1. Boil unpeeled potatoes in salted water until fork tender, drain and chop into bite sized pieces and add into large bowl.
  2. Shell and dice the eggs and add to the potatoes.
  3. Add the diced celery and onion to the bowl.
  4. While the potatoes and eggs are still hot add the mayonnaise and mustard and mix well.
  5. Mix in the parsley.
  6. Add salt and pepper to taste.
  7. Cover and store in refrigerator until ready to serve.

Because you cook the potatoes in salted water you might not need too much extra salt for the finished product. I added a 1/4 teaspoon of salt and pepper to start and then tasted to see if it needed more.

About Ellen am a wife, mother, baba (grandmother) and a loyal friend. Jesus is my King and my hope is in my future with Him.

11 thoughts on “Rustic Potato Salad

  1. Hi Ellen,

    Thank you so much for sharing this easy and comforting potato salad recipe! It sounds absolutely delicious and perfect for any barbecue or picnic. I can imagine it pairing well with burgers and smoked pork.

    I wanted to suggest adding a commonly used ingredient in Dutch salads: pickles. Adding some diced pickles can provide a tangy and crunchy element to the salad, enhancing the flavors even more. It’s a popular addition in many Dutch potato salads and adds a delightful twist.

    Once again, thank you for the recipe, and I can’t wait to give it a try.


  2. That looks delicious Ellen. We will be hosting a barbecue for the rehearsal dinner for our son’s wedding summer. I will have to test this one out. Thank you for sharing.

  3. I love potato salad! Your photo made my mouth water.

    I am doing low carb lately and can’t have anything “white” ( meaning anything delcious…lol) which is really hard, but I’m determined to stick with it as part of a clinical trail study I joined. I’ll blog about it someday.

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s