Potato Salad Recipe Using Baked Potatoes: Warm, Fluffy Hearts With Crispy Celery Crown

This potato salad recipe using baked potatoes transforms a classic side into a luxurious dish with crispy celery crowns and warm, fluffy hearts. The secret starts with perfectly baked potatoes—tender inside, crispy-skinned—then elevates them with a creamy, herb-infused dressing that clings to every bite.

I developed this version after realizing traditional potato salads often missed the magic of warm, just-cooked potatoes at their core.

The technique is simple but game-changing: bake the potatoes until their centers are tender and fluffy, then carefully scoop out the warm flesh while reserving the crispy skins for garnish. The dressing—a balance of tangy mayo, mustard, and fresh herbs—binds everything together while letting the potato's natural flavor shine.

This isn't your grandmother's potato salad; it's a dish that feels special enough for summer gatherings but easy enough for weeknight dinners.

What you'll end up with is a potato salad that's creamy yet light, with pockets of warm potato and crispy celery crowns adding texture at every bite. The aroma alone—herbs mingling with warm potato—will have everyone asking for seconds.

Serve it chilled for a picnic or at room temperature for a hearty side dish that pairs perfectly with grilled meats or sandwiches.

Ready in about 45 minutes, this recipe delivers restaurant-quality results without the fuss. The key is baking the potatoes just right—don't skip the crispy skin step, as it adds that extra layer of texture that makes this salad unforgettable. Let's get started!

Ingredients for potato salad recipe using baked potatoes

Six ingredients transform ordinary potatoes into a luxurious, textured potato salad with warm hearts and crispy crowns.

The potatoes are the foundation—Russet delivers that perfect fluffy interior while the crispy skins add texture. Buy organic if possible to avoid thin skins, but any Russet works. Bake them at 400°F for about 45-60 minutes until tender, then let cool slightly before handling. The celery crowns require thinly sliced red bell pepper and celery stalks, tossed in olive oil and baked until crispy—this step elevates the salad from ordinary to extraordinary. For the dressing, full-fat mayo ensures creaminess, while Dijon mustard adds depth without overpowering.

No fresh dill? Dried dill at one-third the amount works in a pinch, though fresh is ideal. Substitute chives with green onions if needed, but the mild onion flavor will differ slightly. For a tangier dressing, add 1 extra tbsp of lemon juice or a pinch of red pepper flakes. If you prefer a lighter texture, reduce the mayo by 2 tbsp and add 2 tbsp of Greek yogurt. The celery crowns can be prepped ahead—toss them in oil and refrigerate for up to 4 hours before baking to save time.

Store the dressing separately in an airtight container for up to 3 days in the fridge. The crispy celery crowns lose their crunch after 24 hours, so prepare them fresh or store them separately. The baked potatoes can be refrigerated for 2 days before scooping, but they're best used immediately for optimal texture. This salad tastes even better the next day as flavors meld—perfect for meal prep. Serve chilled for picnics or at room temperature for hearty sides.

Step-by-step instructions for warm potato salad with crispy celery crowns

Transform simple russet potatoes into a showstopping salad with tender baked centers and crispy celery crowns.

Preheat your oven to 400°F and line a baking sheet with parchment paper. Scrub the 3 lb russet potatoes clean with a vegetable brush, leaving the skin on for texture. Poke each potato with a fork in several places to allow steam to escape, then place them directly on the baking sheet.

Bake for 50-60 minutes until the potatoes yield slightly to gentle pressure at the stem end. You'll know they're done when the skin is wrinkled and the flesh feels tender when pierced with a knife. Let them cool for 10 minutes before handling—they'll be extremely hot.

While the potatoes bake, cut the 3 whole celery stalks into ½-inch thick slices, keeping the bottom ends intact to form crown shapes. Heat 2 tbsp olive oil in a large skillet over medium-high heat until shimmering.

Add the celery crowns in a single layer and cook for 4-5 minutes per side until golden brown and crispy. Transfer to a paper towel-lined plate to drain excess oil. Keep them warm while you prepare the remaining components—these should stay crispy until serving.

In a medium bowl, whisk together the 1 cup mayonnaise, 2 tbsp Dijon mustard, 2 tbsp lemon juice, 1.5 tsp kosher salt, and 0.5 tsp freshly ground black pepper until smooth. In a separate small bowl, finely chop the 0.33 cup fresh dill and 0.25 cup fresh chives, then stir half of each into the dressing.

Mince the 2 cloves garlic and add to the dressing along with the 1 whole yellow onion that's been finely diced. Let the dressing sit at room temperature for 10 minutes to allow the flavors to meld before using—this makes a noticeable difference in depth.

Carefully slice the baked potatoes in half lengthwise and scoop out the warm, fluffy centers using a spoon, leaving about ¼-inch of potato around the edges to maintain structure. Place the potato flesh in a large serving bowl.

Add the remaining chopped fresh dill and fresh chives to the potato flesh, then pour the dressing over everything. Gently fold everything together with a rubber spatula until the potatoes are evenly coated. The salad should look vibrant with the herbed dressing clinging to each potato flake.

Arrange the crispy celery crowns on top of the potato salad, then slice the 1 whole red bell pepper into thin strips and scatter them over the top for color and crunch. Serve immediately while the celery crowns are still crispy and the potatoes remain warm.

Each bite should deliver the contrast of warm, fluffy potato hearts with the satisfying crunch of celery crowns and the bright, herby dressing. The red bell pepper strips add a fresh, slightly sweet element that balances the richness of the mayonnaise-based dressing.

Health benefits of this dish

Warm Potato Benefits

Baked potatoes retain more of their natural nutrients compared to boiled or fried versions. When baked at 400°F, they preserve vitamin C and potassium while developing a crispy skin that adds fiber.

The warm, fluffy texture also makes digestion easier—something I’ve noticed especially after serving this salad at summer cookouts. 🥔

Healthy Fats Boost

The mayonnaise-based dressing provides heart-healthy fats when made with full-fat mayo, supporting brain function and nutrient absorption. Adding olive oil to crisp the celery crowns introduces monounsaturated fats, which help lower bad cholesterol. Together, these fats create a satisfying, balanced dish without the heaviness of fried foods.

Herb-Packed Nutrition

Fresh dill and chives aren’t just for flavor—they’re packed with antioxidants like vitamin K and vitamin A. The dill adds 10% of your daily manganese per serving, which supports bone health and metabolism. I always double-check my herb amounts to ensure maximum nutritional benefits without overpowering the dish.

Low-Calorie Crunch

The crispy celery crowns add satisfying texture with minimal calories—just 10 calories per crown compared to 120+ for a typical potato chip. Red bell pepper strips contribute vitamin C and vitamin B6 while keeping the dish vibrant and light.

This balance makes the salad perfect for health-conscious gatherings where texture matters as much as nutrition. 🌶️

Digestive Fiber

Leaving the potato skins on adds 4 grams of fiber per serving, supporting gut health and keeping you full longer. The combination of fiber from skins and healthy fats from the dressing creates a satisfying meal that stabilizes blood sugar—ideal for post-picnic energy crashes.

I’ve had guests comment on how this salad keeps them full for hours after eating.

Meal Prep Advantage

This salad’s components store well separately, making it ideal for meal prep. The baked potatoes keep for 2 days in the fridge, while the dressing lasts 3 days.

The crispy celery crowns lose crunch after 24 hours, but you can prep them ahead and reheat briefly to restore crispiness. This makes it a great make-ahead dish for busy weeks. ✨

Frequently asked questions