Grilled Potato Salad Recipe: Smoky Char With Creamy Dressing

This recipe transforms potatoes with smoky char from the grill, creating a base that’s anything but ordinary. The creamy dressing ties it all together, balancing the smokiness with rich, tangy notes.

I developed this method to bring depth to a classic dish, ensuring every bite delivers that perfect contrast of textures and flavors. It’s a foolproof way to elevate your next cookout.

Ingredients for Grilled Potato Salad

A handful of fresh ingredients and pantry staples create this smoky, creamy dish.

[recipe_ingredient_scaler]

The potatoes are the foundation here. Yukon Golds hold their shape on the grill and have that buttery texture you want. Look for firm, smooth skins at Whole Foods or your local market—avoid any with green spots or sprouts. Organic if you’re leaving the skins on (which you should). The red onion adds a sharp bite, so pick one that feels heavy for its size.

Swap Yukon Golds for red potatoes if that’s what you’ve got, but they’ll be waxier. No fresh dill? Fresh parsley or chives at double the amount work in a pinch. Out of sour cream? Greek yogurt gives a similar tang. For the dressing, stone-ground mustard can replace Dijon, but it’ll be slightly sweeter. Skip the vinegar if needed, but add a squeeze of lemon to balance the richness.

Assemble just before serving to keep the potatoes from getting soggy. Keeps 3-4 days in the fridge, but the dressing may thicken—thin with a splash of milk. Best enjoyed the same day, honestly (that smoky char is at its peak).

Step-by-Step Instructions for Grilled Potato Salad

Master the grill first for smoky depth, then build the creamy dressing to finish.

Step 1: Grill the Yukon Gold Potatoes to Charred Perfection

Toss the 2 lb Yukon Gold Potatoes with 1 tbsp Olive Oil, 1 tsp Kosher Salt, and ½ tsp Black Pepper until evenly coated. Heat your grill to medium-high heat and arrange the potato chunks in a single layer on the grates.

Grill for 12-15 minutes, turning occasionally, until each piece has distinct char marks and a deep golden brown exterior. The potatoes should be tender when pierced with a fork. This high-heat sear is crucial for that signature smoky flavor.

Step 2: Prepare the Creamy Dressing Base

In a medium bowl, whisk together the ½ cup Mayonnaise, ¼ cup Sour Cream, 1 tbsp Dijon Mustard, and 1 tbsp Apple Cider Vinegar until smooth. The vinegar cuts through the richness while the mustard adds a sharp depth of flavor.

Mince the 2 cloves Garlic Cloves and stir them into the dressing along with the remaining ½ tsp Kosher Salt and ½ tsp Black Pepper. This ensures every bite of your creation carries bold, balanced seasoning.

Step 3: Combine All Elements for the Final Salad

Once the potatoes are cool enough to handle, transfer them to a large bowl. Add the thinly sliced ½ whole Red Onion, chopped ¼ cup Fresh Dill, diced 2 whole Celery Stalks, and chopped 4 whole Hard-Boiled Eggs to the bowl with the potatoes.

Pour the dressing over the potato mixture and gently fold everything together with a spatula. The warm potatoes will absorb the flavors beautifully. Let it sit for 10 minutes before serving to allow the flavors to meld completely.

Pro Cooking Tips for Perfect Results

Grill Prep Matters

Always preheat your grill to medium-high heat for at least 10 minutes before adding potatoes. I use a Weber Genesis and clean the grates thoroughly to prevent sticking. A well-heated grill creates those perfect char marks we’re after. 🔥

Uniform Potato Size

Cut your 2 lb Yukon Gold Potatoes into consistent 1-inch chunks so they cook evenly. Smaller pieces may burn, while larger ones won’t cook through. Par-cook in boiling water for 5 minutes if you’re short on grill time.

Oil and Season Generously

Toss potatoes with 1 tbsp Olive Oil and season with Kosher Salt right before grilling. The oil helps create a crispy exterior, while salt draws out moisture for better browning. I prefer Diamond Crystal Kosher Salt for its clean flavor.

Master the Flip

Turn potatoes every 3-4 minutes to ensure even charring. Use long tongs to avoid piercing the flesh. If flare-ups occur, move potatoes to indirect heat temporarily. This technique prevents bitter, burnt flavors.

Dressing Timing

Let grilled potatoes cool slightly before adding dressing. If they’re too hot, the mayonnaise can separate. I wait about 5 minutes, then fold everything together gently to preserve texture. 💡

Rest Before Serving

After combining all ingredients, let the salad rest for 10 minutes at room temperature. This allows the potatoes to absorb the creamy dressing fully. Serve warm or chilled—both have their charms.