Grilled Potato Salad
This mayo-free grilled potato salad is tossed in a homemade scallion pesto. It's herby, full of flavor, and perfect for the summer grilling season. It's easy to make and it's ready in just 45 minutes!
Use the scallion pesto in this recipe or try this grilled potato salad with one of our other pestos like our everyday easy pesto, carrot top pesto, or dairy free pesto.
This recipe was originally published in 2015. We've updated the post with some new photos and more information and made the recipe a little easier to make.
This is not your average potato salad recipe. Don't get us wrong, there's definitely a time and place for the classic creamy, eggy traditional potato salad. This is not that time and place.
This grilled version using a homemade scallion pesto takes potato salad to a whole new level. If you've never tried grilled potato salad, you're going to love it. It's one of those straightforward yet super delicious summer side dishes you'll want to make again and again.
It's easy to make, too. Simply boil the potatoes until tender. While they're boiling, make the scallion pesto. Add the potatoes and onion to the grill until charred and then toss them with pesto and basil. It's delicious served warm but it's also a great salad to make ahead of time because it tastes great right out of the fridge, too!
Why you'll love it:
- It's easy to make
- It's super flavorful – grilling the potatoes and onions adds lots of delicious charred flavor
- It's healthier than traditional potato salad (no mayo or unwanted ingredients!)
- It's perfect for the grilling season
Grilled potato salad ingredients
Here's everything you'll need to make this grilled potato salad recipe:
- Potatoes – small or baby red potatoes are what we used for this recipe. No need to peel them, we always opt to keep the skins on for the health benefits (lots of fiber and nutrients) and a rustic feel.
- Red onion – red onion is a bit sweeter and more flavorful than regular cooking onion and grilling it makes it even sweeter.
- Oil – a neutral cooking oil will coat the veggies and prevent them from sticking to the grill.
- Sea salt – a flavor enhancer to make everything pop.
- Basil leaves – we love the classic taste of basil but you can use other fresh herbs that you love or have on hand.
Here's what you'll need for the scallion pesto:
- Olive oil – helps to unify the flavors and ingredients. A good quality olive oil can also add citrus, floral, or nutty notes.
- Green onions – we use the green parts only for a milder tasting pesto.
- Basil leaves – basil is a classic pesto ingredient and tastes lovely but you can also use a mix of herbs like parsley, cilantro, dill, or mint.
- Lemon juice – a squeeze of fresh lemon juice adds brightness and balance to pesto.
- Parmesan cheese – a small amount of this bold cheese adds lots of flavor and creaminess.
- Garlic – add more or less garlic to your desired taste.
How to make grilled potato salad
It's easy to make grilled potato salad by following a few simple steps:
- Start by boiling the potatoes then move on to preparing the pesto. Combine the pesto ingredients in a small food processor or blender and blend until it's smooth.
- Now, preheat your barbecue, quarter the boiled potatoes, and mix them with the red onion, oil, salt, and 2 tablespoons of the pesto.
- Next, grill potatoes and onions until they begin to char.
- Transfer the cooked potatoes and onions to a large bowl and toss with the rest of the pesto and some basil. Sometimes we like to add a few grinds of fresh black pepper for an extra kick.
Full recipe instructions are in the recipe card below.
We love the taste and creamy texture of red-skinned potatoes but you can use any small potatoes that are available to you.
Definitely! This is one of those salads you can eat warm or cold. It keeps well in the fridge in an air-tight container for up to 3 days.
Yes! To make it dairy free, simply swap the parmesan cheese for a dairy-free alternative, or use our dairy-free pesto recipe instead.
For sure! Bacon would add a lot of flavor and some extra protein. Cook the bacon in strips and once it's cool enough to touch, crumble it into the salad before giving it all a stir.
What goes with grilled potato salad?
Grilled potato salad is the ultimate salad to serve at backyard barbecues or picnics. Serve it with any other grilled foods like burgers, grilled meats or seafood, ribs, corn on the cob, and other veggies. Here are some of our favorite summer grilling recipes:
Burgers + hotdogs like our lamb burgers, Hawaiian hot dogs, or mango hot dogs.
Grilled meats like grilled chicken wings, juicy grilled pork chops, or cedar plank salmon.
Vegetables + salads like grilled corn on the cob, summer tomato and grilled corn salad, or summer chicken salad with raspberries.
Popular potato salad recipes
Grilled Potato Salad Recipe
If you love this recipe as much as we do, let us know with a 5-star rating!
- 2 lb small potatoes
- 1 medium red onion, thickly sliced
- 2 tablespoons oil
- 1 teaspoon sea salt
- ¼ cup sliced basil leaves
- ½ cup olive oil
- ¼ cup chopped green onions, green parts only
- ¼ cup basil leaves
- 2 tablespoons lemon juice, fresh is best
- 2 tablespoons parmesan cheese
- 1 clove garlic
- Place the potatoes in a medium-size pot, add enough cold water to cover them, then bring them to a boil over high heat. Reduce the heat to medium and boil the potatoes for 10-15 minutes, or until they can be pierced with a toothpick. Remove them from the heat, drain, and set them aside to cool.2 lb small potatoes
- While the potatoes are cooking, prepare the pesto. Combine the pesto ingredients in a small food processor or blender and blend on medium speed until mostly smooth. Taste and salt as needed.½ cup olive oil, ¼ cup chopped green onions, 2 tablespoons lemon juice, 2 tablespoons parmesan cheese, 1 clove garlic, ¼ cup basil leaves
- Preheat your BBQ to medium-high heat. Once the potatoes are cool enough to handle, cut them in half and put them into a medium-sized bowl. Add the red onion, oil, salt, and 2 tablespoons of the pesto and toss to coat.1 medium red onion, 2 tablespoons oil, 1 teaspoon sea salt
- Grill the potatoes and onions for about 5 minutes, until they begin to char.
- Transfer the potatoes and onions to a bowl and toss with the scallion pesto and sliced basil leaves.¼ cup sliced basil leaves
This sounds really delicious and something new to try. Thank you for sharing this.
I am 1000% one of those people who have avoided mushy mayo-dripping potato salad. I love the looks of your version, though! So fresh and vibrant, seriously gorgeous photos!
Thank you so much, Denise!! 🙂
Prettiness definitely counts! I love this type of potato salad. I actually a bit of a mayonnaise hater, so I do mayo free potato salads or use yogurt instead. But I’m excited to try your version. And love that so much of this salad is grilled!
I’m going to have to try using yogurt next time I make a creamy potato salad.. Sounds so much better than mayo!
I will admit, and I’m not ashamed, that I love ALL forms of potato salad. However, I totally prefer a grilled potato salad that is light on (or without) mayonnaise. This potato salad, you have here, is serious stuff- this is jazzed up, fancy pants potato salad.. this is the kind of potato salad dreams are made of!! I LOVE this, Kristen- and the quail egg on top is just sheer perfection ♡ I’ve got to make this! Pinned!!!
Nothing to be ashamed of there! Creamy potato salad can be so good too … if only there were a way to make it look pretty!
Thanks for pinning!
I love potato salad. It’s the perfect side dish for summer barbecues. I love that you grilled it! Sounds amazing!
Thanks you so much! It really was delicious. 🙂