• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Home
  • Vegetarian Recipes
    • Beans and Legumes
    • dairy-free
    • Freezer-friendly
    • Make Ahead Recipes
    • Whole Grain Recipes
  • Weeknight Meals
    • Quick & Easy
    • Slow Cooker
  • Baked Goods and Desserts
    • Breads
    • Cakes and Pastries
    • Cookies
    • Egg-Free Baking
    • Muffins
  • Vegan Recipes
    • Beans and Legumes (V)
    • Breads (v)
    • Breakfast (V)
    • Vegan Cookie Recipes
    • Desserts (v)
    • Mains and Dinners (V)
    • Salads (V)
    • Snacks (v)
    • Soup (V)
    • Whole Grains (V)
  • Gluten-Free Recipes
  • about
    • Subscribe
    • Contact
    • Disclaimer
    • Privacy Policy

The In Fine Balance Food Blog logo

menu icon
go to homepage
  • Vegetarian
  • Vegan
  • WFPB
  • GF
  • Sweet Things
  • Subscribe
  • Contact
  • Recipe index
    • Email
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • Vegetarian
    • Vegan
    • WFPB
    • GF
    • Sweet Things
    • Subscribe
    • Contact
    • Recipe index
    • Email
    • Facebook
    • Instagram
    • Pinterest
  • ×

    You are here: Home » Vegan Recipes

    Published: Jun 30, 2013 · Modified: Feb 13, 2022 by Trish · This post may contain affiliate links · This blog generates income via ads ·

    Grilled Potato Salad

    bbq'd red potato salad with onions and parsley on a oval platter

    A different take on a classic potato salad, potatoes are grilled on the BBQ. Perfect with your next summer BBQ party. Roasting the potatoes on the grill is surprisingly quick.

    grilled potato salad

    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.

    Why you should BBQ your potatoes

    But this is Summer, and BBQ season and, 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.

    And it saves a dirty pot and the yuckiness of boiling water in an already hot kitchen. I mean you are BBQ-ing already, so just stay outside and get the whole dinner done.

    How to make grilled potato salad

    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.

    grilled potato salad step by step

    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
    Be the first to rate this recipe!

    Grilled Potato Salad

    A BBQ twist on a classic, Grilled Potato salad uses BBQ'd potatoes to add a rich and smoky flavour to your favourite summer side dish.
    Prep Time15 mins
    Cook Time20 mins
    Servings: 6 servings

    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
    • ½ small red onion thinly sliced in half moons, approximately half a cup
    • ¼ mayonnaise your choice, add more to taste
    • 1-½ 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.

    Notes

    Tossed the still-warm potatoes with a splash of white wine vinegar and a generous pinch of salt. While they sit the potatoes will absorb the flavours of the vinegar and salt. Let them cool while you get the other stuff ready.
    Please use a good quality stone-ground mustard. Dijon. Spicy. Something German maybe. DO NOT use yellow mustard in the squeese bottle. You will be dissappointed in the results. 
    Consider this recipe a template, I like onions, so I add lots. I don't care for mayo, so I keep it to minimum. You do you, and adjust as necessary.
    Fresh herbs brighten the flavours of this salad. I've used parsley. Chives would also be nice. If you choose basil, dill or something else, go easy. Their flavours are distint and could over power the dish.
    For mayo, use Veganaise to keep this dish vegan. If this is not important to you, use your favourite mayo. 
    Trish | The infinebalance Food Blog
    Tried this recipe?Mention @infinebalance or tag #infinebalance!

    More Potato Salad Recipes

    • Summer Potato Salad with Corn and Tomatoes
    • 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

    PIN RECIPE FOR LATER

    « Blueberry Banana Snack Cake
    Chocolate Chip Cookie Dough Protein Balls »

    The latest recipes

    freshy baked artichoke dip in a white casserole dish

    The best hot artichoke dip

    vanilla chia seed pudding with blueberries

    Easy Vanilla Chia Seed Pudding

    Apple cinnamon french toast casserole out of the oven

    Apple Cinnamon French Toast Casserole

    vegan carrot pate with seseame seeds

    Carrot Cashew Paté

    oatmeal and apple butter bars

    Apple Butter Bars (vegan)

    healthy vegan oatmeal cookies lined up on a cooling rack

    Healthy Vegan Oatmeal Cookies with Dark Chocolate

    Reader Interactions

    Comments

    1. Jennifer @ Peanut Butter and Peppers says

      June 30, 2013 at 9:07 am

      Yum! I love grilled potatoes!! Your salad looks delish!!

      Reply
    2. Renee says

      June 30, 2013 at 9:52 am

      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.

      Reply
    3. Jen @JuanitasCocina says

      June 30, 2013 at 10:16 am

      I need one of those little grill basket thingies! Stat!

      Reply
    4. Susan says

      June 30, 2013 at 10:40 am

      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!

      Reply
    5. Heather @girlichef says

      June 30, 2013 at 10:46 am

      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...

      Reply
    6. Conni @FoodieArmyWife says

      June 30, 2013 at 11:10 am

      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!

      Reply
    7. Courtney @ Neighborfood says

      June 30, 2013 at 11:18 am

      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. 🙂

      Reply
    8. Shannon @VillageGirlBlog says

      June 30, 2013 at 11:35 am

      Grilled Potato Salad! How did I never think of this?! What an awesome flavor this must have. Yumm-o!!

      Reply
    9. [email protected] & Trinkets says

      June 30, 2013 at 12:04 pm

      I love the sound of that crispy potato skin in this salad. Yum!

      Reply
    10. Aman says

      June 30, 2013 at 1:10 pm

      This sounds so yummy! Have got to try it (:

      xoxo, Aman | coffee chic

      Reply
    11. Tara says

      June 30, 2013 at 1:52 pm

      This just brings potato salad to a whole new level. Nicely done!!

      Reply
    12. Liz says

      June 30, 2013 at 1:56 pm

      Oooh, this looks terrific. From the grilled potatoes to the stoneground mustard, I love it all!

      Reply
    13. Jennie @themessybakerblog says

      June 30, 2013 at 5:37 pm

      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!

      Reply
    14. GourmetGetaways says

      June 30, 2013 at 9:22 pm

      WOW! This potato salad looks really special. I can't wait for BBQ weather so I can try it 🙂

      Reply
    15. Gail {A Stack of Dishes} says

      July 01, 2013 at 7:15 am

      Hell to the yes! Deeeelish!

      Reply
    16. Diana @EatMoveShine says

      July 01, 2013 at 8:14 am

      What a fantastic recipe... and great tips, too! Can't wait to give this a try- love grilled potato salad!

      Reply
    17. Katie says

      July 01, 2013 at 9:29 am

      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!

      Reply
    18. Sarah | Curious Cuisiniere says

      July 01, 2013 at 10:31 am

      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!

      Reply
    19. Soni says

      July 01, 2013 at 10:53 am

      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!

      Reply
    20. Lori @ Foxes Love Lemons says

      July 01, 2013 at 11:48 am

      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!

      Reply
    21. Family Foodie says

      July 01, 2013 at 5:33 pm

      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!

      Reply
    22. Sarah Reid, RHNC (@jo_jo_ba) says

      July 02, 2013 at 10:19 am

      This brings back such good memories of camping with my dad, he did the BEST grilled taters

      Reply
    23. Cindys Recipes and Writings says

      July 04, 2013 at 7:34 pm

      This potato salad is a keeper!

      Reply

    Leave a reply: Cancel reply

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

    Recipe Rating




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

    Primary Sidebar

    Trish Cowper

    Hi. I'm Trish.

    I'm a curious home cook, just as enthusiastic about healthy ingredients and whole foods as I am about cookies.

    more about me →

    Popular

    • The best hot artichoke dip
    • Easy Vanilla Chia Seed Pudding
    • Apple Cinnamon French Toast Casserole
    • Carrot Cashew Paté
    • Apple Butter Bars (vegan)
    • Healthy Vegan Oatmeal Cookies with Dark Chocolate
    • Vegan Cream of Celery Soup
    • Make-Ahead Kale Salad

    • About
    • Contact
    • Subscribe
    • Privacy Policy
      • Cookie Policy
      • Disclosures
    • Disclaimer

    recent posts

    • The best hot artichoke dip
    • Easy Vanilla Chia Seed Pudding
    • Apple Cinnamon French Toast Casserole
    • Carrot Cashew Paté
    • Apple Butter Bars (vegan)
    Trish Cowper

    Hi. I'm Trish.

    I'm a curious home cook, just as enthusiastic about healthy ingredients and whole foods as I am about cookies.

    more about me →

    Popular

    • Raspberry Lemon Muffins
    • Perfect Lemon Muffins
    • Spiced Cranberry Rum Sauce
    • Tahini and Greek Yogurt Dip
    • Mediterranean Eggplant Stew
    • Strawberry Banana Jam
    • High Protein Pasta and Carrot Salad with Cumin
    • Carrot Mash with Miso

    Footer

    About

    • About
    • Privacy Policy
    • Disclaimer

    Newsletter

    • Sign Up!! for emails and updates

    Contact

    • Contact

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2020 Brunch Pro on the Brunch Pro Theme

    7ads6x98y