Grilled Potato Salad Recipe

A bowl of grilled potato salad on a picnic table

Grilled potato salad is packed with flavor.  This is a great summer side dish.  It’s a great way to use up leftover grilled potatoes. 

A bowl of grilled potato salad on a picnic table

Grilled Potato Salad Recipe

I love grilled potatoes in the summer.  Especially when you create a foil pack of peeled, diced potatoes and top them off with spices and a little butter or toss them in in a little olive oil, cook them up and YUM!  They make a delicious side all on their own.

When I’m making them for dinner, I create two foil packs; one for dinner and one to turn into a potato salad for another dinner or a picnic share.

Mmmm, this potato salad is full of flavor.  The seasoned grilled potatoes with cooked onions, cooked bacon, hard boiled eggs, a little mayo and a dash of dijon mustard is just the right mix.  It’s amazing how a little grill flavor changes the potato salad just enough to create a new potato salad serve.

Here is the recipe to cook, cool and stir to perfection…

Grilled Potato Salad Recipe

A bowl of grilled potato salad on a picnic table


  • 4 white potatoes, medium sized
  • 2 hard-boiled eggs
  • ½ Vidalia onion
  • ¼ cup cooked bacon pieces
  • 1 teaspoon paprika
  • ¾ teaspoon onion powder
  • ½ teaspoon sea salt
  • ¼ teaspoon garlic powder
  • Olive oil
  • ½ cup mayonnaise
  • 1 teaspoon golden mustard


Peel and dice the potatoes into bite size pieces.  Peel, slice and finely dice the Vidalia

Place the cut potatoes and the diced onions onto a large piece of foil.  Add the spices to the potatoes and a light layer of oil, just enough to coat everything lightly.  Toss the ingredients together until all of the spices appear evenly distributed.

Seal the foil by bring the edges together and rolling them to create a foil pocket.

Place the potatoes in the foil on a preheated grill and cook until the potatoes are tender.  Depending on your grill, 20 – 30 minutes.

Let the potatoes cool completely.

Peel the hard-boiled eggs and finely chop the eggs.

Stir the cooled, seasoned potatoes together with the eggs, bacon, mayonnaise and mustard. 

Serve cool.


More on Making this Recipe:

How to Hard Boil Eggs:

1. Place the eggs into a pan and cover with cold water, approximately one inch above the eggs.
2. Bring the water in the pan to a rolling boil.
3. Place a cover on the pan, set the time and let the eggs cook at the boiling state for approximately 7 minutes.
4. Turn off the burner and let the eggs continue to set in the hot water, covered for an additional 7 minutes.

Main Course Love:  This recipe goes great with many main dishes; grilled burgers, turkey burgers, steak, hot dogs, etc.  It also is a delicious side serve with my Grilled Balsamic Chicken that’s bursting with flavor.  It’s a hit for summer entertaining or any dinner serve.  Follow the link below…

Grilled balsamic chicken topped with grilled grape tomatoes and sliced onions

Grilled Balsamic Chicken Recipe Link

Leave a Reply

Your email address will not be published. Required fields are marked *