Grilled Potato Salad

2 reviews

This post may contain affiliate links. Please read our disclosure policy.

Grilled Potato Salad adds a delicious grilled element to the classic, homemade bowl of potato salad. By grilling the potatoes, you add a crispy crunch to the creamy potatoes for a well-rounded side dish.grilled potato salad in a stoneware bowl with parsley and lemon.


Potato Salad

Potato salad is a must-have side dish to just about any BBQ entree. And today, we’re not just whipping up some regular old potato salad. No, no! We’re going to GRILL potato salad. By par-boiling then grilling the potatoes, they come out creamy on the inside and crispy and crunchy on the outside.

Throwing them on the grill also adds a much-needed BBQ flavor. These potatoes mixed with hard boiled eggs, crisp dressing, crunchy bacon, and fresh herbs make this the ultimate potato salad. It’s perfectly balanced with creamy, crunchy, and crisp texture to make every bite enjoyable.

halved red potatoes on the grill.

How to Make Grilled Potato Salad

Making grilled potato salad is a pretty easy venture. Just follow the steps below, and you’ll be eating some yummy potato salad in no time!

  1. Boil the potatoes. Boil baby red potatoes for 5-7 minutes.
  2. Get those potatoes on the grill. Drizzle potatoes with olive oil and season with salt and pepper. Place them on a grill preheated to 450 degrees F cut side down and grill for 3-5 minutes per side.
  3. Chill potatoes. Remove potatoes from the grill, place in a large bowl, and allow to cool completely in the refrigerator.
  4. Make the dressing. In a medium bowl, combine the ingredients for the dressing.
  5. Mix it up! Add the cooked bacon and hard boiled eggs to the large bowl with the potatoes. Pour the dressing on, and stir gently to combine. Serve chilled.

Grilled Potato Salad Ingredients

This grilled potato salad uses these delicious, fresh ingredients. Each ingredient works together and they all compliment each other. It isn’t the most traditional potato salad dressing, but the flavors are amazing!

  • Baby red potatoes
  • Salt and pepper
  • Olive oil
  • Cooked bacon
  • Hard boiled eggs
  • Mayonnaise
  • Sour cream
  • Whole grain mustard
  • Parsley, dill, and green onions
  • Lemon juice

grilled potato salad in a stoneware bowl on a wooden board with lemon and parsley.

Grilled Potato Salad Dressing

This potato salad dressing is super creamy and light. It’s not heavy, like you get from an all-mayo dressing. This recipe uses mayo, sour cream, and whole grain mustard to give you the perfect balanced based. You also get these little pops of mustard seed in the salad that are a wonderful surprise.

I also feel it’s important to use lots of fresh herbs and spices in this dressing to keep the dressing bright and refreshing. Fresh dill, parsley, and green onions work well to compliment the rich char flavor from the grill as well as the crispy buttery potatoes.

More Grilled Sides

Looking for more sides to compliment your steak or ribs? Look no further!

Grilled Corn Salad
Cheesy Grilled Zucchini Boats
Grilled Asparagus

Grilled Potato Salad Recipe

Follow the recipe, and let’s make some really good food! Hey Grill Hey is here to help you make better BBQ, feed the people you love, and become a BBQ hero. Head on over to YouTubeInstagram, or Facebook for more behind the scenes action!

Want to save this recipe?
Just enter your email and get it sent to your inbox! Plus you'll get the latest from Hey Grill Hey every week!
Please enable JavaScript in your browser to complete this form.

Grilled Potato Salad

By: Susie Bulloch (
5 from 2 votes
Grilled Potato Salad adds a delicious grilled element to the classic, homemade bowl of potato salad. By grilling the potatoes, you add a crispy crunch to the creamy potatoes for a well-rounded side dish.
Prep Time15 minutes
Cook Time20 minutes
Total Time35 minutes
Servings8 people


  • 6 hard boiled eggs roughly chopped
  • 2 pounds baby red potatoes
  • 1 pound cooked bacon roughly chopped
  • 1 Tablespoon salt
  • 1 Tablespoon olive oil

Grilled Potato Salad Dressing

  • 1 cup mayonnaise
  • ½ cup sour cream
  • ¼ cup whole grain mustard
  • 2 Tablespoons flat leaf Italian parsley minced
  • 2 Tablespoons fresh dill minced
  • 1 bunch green onions chopped
  • zest and juice of 1 lemon
  • salt and pepper to taste


  • Bring a large pot of water to a boil. Add in 1 Tablespoon salt and whole baby red potatoes. Cook for 5-7 minutes.
  • Remove potatoes from the water and carefully cut in half. Drizzle with olive oil and season on both sides with salt and pepper.
  • Preheat your grill to 450 degrees F for direct heat grilling.
  • Place potatoes cut side down on the grill grates and grill for 3-5 minutes. Flip and grill for an additional 3-5 minutes.
  • Remove the potatoes from the grill and allow them to cool. Transfer them to a large bowl and chill completely in the refrigerator.
  • In a medium bowl combine all ingredients for the dressing.
  • Add the cooked bacon and hard boiled eggs to the large bowl with the potatoes. Pour the dressing over the potatoes and stir gently to combine. Serve chilled.


Calories: 735kcal | Carbohydrates: 24g | Protein: 31g | Fat: 57g | Saturated Fat: 15g | Polyunsaturated Fat: 19g | Monounsaturated Fat: 20g | Trans Fat: 0.2g | Cholesterol: 247mg | Sodium: 1473mg | Potassium: 1024mg | Fiber: 3g | Sugar: 3g | Vitamin A: 525IU | Vitamin C: 14mg | Calcium: 71mg | Iron: 2mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Like this? Leave a comment below!



Susie is the BBQ Brain behind the Hey Grill Hey website. Her passion for smoked meats and developing fun, new recipes have landed her on the Food Network, cooking turkeys with Shaq, and on a couple of Guinness World Records. When she’s not grilling, she is hanging out with Todd and their three kids, preferably outdoors!

Related Recipes

Leave a comment

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

Recipe Rating

Reader Reviews

18 Reviews

  1. Ray says:

    What a great twist on potato salad!! Delicious and creative!!!

  2. Kate says:

    I just made this tonight to go with a ribeye and fresh green beans. I used yukon golds because that’s what I had and didn’t feel like going to the store lol. This salad is bomb!! Great recipe!

  3. Keith Finkelson says:

    Thanks, this turned out great! Bringing to a party tonight. I always check your blog for anything I am making and everything I have made in the smoker, grill, ect. has turned out excellent.

  4. Patrick Lynch says:

    Have you ever tried smoked Potato Salad? Was wondering if this would be about the same set up as grilled maybe adding some rub? Do you know or have a smoked Potato Salad recipe?

    1. Heather says:

      I would try adding smoked eggs instead of just the regular hard boiled eggs

  5. Bruce says:


    1. Hey Grill Hey says:

      You’re welcome!

    2. Vie Libunao says:

      I will make it on my Mom’s birthday this July 7th! Thank you for this amazing recipe! I’ve always loved potato salad! ✨????

      1. Hey Grill Hey says:

        Fantastic! Happy birthday to your mom!

  6. Vanessa Fegan says:

    I surely would grilled potatoes salad

    1. Hey Grill Hey says:

      Make it and let me know how it turns out!