The first time I had this potato salad it was the night before my wedding day. We had our rehearsal dinner in my in-laws’ backyard and a good friend (and now famous chef – I’m sure he has forgotten all about us and is cooking barefoot somewhere tropical) made our meal. He made a classic potato salad… red potatoes, red onions, mayo and robust stone ground mustard. Not that creamy and pasty potato salad of potlucks and picnics. No, this was chunky, red potato salad, full flavour version.
What he taught me that weekend – because my husband and I were his sous-chefs – was to toss my boiled and still warm potatoes with some vinegar and salt. It brings flavour to the otherwise bland potato. He also taught me that this salad is a must during the summer. It goes with all BBQs and it doesn’t matter what else you are serving, you need to have this potato salad. This is the only way I have made potato salad since.
But this is #SundaySupper and Summer BBQ Sunday Supper at that, so even though this salad is perfectly good with boiled or steamed potatoes, I felt I needed to use the grill in some way. I decided to grill the potatoes and the results were rich and delicious. Grilling the potatoes brings a smokiness and a sweetness to the potatoes. The potato skins blister and crisp just enough to add a wonderful texture.
When the potatoes come off the grill cut them in half (quarters if they are really big but leave some size to them). Yes they will be still hot and hard to handle. Then tossed the still warm potatoes with a splash of white wine vinegar and a generous pinch of salt. While they sit they absorb the flavours of the vinegar and salt, they cool and you can get the other stuff ready.
Please use stone ground mustard. Whatever you do, don’t go with regular yellow mustard. That stuff is for hot dogs (veggie or otherwise). It’s just not appropriate on these potatoes.
This is a salad that you can adjust to exactly how you like it. I like onions, so I add lots. I don’t like mayo so I keep it to a minimum. As for the type of mayo. Veganaise is wonderful and keeps this dish vegan, but feel free to use your favourite.
Grilled Potato Salad
Ingredients
- 1 pound mini red potatoes scrubbed and air-dried
- 1 tablespoon grape-seed oil or olive oil, just enough to coat the potatoes
- generous splash white wine vinegar
- 1/2 small red onion thinly sliced in half moons, approximately half a cup
- 1/4 mayonnaise your choice, add more to taste
- 1-1/2 tablespoons sharp stone-ground mustard
- salt and pepper to taste
- 2 tablespoons fresh parsley
Instructions
- Preheat grill to 350 degrees, you will cook these on a covered grill. The temperature of your grill should read 350-375. Reduce flames to low to avoid scorching.
- In a large bowl, toss the potatoes with oil and then transfer to a grill basket. Place on the grill, and cover with lid. Every 5 minutes or so, check the potatoes and give them a quick shake. Replace lid. The potatoes will take anywhere between 15 to 20 minutes, depending on their size and the heat of the grill. A little bit of char is a good thing. A little bit. Test the potatoes by inserting a knife or a fork into their flesh, it should slide easily with no resistance.
- Once potatoes come off the grill, all them to cool only to the point where you can handle them. Cut each potato in half or quarters, should be largish bite-sized pieces, and toss into a large bowl. Toss still warm potatoes with white wine vinegar and a generous pinch of salt. Allow them to cool a bit longer at this point.
- Directly to the potatoes, add mayo, mustard, and red onions. Toss well to combine. Taste for seasoning, add salt and pepper, as needed, and fresh chopped parsley.
Hot Off the Grill:
- Best Grilled Pork Chops by Hezzi-D’s Books & Cooks
- Bleu Cheese Burgers by Juanita’s Cocina
- Hawaiian Hot Dogs by La Cocina De Leslie
- BBQing the Whole Hog, Cuban Style by Webicurean
- St. Louis Ribs by Bobbi’s Kozy Kitchen
- Fish Kebabs with Mint Chutney by Soni’s Food
- Jalapeno Bacon Burgers by Cookin’ Mimi
- Cheddar Cheese Stuffed Bacon Burgers by In the Kitchen with KP
- Curried Pork Sliders with Peanut Sauce & Apple Slaw by Foxes Love Lemons
- Grilled Prosciutto Wrapped Chicken Breasts by Sustainable Dad
- Ditch Dogs by Daily Dish Recipes
- Bison Kabobs by Noshing With The Nolands
On the Side:
- Spicy Baked Beans by The Messy Baker
- Wisconsin Roasted Corn by Curious Cuisiniere
- German Potato Salad by The Foodie Army Wife
- Grilled Baby Potatoes With Peppers And Onions by Kudos Kitchen by Renee
- Sausage Potato Salad by girlichef
- Lightened Up Fully Loaded Baked Potato Salad by Peanut Butter and Peppers
- Homemade Mustards by A Stack of Dishes
- Spicy Grilled Corn Salad by Magnolia Days
- Layered California Pasta Salad by The Weekend Gourmet
- Grilled Potato Salad by In Fine Balance
- Spicy Bacon and Corn Salad by Hip Foodie Mom
- Cucumber Bruschetta by Healthy. Delicious.
- Grilled Zucchini by Supper for a Steal
Sweet Tooth:
- Red, White & Blue Parfait by Country Girl in the Village
- Root Beer Float Sandwich Cookies by Chocolate Moosey
- Gluten Free Brownies by Blueberries & Blessings
- Grilled Stone Fruit Parfait by Pescetarian Journal
- Blueberry Sorbet by Shockingly Delicious
- Strawberry Lemonade Cupcakes by The Girl in the Little Red Kitchen
- Tres Leches Cake by Happy Baking Days
- Beach Cupcakes by The Little Ferraro Kitchen
- Grilled Banana Dessert Bar by Home Cooking Memories
- Berries & Cream Pie by Treats & Trinkets
- Raspberry Lemonade Frozen Yogurt Pops by Runner’s Tales
- More S’mores by Growing Up Gabel
- Blackberry Peach Cobbler by Neighborfood
- Cornbread Cookies by Pies & Plots
- Funfetti Fluff Cheerio Treats by What Smells So Good?
- Pineapple Pudding by Granny’s Down Home Sassy Southern Cooking
In the Cooler:
- Mint Tea Slushes by Cindy’s Recipes and Writing
- Prickly Pear Margaritas by Ruffles & Truffles
Thank’s for visiting. I’m Trish. I share healthy family recipes to inspire your family to eat their veggies and save room for cake!
Yum! I love grilled potatoes!! Your salad looks delish!!
Oh the smokiness from the grill must be a fabulous flavor addition to the salad. I like that it has simple ingredients and just a hint of mayo.
I need one of those little grill basket thingies! Stat!
I wish I had a grill to make this, guess I’ll just need to boil or roast my potatoes. I’m not a huge fan of lots of mayo on my potato salad but a little bit like you do here will do. Great job on your first #SS post BTW!
This potato salad makes me want to cuss, it looks so good! I’ve made one with roasted potatoes in the past, but I’d forgotten how delicious it was. Now, if only I could figure out how to reach in and grab that plate…
Mmmm – now this is my kind of dish. I am a HUGE potato salad fan – and I love the idea of grilling to potatoes first, what flavor that would give!
Grilling potato salad is the only way! And how nifty is that grill basket? Every time I grill potatoes, I lose a few to the dark underbelly of the grill. 🙂
Grilled Potato Salad! How did I never think of this?! What an awesome flavor this must have. Yumm-o!!
I love the sound of that crispy potato skin in this salad. Yum!
This sounds so yummy! Have got to try it (:
xoxo, Aman | coffee chic
This just brings potato salad to a whole new level. Nicely done!!
Oooh, this looks terrific. From the grilled potatoes to the stoneground mustard, I love it all!
I’ve been looking forward to this dish all week. It looks so good, and I can’t wait to make it. I totally need to invest in one of those grilling bins. Yum, yum!
WOW! This potato salad looks really special. I can’t wait for BBQ weather so I can try it 🙂
Hell to the yes! Deeeelish!
What a fantastic recipe… and great tips, too! Can’t wait to give this a try- love grilled potato salad!
What a great trick with the vinegar and salt for the salad. I would definitely be on board for this dish…I typically shy away from the mayo-laden potato salads I usually see!
This sounds like such a great potato salad! Thanks for the tip about the vinegar and salt, we’ll have to try that next time!
Such a great tip to use vinegar and salt on potatoes!! I’m going to try that and grilling them sounds like a great idea too 🙂 Yum!
The tip about tossing the potatoes with vinegar and salt is such a great one! Makes perfect sense – the warm potatoes will soak up all that flavor. Also, your potato salad is quite beautiful. Usually, potato salad isn’t much to look at, but yours is pretty!
Love the idea of tossing the potatoes in salt and vinegar, and I also like that it isn’t smothered in mayo. This potato salad would be perfect for a BBQ and it looks amazing!
This brings back such good memories of camping with my dad, he did the BEST grilled taters
This potato salad is a keeper!