Potato Salad Recipe With Roasted Potatoes: Smoky Depth and Creamy Bite

This potato salad redefines what a classic can be by using roasted potatoes instead of boiled. The oven brings out a smoky depth that boiled potatoes simply can’t match.

I developed this method after years of lackluster potato salads that tasted flat. Roasting at 425°F caramelizes the potatoes’ natural sugars, creating complex flavors that pair perfectly with the creamy dressing.

The result is a salad with tender, golden potatoes that hold their shape, each bite offering a perfect balance of smokiness and tang. The dressing coats every piece without turning the salad into mush.

This approach transforms a simple side into something memorable. The technique is straightforward but delivers restaurant-quality results every time.

Ingredients for Potato Salad Recipe with Roasted Potatoes

Roasted Yukon Golds, creamy dressing, and fresh herbs elevate this classic side dish to new heights.

The potatoes are the foundation. Yukon Golds hold their shape better than Russets and offer that buttery texture. Source them from Whole Foods or Trader Joe’s for consistent quality. Roasting at high heat is key—425°F caramelizes the edges without drying them out. Don’t skip the olive oil toss; it ensures even browning and that smoky depth mentioned in the intro.

No Yukon Golds? Red potatoes work in a pinch (just reduce roasting time by 5 minutes). For a lighter dressing, Greek yogurt swaps in at a 1:1 ratio for both mayo and sour cream. Out of Dijon? Whole-grain mustard adds a nice texture—just strain the seeds if you prefer smoothness. The dill and chives can be swapped for fresh parsley or tarragon if that’s what’s growing in your garden.

This salad holds up well. Store covered in the fridge for up to 5 days—the flavors deepen overnight. The dressing might thicken; just stir in a splash of milk or water to loosen it. Best served chilled or at room temperature (never hot).

Step-by-Step Instructions for Potato Salad With Roasted Potatoes

Here’s the method. Straightforward, tested, works every time.

Step 1: Roast the Yukon Gold Potatoes to Smoky Perfection

Preheat your oven to 425°F. Toss the 2 lb Yukon Gold Potatoes (cubed into 1-inch pieces) with 2 tbsp Extra-Virgin Olive Oil, 1.5 tsp Kosher Salt, and 1 tsp Freshly Ground Black Pepper until evenly coated. Spread them on a rimmed baking sheet in a single layer, ensuring each piece has contact with the pan for maximum browning.

Roast for 25-30 minutes, flipping halfway through, until the potatoes are golden brown and crisp at the edges. The high heat develops a deep, caramelized exterior that adds complexity to the final dish. Remove from the oven and let cool completely—they should still be warm when you fold them into the dressing.

Step 2: Prepare the Creamy Dressing Base

In a large bowl, whisk together the 0.75 cup Mayonnaise, 0.5 cup Sour Cream, 2 tbsp Dijon Mustard, and 2 tbsp Apple Cider Vinegar until smooth. The vinegar cuts through the richness of the mayonnaise and sour cream, while the Dijon adds a subtle sharpness that balances the dish.

Taste and adjust seasoning if needed, though remember the potatoes are already salted. I prefer a slightly tangy dressing, so I let it sit for 5 minutes to allow the flavors to meld before combining with the potatoes. This ensures every bite is consistently seasoned.

Step 3: Combine Potatoes, Vegetables, and Dressing

Add the warm roasted potatoes to the dressing and fold gently to coat. Then, stir in the 3 whole Celery Stalks (finely diced), 0.5 whole Red Onion (finely diced), and 0.25 cup Fresh Dill (chopped). The celery and onion provide a refreshing crunch, while the dill adds a bright, herbal note that complements the smoky potatoes.

The potatoes will absorb some of the dressing as they cool, so don’t be alarmed if the mixture seems a bit loose at first. Let it rest for 10 minutes to allow the flavors to develop fully.

Step 4: Finish with Hard-Boiled Eggs and Fresh Chives

Fold in the 4 whole Hard-Boiled Eggs (peeled and chopped) just before serving to keep them intact and visually appealing. The eggs add protein and a creamy texture that pairs beautifully with the potatoes. Garnish with the 2 tbsp Fresh Chives (finely minced) for a pop of color and a mild oniony bite.

Serve immediately, or refrigerate for up to 2 hours to let the flavors deepen. The salad can be made a day ahead, but I recommend adding the chives fresh to preserve their vibrant flavor and color.

Pro Cooking Tips for potato salad recipe with roasted potatoes

Perfect Roasting Setup

Use a light-colored metal baking sheet for even browning—I swear by Nordic Ware half-sheets. Dark pans can cause burning. Line with parchment for easy cleanup, but don’t overcrowd the potatoes or they’ll steam instead of crisp. 🌡️

Timing the Roast

Start checking for doneness at 25 minutes. The potatoes are ready when a fork slides in easily and edges are deep golden. Under-roasting leaves them mealy, while over-roasting makes them dry. The 1-inch cubes ensure even cooking.

Dressing Temperature

Let the dressing sit at room temp for 10 minutes before mixing. Cold dressing can cause the mayo to clump. I also add the warm potatoes gradually, folding gently to avoid breaking them. This creates that perfect creamy coating.

Egg Timing Trick

Add the chopped eggs just before serving to maintain texture. If mixing ahead, store eggs separately and fold in last. Hard-boiled eggs from Trader Joe’s are consistently perfect for this. The yolk adds richness without overwhelming.

Herb Freshness

Chop dill and chives right before using to preserve their bright flavor. If prepping ahead, store herbs in a damp paper towel in the fridge. The 0.25 cup dill might seem like a lot, but it mellows beautifully in the dressing. 💡

Seasoning Adjustment

Taste after the salad rests for 15 minutes. The potatoes absorb salt, so you might need an extra pinch. I use Diamond Crystal kosher salt—its coarse flakes dissolve evenly. Avoid table salt, which can make the dish taste harsh.

Frequently Asked Questions