Grilled Potato Salad
Smoky potatoes on the grill take this salad to a whole new level! Easy BBQ side, packed with flavour. Forget boring spuds, try this recipe now!

Right then, let's get cracking on some proper " potatoes on the grill ," eh? forget your jacket spuds microwaved to oblivion – we're talking smokey, flavourful taters that'll make you feel like you're having a bbq with the queen herself (well, nearly!).
Recipe Introduction: Smoke-Kissed Spuds Await!
Fancy a potato salad that's a bit posh? my grilled potato salad recipe takes humble spuds to a whole new level.
It's all about getting that smoky flavour from the grill, honestly. i'm telling you!
Briefly About Grilled Potato Salad
This potato salad isn't your nan's. grilling potatoes on the grill give the humble potatoes a smoky flavor. this american classic is elevated to its finest, really.
It is easy to make, and oh-so-good. the recipe is ready in under an hour, and makes about 6-8 servings.
It's a winner, guv'nor!
I remember trying my first grilled potato at a friend's barbecue. Oh my gosh, it was a game-changer! I knew then I had to recreate that magic.
Main Benefits: Smoke and Flavor
Grilling potatoes on the grill makes all the difference. it adds a smokiness that makes the salad special. it's perfect for those summer bbqs we all adore, innit? i reckon even blokes will like it! it is also packed with nutrients, so there's that to consider, love.
I like to serve mine with grilled sausages and a dollop of coleslaw. you know? it's proper summer grub. and honestly, it's dead easy to make, even if you're not exactly a whiz in the kitchen.
It's also healthy, and a great option if you are watching what you eat.
Let's Get Grilling!
This section was just a sneak peek. now, what's next? before you know it, we’ll dive into what bits and bobs you need.
Don't worry, even if you haven't got a grill, air fryer ideas could save the day! you could also look for " air fryer oven recipes " if you have a multifunctional cooker.
Trust me, air fry recipes is a thing too! let's get to the next step and make something amazing.
Right then, let's get cracking on some proper potatoes on the grill , eh? forget your jacket spuds microwaved to oblivion – we're talking smokey, flavourful taters that'll make you feel like you're having a bbq with the queen herself (well, nearly!).
We're making a proper grilled potato salad. you won't find a better side dish, i promise!
Grilled Potato Salad Recipe Card

⚖️ Ingredients:
- 2 lbs (900g) Yukon Gold potatoes, medium size, scrubbed and halved or quartered depending on size
- 2 tablespoons (30ml) olive oil
- 1 teaspoon (5g) kosher salt
- ½ teaspoon (2.5g) black pepper
- ½ teaspoon (2.5g) paprika
- ½ cup (120ml) mayonnaise
- 2 tablespoons (30ml) Dijon mustard
- 2 tablespoons (30ml) white wine vinegar
- 1 tablespoon (15ml) fresh lemon juice
- 2 tablespoons (30ml) finely chopped fresh dill
- 2 tablespoons (30ml) finely chopped fresh parsley
- 1 small red onion, finely chopped
- 2 celery stalks, finely chopped
- 1 teaspoon (5g) sugar
- ¼ teaspoon (1.25g) cayenne pepper (optional)
- Salt and pepper to taste
🥄 Instructions:
- Toss potatoes with olive oil, salt, pepper, and paprika in a large bowl. Ensure they're evenly coated.
- Preheat grill to medium heat (around 350-400°F or 175-200°C). If using charcoal, make sure the coals are evenly distributed.
- Place the potatoes in a grill basket or perforated grill pan (or directly on the grill grates, spaced evenly). Grill, turning occasionally, until tender and slightly charred, about 25-30 minutes. Test for doneness by piercing with a fork; they should be easily pierced.
- While the potatoes are grilling, whisk together the mayonnaise, Dijon mustard, white wine vinegar, lemon juice, dill, parsley, red onion, celery, sugar, cayenne pepper (if using), salt, and pepper in a large bowl.
- Once the potatoes are cool enough to handle, roughly chop them if necessary (some smaller pieces are fine). Add the potatoes to the dressing and gently toss to combine.
- Cover the bowl and refrigerate for at least 30 minutes to allow the flavours to meld. Serve chilled.
Ingredients & Equipment
Alright, what do you need to make this magic happen? It’s dead simple, honestly.
Main Ingredients
These are your stars of the show. Good quality spuds are essential.
- 2 lbs (900g) Yukon Gold potatoes , medium size. Scrubbed and halved or quartered, depending on size.
- 2 tablespoons (30ml) olive oil.
- 1 teaspoon (5g) kosher salt.
- ½ teaspoon (2.5g) black pepper.
- ½ teaspoon (2.5g) paprika.
Make sure those potatoes are firm, not wrinkly or sprouting. Nobody wants a sad, old spud!
For the dressing:
- ½ cup (120ml) mayonnaise.
- 2 tablespoons (30ml) Dijon mustard.
- 2 tablespoons (30ml) white wine vinegar.
- 1 tablespoon (15ml) fresh lemon juice.
- 2 tablespoons (30ml) finely chopped fresh dill.
- 2 tablespoons (30ml) finely chopped fresh parsley.
- 1 small red onion, finely chopped.
- 2 celery stalks, finely chopped.
- 1 teaspoon (5g) sugar.
- ¼ teaspoon (1.25g) cayenne pepper (optional, for a bit of a kick!).
- Salt and pepper to taste.
Honestly, fresh herbs make all the difference. Dried just won’t cut it.
Seasoning Notes
It's all about balancing flavours, innit? A bit of zing, a bit of sweetness.
That dijon mustard is essential for the tang. you can use yellow mustard if you're desperate, but it won't be the same.
The paprika gives the potatoes a lovely colour and subtle smokiness. don't skip it! if you haven't tried air fryer ideas for your potatoes, that would also get you out of a bind.
For a bit of flavour, add a pinch of cayenne pepper to the dressing. If you prefer a milder flavor, consider these Little Lunch ideas.
Equipment Needed
Keep it simple, yeah? Air Fryer Oven Recipes are also a great help in prepping.
- Grill (gas or charcoal). Obviously!
- Grill basket or perforated grill pan. Seriously, get one. Makes life SO much easier.
- Large bowl.
- Whisk.
Don't have a grill basket? you can use foil with holes poked in it, but honestly, it's a faff. save yourself the hassle! you could also prepare air fry recipes , air fryer recipes chicken , or another air fryer recipe .
Right, now that we have all the gear laid out, let's get cooking potatoes on the grill . This is also a great intro to Airfryer Recipes and learning to whip up a fantastic Air Fryer Dinner !

