Potato Salad Recipe Using Baked Potatoes: Warm, Fluffy Potatoes With Herby Crunch

This potato salad recipe using baked potatoes transforms a classic side dish into something unexpectedly warm, fluffy, and packed with herby crunch. The secret lies in baking the potatoes first—resulting in tender, creamy centers that hold up perfectly when tossed with dressing and toppings.

I developed this method after realizing traditional boiled potatoes often turned out waterlogged and bland, while baked potatoes maintained their texture and absorbed flavors beautifully.

The foundation of this salad is simple yet effective: baked Yukon Gold potatoes (their buttery texture is ideal) tossed with a bright, tangy dressing made from mayonnaise, Dijon mustard, and fresh herbs.

For extra depth, I add a touch of lemon juice and finely chopped celery, which provides both crunch and a subtle sweetness. The salad comes together in just 20 minutes after baking, making it perfect for picnics, BBQs, or a hearty lunch.

What sets this recipe apart is the balance of textures—warm, fluffy potatoes contrast with crisp celery and fresh herbs, while optional add-ins like bacon, hard-boiled eggs, or pickles let you customize it to your taste.

The dressing clings to the potatoes without making them soggy, and the herby notes shine through with every bite. It’s the kind of potato salad that elevates a simple dish into something special.

For those looking for variations, a vegan version swaps mayo for Greek yogurt or avocado, while a spicy kick can be added with hot sauce or diced jalapeños. Serve it warm or at room temperature—either way, it’s a crowd-pleaser that stands out from the usual boiled-potato versions. Let’s get started!

Ingredients for potato salad recipe using baked potatoes

Baked potatoes, herby dressing, and crisp toppings—this salad redefines potato salad for good.

Yukon Golds are the star here—their creamy texture holds up perfectly after baking. Buy them from a farmers market if you can; they’re usually fresher and sweeter than the grocery store variety. Look for medium-sized ones—about 3 pounds for 6 servings—so they’re not too big to bake evenly. If you’re short on time, microwave-baked potatoes work in a pinch (just wrap them in foil and bake at 400°F for 1 hour). The key is letting them cool slightly before slicing, so they don’t turn to mush when mixed with the dressing.

For the herbs, fresh is non-negotiable—dried just won’t give that bright, fresh crunch. If you’re missing dill, substitute parsley or tarragon at the same amount, but trust me, dill is the secret weapon. No Dijon? Yellow mustard works in a bind, but you’ll lose some of that complex tang. The bacon and eggs are totally optional, but if you’re adding them, cook the bacon first and drain on paper towels—you want crispy bits, not greasy slices. And if you’re serving this warm, a quick drizzle of olive oil keeps everything moist.

This salad tastes even better the next day, so make it ahead if you can. Store the baked potatoes in the fridge (they’ll keep for 2 days) and assemble just before serving. The dressing stays fresh for 3 days in the fridge, but the herbs will wilt—so add them fresh right before tossing. For leftovers, reheat gently in a skillet with a splash of water to keep things moist. And if you’re serving a crowd, double the recipe—this is the kind of potato salad that disappears fast.

Step-by-step instructions for warm, fluffy potato salad

Here's how to transform baked potatoes into a creamy, herby masterpiece with perfect texture every time.

Preheat your oven to 400°F. Pierce each of the 3 lb Yukon Gold Potatoes all over with a fork to allow steam to escape. Place them directly on the middle rack and bake for 45-55 minutes until a knife slides in easily with no resistance. The potatoes should feel soft all the way through when squeezed gently.

I like to test doneness by piercing with a knife—if it goes in like butter, they're ready. Let them cool slightly for 10 minutes before handling, as they'll be extremely hot. This cooling step prevents the potatoes from breaking apart when you cut them open.

In a large mixing bowl, combine the 1 cup Mayonnaise, 2 tbsp Dijon Mustard, 3 tbsp Lemon Juice, 1.5 tsp Salt, and 0.5 tsp Black Pepper. Whisk until smooth and fully incorporated. The mixture should be creamy with no visible streaks of mustard.

Add the 0.25 cup Fresh Dill and 0.15 cup Fresh Chives, stirring gently to distribute the herbs evenly. Here's the thing—don't chop these herbs too fine before adding. You want visible flecks of green throughout the salad for maximum freshness and texture contrast.

While the potatoes cool, cook the 6 oz Bacon in a skillet over medium heat until crispy. Drain on paper towels and chop into ¼-inch pieces. In the same skillet, add 2 tbsp Olive Oil and sauté the 2 cups Celery Sticks and 0.25 cup Red Onion for 5-6 minutes until softened but still retaining their shape.

Let these vegetables cool completely before adding to the salad. Warm vegetables will continue cooking the potatoes and make them soggy. If you're using the 4 whole Hard-Boiled Eggs, chop them into ¼-inch pieces and set aside until ready to combine.

Cut the cooled potatoes open lengthwise and gently fluff the insides with a fork, being careful not to mash them completely. Transfer the potato flesh to your mixing bowl with the dressing. Add the cooked bacon, sautéed celery and onion, and chopped eggs if using. Fold everything together gently with a spatula until just combined.

The key here is to mix just until everything is evenly distributed. Overmixing will break down the potatoes and make the salad dense. You want to see visible chunks of potato throughout for that classic warm potato salad texture.

Cover the salad and refrigerate for at least 1 hour before serving. This chilling time allows all the flavors to meld together perfectly. The potatoes will absorb some of the dressing and become even more tender, while the bacon and eggs will firm up slightly.

When ready to serve, give the salad one final gentle stir. The result should be warm, fluffy potatoes with creamy dressing, crisp bacon, and fresh herby notes. For extra flair, garnish with additional chopped fresh dill and chives right before serving.

Make-ahead tips for potato salad recipe using baked potatoes

Baking Ahead

Bake the potatoes up to 2 days ahead and store them in an airtight container in the refrigerator. They'll stay perfectly tender and absorb flavors better over time. I like to wrap them in foil after baking to lock in moisture, then refrigerate until ready to use.

Just reheat in a 350°F oven for 15 minutes before slicing—this keeps them warm and fluffy. 💫

Dressing Prep

Make the herbed dressing 1 day ahead and store it in a sealed container. The flavors develop beautifully overnight, and the herbs stay fresh longer. If you're using fresh dill and chives, add them just before tossing with the potatoes to keep their vibrant color and texture.

The lemon juice will brighten even more after chilling. 🍋

Full Assembly

For the best results, assemble the salad 4-6 hours before serving. This gives the dressing time to fully coat the potatoes and the bacon time to crisp up again.

Cover and refrigerate, then give it a gentle stir before serving. The potatoes will be even more tender and the flavors more harmonized. 🥔

Make-Ahead Serving

This salad reheats beautifully for potlucks or picnics. Pack it in a thermos or insulated container and keep it warm with a hot water bottle. For a cold version, store in an airtight container with a damp paper towel to prevent drying.

The warm version tastes best right out of the oven, while the cold version keeps well for 2 days. ✨

Freezing Tips

While not ideal, you can freeze the dressing separately for up to 1 month. Thaw in the fridge overnight, then toss with freshly baked and cooled potatoes.

The texture won't be as perfect, but it's a lifesaver for busy weeks. Never freeze the fully assembled salad—the potatoes will turn mushy when thawed. ❄️

Portioning

Divide the salad into individual servings before storing to keep everything fresh. Use ramekins or small airtight containers for easy transport. This also lets you customize portions—some might want extra bacon, others might prefer more herbs. Label containers with dates to track freshness. 📅

Frequently asked questions