Go Back
–+ servings
Grilled gold potato salad with creamy mustard dressing, cucumber and fresh herbs.
Rachelle Johnson

Grilled Potato Salad with Creamy Mustard Dressing

No ratings yet
Grilled baby potatoes give this creamy potato salad a smoky edge, while celery, cucumber and fresh herbs keep each bite lively. The dressing blends white beans with tahini, mustard, maple and lemon for a smooth coating without mayonnaise. Parboiling the potatoes helps them cook evenly on the grill; drying them before grilling encourages better color. Let the dressed salad rest briefly, then bring it to the table with fresh parsley and a little black pepper.
Prep Time 20 minutes
Cook Time 25 minutes
Resting Time 10 minutes
Total Time 55 minutes
Servings: 6 servings
Course: Lunch, Side Dish
Cuisine: American
Suitable For
Gluten Free
Vegan

Ingredients
  

For the Grilled Potatoes
  • 2 pounds baby gold potatoes halved
  • 1 teaspoon smoked paprika
  • 1 teaspoon garlic powder
  • 1 teaspoon onion powder
  • ½ teaspoon sea salt
  • ¼ teaspoon black pepper
  • 2 tablespoons fresh lemon juice
For the Salad
  • 3 celery stalks finely sliced
  • 4 green onions thinly sliced
  • ½ small red onion finely diced
  • ¼ cup chopped fresh parsley
  • 2 tablespoons chopped fresh chives
  • 1 cup cucumber diced
For the Creamy Maple-Mustard Herb Dressing
  • ¾ cup cooked cannellini beans
  • 2 tablespoons tahini
  • 2 tablespoons pure maple syrup
  • 2 tablespoons stone-ground mustard
  • 2 tablespoons fresh lemon juice
  • 1 tablespoon apple cider vinegar
  • 1 small garlic clove
  • 3 tablespoons water plus more as needed
  • ¼ teaspoon sea salt
  • ¼ teaspoon black pepper
Optional Finish
  • Extra fresh parsley and cracked black pepper optional

Equipment

  • Large pot
  • colander
  • grill
  • grill basket if useful
  • Blender
  • Large mixing bowl
  • spatula or tongs

Method
 

  1. Bring a large pot of water to a boil and add the halved potatoes. Simmer for 10–12 minutes until just fork tender but not falling apart.
  2. Drain the potatoes and allow them to steam dry for 5 minutes.
  3. In a large bowl, gently toss the potatoes with smoked paprika, garlic powder, onion powder, sea salt, black pepper, and lemon juice.
  4. Heat a grill or grill pan over medium-high heat.
  5. Place the potatoes cut side down onto the grill and cook for 4–5 minutes per side until grill marks form and the edges become lightly crisp and smoky.
  6. While the potatoes grill, add the cannellini beans, tahini, maple syrup, mustard, lemon juice, apple cider vinegar, garlic, water, salt, and pepper to a blender.
  7. Blend until completely smooth and creamy. Add additional water 1 tablespoon at a time if needed for a pourable dressing consistency.
  8. Add the grilled potatoes to a large serving bowl along with celery, green onions, red onion, parsley, chives, and cucumber.
  9. Pour the dressing over the salad and gently fold everything together until evenly coated.
  10. Let the salad rest for at least 10 minutes before serving so the potatoes absorb the flavors beautifully.
  11. Garnish with extra parsley and cracked black pepper before serving.

Nutrition

Calories: 217kcalCarbohydrates: 42gProtein: 7gFat: 3gSaturated Fat: 0.5gPolyunsaturated Fat: 1gMonounsaturated Fat: 1gSodium: 379mgPotassium: 970mgFiber: 6gSugar: 7gVitamin A: 615IUVitamin C: 41mgCalcium: 84mgIron: 3mg

Notes

Timing and potato texture: Allow the five-minute steam-drying pause after parboiling and the ten-minute rest after dressing. The total estimate includes the final rest. Parboil only until just fork-tender, so the potatoes keep their shape on the grill.
Grilling: Use medium-high heat. Let the potato surfaces color before turning; a grill basket helps keep small halves from falling through the grate. Air-frying the seasoned potatoes at 400°F (205°C) for 14–16 minutes is the alternative.
Dressing: Start with the measured 3 tablespoons water and add more 1 tablespoon at a time if needed. Cannellini beans give a mild base; stone-ground mustard adds texture as well as flavor.
Serving: Fold the potatoes gently into the fresh vegetables. The ten-minute rest lets them take up the dressing; add the final parsley just before serving.
Storage: Refrigerate promptly at 40°F (4°C) or below and use within four days. Keep chilled for outdoor gatherings and limit time out of refrigeration to two hours, or one hour above 90°F (32°C).

Made this?

We’d love to see it — tag @OurSoulfulTable on Instagram.
QR Code linking back to recipe