Right then, let's get cracking on some proper " potatoes on the grill ," eh? forget your jacket spuds microwaved to oblivion – we're talking smokey, flavourful taters that'll make you feel like you're having a bbq with the queen herself (well, nearly!).
This recipe is a classic grilled potato salad.
Grilled Potato Salad: Smoke-Kissed Spuds with a Zesty Kick
This ain't your nan's potato salad! we're taking humble potatoes to the grill , imparting a smoky flavour that elevates this classic side dish.
It's a real winner, guv'nor! honestly, i think you'll love it.
This recipe is straightforward, requiring only basic grilling and chopping skills. The biggest challenge is making sure the potatoes are cooked through without burning! A simple test with a fork will do the trick!
Prep Steps: Get Your Ducks in a Row!
Essential mise en place is key. chop all your veggies before you even think about firing up the grill . you know? it'll make your life so much easier.
Time-saving organization tips : i like to use little bowls for everything.
Safety reminders : Remember, the grill is hot! Use proper grilling gloves and tools. Don't be a hero!
Step-by-Step: Grilling Like a Pro
- Prep the Potatoes: Toss 2 lbs of Yukon Gold potatoes (halved or quartered) with 2 tablespoons of olive oil, 1 teaspoon of kosher salt, ½ teaspoon of black pepper, and ½ teaspoon of paprika.
- Preheat the Grill: Preheat your grill to medium heat ( 350- 400° F or 175- 200° C ).
- Grill the Potatoes: Place the potatoes in a grill basket (trust me, it's worth it!). Grill for 25- 30 minutes , turning occasionally.
- Make the Dressing: Whisk together ½ cup of mayonnaise, 2 tablespoons of Dijon mustard, 2 tablespoons of white wine vinegar, 1 tablespoon of lemon juice, 2 tablespoons of dill, 2 tablespoons of parsley, 1 small red onion, 2 celery stalks, 1 teaspoon of sugar, and ¼ teaspoon of cayenne pepper (optional).
- Assemble the Salad: Chop the potatoes (if needed), and add them to the dressing. Gently toss.
- Chill and Serve: Cover and refrigerate for at least 30 minutes . Serve chilled.
Pro Tips: Secrets from the BBQ Master
Looking for some air fryer ideas ? you could easily adapt this recipe! toss the potatoes as above, and load up your air fryer oven .
Air fryer recipes for potatoes are abundant, and super easy.
Even Cooking: Use potatoes that are roughly the same size to ensure they cook evenly on the grill . Make sure to use Airfryer Recipes .
- Charred Goodness: Don't be afraid to let the potatoes get a little charred.
- Dressing is Key: Taste and adjust the dressing to your liking.
- Common mistakes to avoid : Don't overcrowd the grill basket. Make-ahead options: The potatoes can be grilled a day in advance. Just store them in the fridge.
So there you have it! a proper potato salad with that bbq twist! air fryer recipes chicken ? absolutely! but today, it is time for little lunch potato salads and potatoes on the grill.
Let me know what you think! are you going to try it for air fryer dinner ?
Right then, let's have a chat about some extra bits for our scrummy Grilled Potato Salad. It’s more than just a side; it's a star !
Recipe Notes: Bits and Bobs
Honest, this isn't your average spud-fest. It's got soul! I reckon a good recipe's all about the small details, innit?
Serving It Up Proper
Plating and presentation, you know, makes all the difference. Think rustic! A big bowl with some fresh dill sprinkled on top. Oh my gosh, it looks amazing .
For sides, think bbq classics. it goes brilliantly with sausages or burgers! perhaps some coleslaw for a bit of crunch? or, for a lighter bite, a fresh green salad.
This is amazing with air fryer dinner recipes too.
A cold glass of lemonade, or even a cheeky pint, complements the flavours perfectly.
Storage Secrets
Refrigeration is key. Pop it in an airtight container, and it'll happily sit in the fridge for 3-4 days. Honestly, it tastes even better the next day!
Freezing? Not the best shout, I’m afraid. Mayonnaise doesn’t freeze brilliantly, and the texture can get a bit wonky.
Reheating isn't really necessary, as you serve it chilled. But if you must, don't. I never do.
Twists and Turns
For a dietary swap, vegan mayo works a treat! just make sure your dijon mustard is vegan too. it's a simple switch that opens it up to everyone.
Think of that as a little lunch option too!
Got some lovely spring onions? Swap out the red onion for a milder flavour. Seasonal swaps keep things interesting. Use Air Fryer Ideas to inspire you!
Grub's Up: Nutrition Lowdown
Alright, let's get real. we estimate each serving's about 250 calories. plus, you get some protein and fiber to keep you going.
Air fry recipes might be lighter, but this is about flavour, yeah?
Potatoes give you a good dose of potassium. this is good for your blood pressure! plus, the fresh herbs are packed with vitamins.
Who knew potatoes on the grill could be so good for you?
Your Journey to Grilling Glory
Making potatoes on the grill is easier than you think. I find it really relaxing.
Don’t be afraid to experiment with air fry recipes chicken for your main course, and these tatties as the side.
Try some air fryer recipes . and hey, if it goes wrong, who cares? that's how you learn! if you're feeling brave, explore air fryer oven recipes .
And if it really blows up, you can always try making recipes air fryer another day.
This Grilled Potato Salad is a winner. Get grilling, and let me know how it turns out! If you make them into home fries, Airfryer Recipes are the way to go!

Frequently Asked Questions
Can I grill any type of potato? What are the best potatoes on the grill?
You can grill pretty much any potato, but Yukon Golds are brilliant for this recipe because they hold their shape well and get beautifully creamy inside. Red potatoes are also a good choice. Avoid russets if you want the potatoes to hold up better in the grill!
How do I stop the potatoes from sticking to the grill grates when making potatoes on the grill?
Sticking can be a pain! Firstly, make sure your grill grates are clean and well-oiled before you start. A grill basket or perforated grill pan is your best mate here – it stops the potatoes falling through and minimises sticking. Tossing the potatoes in oil before grilling also helps create a barrier, and avoiding overcrowding the grill ensures even cooking and reduces the chance of sticking.
How do I know when my grilled potatoes are done?
The easiest way is to use a fork. Pierce a potato – it should slide in easily with little resistance. You're looking for tender on the inside and slightly charred on the outside – think "jacket potato" texture, but with added smokiness. Don't be afraid of a little char; that's where the flavour lives!
I want to prep this ahead. Can I parboil the potatoes for grilling?
Absolutely! Parboiling can save you time at the BBQ. Just boil the potatoes for about 5-7 minutes until just starting to soften, then drain them well and let them cool before tossing with the oil and spices. This ensures they cook through quickly on the grill without burning. Remember they don't need to be fully cooked at this stage.
How long does grilled potato salad last and how should I store it?
This grilled potato salad is best enjoyed within 3-4 days. Store it in an airtight container in the refrigerator. Be aware that the mayonnaise-based dressing might become a little watery over time. If this happens, you can drain off any excess liquid before serving. Please don't leave it out at room temperature for more than 2 hours for safety.
Can I make a lighter version of this potatoes on the grill recipe?
You bet! You can lighten things up by using light mayonnaise or even Greek yogurt in the dressing. Adding more fresh herbs and vegetables (like cucumber or bell peppers) can also increase the volume and nutrient content without adding many calories. Don't be afraid to experiment with your favourite flavour combinations!
Previous Recipe: Air Fryer Boneless Chicken Breast: Juicy & Easy!
Next Recipe: Watermelon Smoothie Recipe: Taste Summer in 5 Minutes!