County Grill Potato Salad Recipe: Smoky Grill-Kissed Creamy Delight

This potato salad delivers the smoky depth of outdoor cooking with a creamy texture that’s impossible to resist.

I developed this method after realizing the grill adds layers of flavor that stovetop versions simply can’t match.

Ingredients for County Grill Potato Salad

Grilled potatoes and creamy dressing make this dish a standout at any gathering.

[recipe_ingredient_scaler]

The potatoes are key—Yukon Golds hold their shape and absorb smoky flavor beautifully. Look for firm, unblemished tubers at your market. Trader Joe’s or Whole Foods often have the best selection. Grill them until just tender with defined char marks for that signature outdoor taste. The mayonnaise should be full-fat; Hellmann’s or Duke’s are reliable choices for that ultra-creamy texture.

Need a swap? Greek yogurt replaces sour cream at a 1:1 ratio. No fresh dill? Dried dill at one-third the amount works, though fresh is ideal. For a tangier twist, add extra pickle relish or a dash of yellow mustard. The hard-boiled eggs can be omitted for a lighter version, but they add richness and protein that balance the dish.

This salad tastes best served chilled but not ice-cold. Store in an airtight container for up to 3 days—the flavors meld and deepen over time. Not ideal for freezing, as the potatoes can turn mushy. Always bring to room temperature before serving for the best texture.

Step-by-Step Instructions for County Grill Potato Salad

Master the technique for achieving that signature smoky depth and creamy texture in every bite.

Step 1: Grill the Yukon Gold Potatoes

Preheat your grill to medium-high heat. Toss the 2 lb Yukon Gold Potatoes (cut into 1-inch cubes, unpeeled) with the 1 tbsp Olive Oil and 1 tsp Kosher Salt until evenly coated. The oil helps create those beautiful grill marks while the salt begins to season the potatoes from the outside in.

Arrange the potatoes on the grill grates in a single layer. Cook for 12-15 minutes, turning occasionally with tongs, until they develop deep golden-brown grill marks and a probe slides in easily. You want them tender but still holding their shape—they’ll continue cooking slightly as they cool.

Step 2: Prepare the Creamy Dressing Base

In a large mixing bowl, whisk together the 1 cup Mayonnaise, 0.5 cup Sour Cream, 2 tbsp Dijon Mustard, 1 tbsp Apple Cider Vinegar, and 0.5 tsp Smoked Paprika until smooth and fully combined. The vinegar cuts through the richness while the smoked paprika adds that essential grill-inspired depth.

Taste the dressing and adjust seasoning if needed, though remember the potatoes and other mix-ins are already salted. The consistency should be thick but pourable—this will coat the potatoes beautifully without making the salad overly heavy.

Step 3: Chop and Combine All Mix-Ins

Finely dice the 0.5 whole Red Onion and 2 whole Celery Stalks, chop the 0.25 cup Fresh Dill, and thinly slice the 2 tbsp Fresh Chives. Peel and chop the 4 whole Hard-Boiled Eggs into ½-inch pieces. Each ingredient should be uniformly cut to ensure even distribution in every bite.

Add the warm grilled potatoes to the bowl with the dressing. Immediately fold in the onion, celery, dill, chives, eggs, and 2 tbsp Sweet Pickle Relish. Working while the potatoes are still warm helps them absorb the flavors more effectively, creating that signature creamy texture.

Step 4: Season and Chill to Perfection

Sprinkle the 0.5 tsp Freshly Ground Black Pepper over the salad and fold gently to combine. Cover the bowl with plastic wrap and refrigerate for at least 2 hours, though 4 hours is ideal. This chilling time allows the flavors to meld and the potatoes to fully absorb the smoky, tangy dressing.

Before serving, give it one final gentle fold. The potatoes should be tender but not mushy, with a creamy coating that clings to each piece. The salad will keep its shape when scooped, with visible flecks of dill, chives, and egg throughout.

Best Sauces and Condiments for These Flavors

Classic BBQ Sauce

Drizzle ¼ cup of your favorite smoky BBQ sauce over the salad just before serving. I love Stubb’s Original—its tomato-vinegar base with black pepper and molasses complements the creaminess beautifully. The sweetness balances the tangy dressing. 🔥

Spicy Chipotle Mayo

Whisk 2 tbsp mayonnaise with 1 tsp chipotle in adobo (finely minced) and ½ tsp lime juice. This adds a smoky heat that pairs perfectly with the grilled potatoes. I often make extra to serve on the side for guests who love a kick.

Tangy Mustard Dressing

Combine 3 tbsp Dijon mustard, 1 tbsp honey, and 1 tbsp apple cider vinegar for a sharp, sweet glaze. Drizzle lightly over individual servings to add another layer of flavor. It cuts through the richness while enhancing the smokiness.

Herb-Infused Oil

Heat ¼ cup olive oil with 2 sprigs fresh rosemary and 1 crushed garlic clove until fragrant. Strain and cool slightly, then drizzle over the salad. This simple addition brings an aromatic depth that elevates the dish.

Pickled Red Onions

Quick-pickle ½ cup thinly sliced red onion in ½ cup apple cider vinegar, 1 tbsp sugar, and ½ tsp salt for 30 minutes. These add a bright, crunchy contrast to the creamy texture. I always keep a jar in my fridge for easy garnishes.

Fresh Herb Garnish

Sprinkle extra chopped dill and chives on top just before serving. A pinch of smoked paprika adds color and reinforces the grilled flavor. This final touch makes the dish look as good as it tastes. ✨

Frequently Asked Questions