Grilled Potato Salad with Creamy Mustard Dressing
Grilled potato salad brings a lovely smoky edge to a familiar creamy bowl. Baby gold potatoes keep their tender centers beneath lightly crisp edges, while celery, cucumber, green onions and herbs add cool freshness. The mustard dressing blends white beans and tahini into a smooth coating, brightened with lemon and a little maple.
We love how the dressing settles around the potatoes without hiding their grilled character. Parboiling gives them a head start, so the grill can focus on color and flavor rather than struggling to cook a raw center. A short steam-drying pause makes that second stage more rewarding.
Cook the potatoes just to fork-tender, handle them gently, and let the dressed salad rest for ten minutes before serving. This is one of those dishes where a small pause improves the next bite. Add the final parsley and black pepper when it reaches the table, and let the warm potatoes and fresh vegetables share the bowl.
Tender Centers, Better Grilled Edges
Halve the baby potatoes and simmer until just fork-tender without letting them fall apart. Drain, then give them five minutes to steam dry. A wet surface spends its first time on the grill losing moisture, while a drier one has a better chance to develop the lightly crisp, smoky edge you want.
Toss gently with lemon and the seasonings, then place cut sides against a medium-high grill or grill pan. Give the surface time to color before turning. Grill marks are welcome, but a little uneven browning is nothing to worry about; a tender potato that keeps its shape matters more than a perfect pattern.
Creaminess From Beans and Tahini
Blend the cooked cannellini beans with tahini, stone-ground mustard, maple, citrus, vinegar and seasonings until smooth. White beans make a mild base, tahini supplies richness, and mustard gives both flavor and texture. Together they create a generous dressing without asking mayonnaise to do the work.
Begin with the measured three tablespoons of water and add more a tablespoon at a time if needed. The dressing should pour comfortably enough to reach the potatoes and vegetables. A paste-like sauce tends to stay in a few heavy places; loosening it gently makes a better coating than stirring the salad hard.
Cool Vegetables Against Warm Potatoes
Finely sliced celery, diced cucumber and small pieces of red onion make the creamy bowl lively. Parsley and chives add freshness, while green onions bring a softer onion flavor through the salad. Keep the cuts easy to eat so the potatoes remain the generous center of each forkful.
Fold the grilled potatoes and vegetables with the dressing rather than beating everything together. Let the bowl rest at least ten minutes so the potatoes take up flavor, then add the final herbs. This pause is useful; elaborate garnishing is optional, and a handful of fresh parsley is often the most inviting finish.
A Grill Basket or a Practical Shortcut
A grill basket helps small potato halves stay on the grate and makes turning easier. A grill pan is a good way to make the same dish indoors, with a little less outdoor smokiness. Either route benefits from leaving enough room for the potato surfaces to meet the heat.
The air-fryer alternative uses the seasoned potatoes at 400°F (205°C) for fourteen to sixteen minutes. It offers browned edges with a different character from the grill, so choose the route that fits your kitchen. Make the dressing ahead if helpful and keep it refrigerated; loosening it just before tossing is an easier shortcut than trying to rush the potato texture.
Bring a Creamy Bowl to the Gathering
Potatoes give this salad its satisfying body, while white beans and tahini contribute plant protein and richness. Fresh vegetables and herbs bring variety and crispness. It makes a welcoming side beside grilled vegetables, or part of a lunch plate with other dishes that offer a different texture.
Refrigerate promptly at 40°F (4°C) or below and enjoy within four days. For an outdoor gathering, keep the salad chilled and limit time out to two hours, or one hour above 90°F (32°C). A gentle toss before serving brings the dressing back around the potatoes, and fresh herbs help a saved portion feel like something you have just finished.
Grilled Potato Salad with Creamy Mustard Dressing
Ingredients
Equipment
Method
- 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.
- Drain the potatoes and allow them to steam dry for 5 minutes.
- In a large bowl, gently toss the potatoes with smoked paprika, garlic powder, onion powder, sea salt, black pepper, and lemon juice.
- Heat a grill or grill pan over medium-high heat.
- 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.
- 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.
- Blend until completely smooth and creamy. Add additional water 1 tablespoon at a time if needed for a pourable dressing consistency.
- Add the grilled potatoes to a large serving bowl along with celery, green onions, red onion, parsley, chives, and cucumber.
- Pour the dressing over the salad and gently fold everything together until evenly coated.
- Let the salad rest for at least 10 minutes before serving so the potatoes absorb the flavors beautifully.
- Garnish with extra parsley and cracked black pepper before serving.
Nutrition
Notes
Made this?
We’d love to see it — tag @OurSoulfulTable on Instagram.Scan for this recipe
Open this recipe on your phone.
There’s always room at our table.
Enjoyed this recipe? Join us for more delicious discoveries, practical kitchen inspiration, and thoughtful ideas worth sharing. You choose how often you’d like to hear from us.
No inbox overload. Unsubscribe whenever you like. See our Privacy Policy for information about how we handle your information.
You May Also Enjoy
Explore Cooking Resources
Build kitchen confidence with practical guides to ingredients, substitutions, storage and plant-based cooking.
Ingredient Encyclopedia
Understand what ingredients are, how they behave, and how to use, store and substitute them.
Vegan Swaps
Choose substitutions by the job they need to do in everyday cooking and baking.
Food Storage
Keep ingredients and prepared food fresher, safer and more useful while wasting less.
Cooking
Build confidence with plant-based methods, tools and the culinary science behind them.
