Grilled Potato Salad


" This creamy, dreamy Grilled Potato Salad Recipe is easy to make with just 5 ingredients, with NO MAYO. Skip the oven, say hello to your new BBQ favorite side dish. Oh yeah, healthy potato salad that tastes incredible. "

- Debra Klein


Potatoes Olive Oil Coarse Sea Salt Scallions Dijon Mustard

Length Comparison


Prep The Potatoes

Wash potatoes. No need to peel. Cut larger potatoes in halves or thirds. Cover prepped potatoes with cool water until ready to grill. The longer they soak, the shorter the cooking time on the grill.

Length Comparison


Make The Aioli

Make the sauce by whisking the oil with the mustard until emulsified. It's very important to whisk until mustard is FULLY incorporated into oil and there is a consistent, smooth texture.

Length Comparison


Grill The Potatoes

Drizzle with olive oil and place on the preheated grill in a single layer. Close the lid and let them cook, undisturbed for 5 minutes. Flip and let cook for another 5 minutes

Length Comparison


Serve & Enjoy

Pour dressing over potatoes while they are still warm. Scatter scallions over potatoes and sprinkle with salt. Mix well. Serve warm, or at room temperature, and enjoy!

Try this next:

Hi, I'm Debra. I’m a health coach and culinary instructor, dedicated to making nourishing food taste incredible and inspiring healthy choices with easy plant-based recipes. I’m so glad you’re here. I’m ready to meet you on your journey where healthy meets delicious.