Grilled Potato Salad


Grilled Potato Salad, tender baby yellow potatoes basted in a tangy pesto marinade and grilled! Delicious grilled potato salad can be served warm or cold and the perfect mayo-alternative! Since three is no mayonnaise in this recipe, it makes for a great cookout side dish.


Warm Grilled Potato Salad, tender baby yellow basted in a tangy pesto marinade and grilled! #Recipe from #grilled #grilledpotatosalad #potatosalad #bobbyflay #warmpotatosalad


Grilled potato salad

Happy Friday, friends! I made this recipe to accompany my bruschetta grilled shrimp last weekend and it did not disappoint!

Okay, I’m a potato salad fiend. I love a traditional, heavy, loaded with mayo potato salad. Gimme.

But, sometimes during the summer, you just need something more light. Especially at cookouts or parties, having a mayonnaise-based potato salad just sit out can get icky. Even if it is on ice, it can just be a pain in the butt.

With today’s grilled potato salad recipe, it is perfect served hot, cold or room temperature. You really can’t go wrong.


Warm Grilled Potato Salad, tender baby yellow basted in a tangy pesto marinade and grilled! #Recipe from #grilled #grilledpotatosalad #potatosalad #bobbyflay #warmpotatosalad


What really sets this potato salad apart is the “marinade” I use on the potatoes. One bite and you will know exactly what I mean. This is by far the most flavorful potato salad you will ever try.

I loosely call it a pesto marinade. Pesto is in it but it’s not the overall flavor that you might think. It is so bright and popping with freshness!

Grilled potato salad alternatives

  • I use small yellow potatoes for this healthy potato salad recipe, but you can also use red potatoes, the smaller in size the better. Grilled red potato salad? Sign me up!
  • For a creamy grilled potato salad, you can 1/4 cup of mayonnaise or sour cream to the recipe ingredients listed below.
  • BACON. Add 3 slices chopped crispy bacon to the salad to have grilled potato salad with bacon. I would even say now you have a full meal with bacon, YUM!


Warm Grilled Potato Salad, tender baby yellow basted in a tangy pesto marinade and grilled! #Recipe from #grilled #grilledpotatosalad #potatosalad #bobbyflay #warmpotatosalad


I know Bobby Flay from Food Network does a LOT of grilling. This grilled potato salad recipe seems just like one he would think up.

I actually made a Bobby Flay inspired potato salad recipe for warm French Style Potato Salad, it was SO good. It is actually made with roasted potatoes.

I know what you are thinking: “Can you roast potato salad?”. Of course, warm potato salads are very popular and you can roast them, grill them, or boil them adding the dressing while still warm.

This actually helps the potatoes to absorb the dressing you put on them making the potato salad even more flavorful.

Pro tip: Don’t want to go outside in the heat just to grill up some potatoes for this grilled potato salad? Use a grill pan inside. Boom. Done.


Warm Grilled Potato Salad, tender baby yellow basted in a tangy pesto marinade and grilled! #Recipe from #grilled #grilledpotatosalad #potatosalad #bobbyflay #warmpotatosalad


Be careful, this warm potato salad is addictive!

How long does grilled potato salad last?

Properly stored in the fridge in an airtight container, potato salad can last from 3-5 days.



Warm Grilled Potato Salad, tender baby yellow basted in a tangy pesto marinade and grilled! #Recipe from #grilled #grilledpotatosalad #potatosalad #bobbyflay #warmpotatosalad


What about you? Do you like to stick to the traditional, or do you like to mayo-alternative potato salads like this one?


How to make grilled potato salad

Print Recipe Pin Recipe Rate this Recipe
5 from 1 vote

Warm Grilled Potato Salad

Servings: 1 .5 pounds


  • 1 1/2 pounds small yellow potatoes you can find these in a small bag at the grocery store
  • 2 tablespoons + 1 teaspoon apple cider vinegar
  • 1 clove garlic minced fine (or micro-planed)
  • 1 1/2 teaspoon olive oil
  • 1 1/2 teaspoon Dijon mustard
  • 1 teaspoon granulated sugar
  • 1/2 teaspoon kosher salt
  • cracked pepper to taste
  • 1 heaping teaspoon prepared pesto
  • 1 tablespoon butter melted


  • Rinse potatoes and place in a medium-sized pot. Fill with cold water to cover the potatoes. Place over medium heat and bring to a boil, reduce to medium-low and simmer until potatoes are fully cooked about 20 minutes. When pierced with a fork there will be no resistance. Drain potatoes. Set aside and let cool to the touch.
  • In a medium bowl whisk together the vinegar, garlic, olive oil, Dijon, sugar, salt, pepper, and pesto until combined.
  • Cut potatoes in half lengthwise. Add potatoes to the bowl with the marinade. Toss to coat.
  • Grill potatoes over high heat until grill marks form. This is a fast process so watch closely. If you find the potatoes are too small for the grill, you can skewer them ahead of time.
  • Once potatoes are grilled, place them back into the bowl with the marinade and toss to coat in any additional marinade that is left. Add butter and toss to coat. Taste, adjust seasoning if needed.
Tried this recipe?Follow me @danadevolk or tag #danadevolk!


**This post may contain affiliate links to products I use or are similar to items mentioned in this post. If you purchase a product from a link used, This Silly Girls Kitchen will receive a small commission. Thank you for helping to support this website and keep the recipes and information provided free to you!**

Leave me your lovely thoughts

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