Potato Salad Recipe Using Baked Potatoes: Warm Spuds With Herby Cream Cheese Twist

This potato salad recipe using baked potatoes transforms a classic side into something warm, creamy, and packed with herby flavor. The secret lies in baking the potatoes first—this creates tender, flaky spuds that hold up perfectly when sliced and tossed with a rich cream cheese dressing.

I developed this version after years of making traditional potato salad, and the difference is undeniable: no soggy texture, just melt-in-your-mouth bites with every forkful.

The foundation of this dish is simple yet elevated: baked Yukon Gold potatoes meet a tangy-sweet dressing made with cream cheese, Dijon mustard, and fresh herbs. The cream cheese adds luxurious creaminess without making the salad heavy, while the mustard and vinegar cut through the richness.

I also include a touch of celery seed for depth and a splash of apple cider vinegar for brightness—trust me, these small details make all the difference.

What you'll end up with is a potato salad that's warm, comforting, and versatile enough for any meal. The baked potatoes give it a unique texture—creamy yet sturdy—while the herby dressing ties everything together.

This version works as a standout side for BBQ or a hearty main dish on its own. The best part? It comes together in under 45 minutes, with most of that time spent baking the potatoes.

For extra flair, I recommend garnishing with fresh dill, chopped chives, or a sprinkle of smoked paprika before serving. The warm spuds soak up the dressing beautifully, creating a salad that's anything but ordinary. Ready to elevate your potato salad game? Let's get started.

Ingredients for potato salad recipe using baked potatoes

Here's what you need to make this warm, herby potato salad with flaky baked spuds.

The potatoes are the star, so Yukon Golds are a must—they're creamy and hold shape perfectly. Trader Joe's or Whole FoodsBaking at 400°F for 50-60 minutes gives you that flaky texture that makes this salad special. If you're short on time, microwave them for 10 minutes first to speed up baking. The cream cheese? Philadelphia brand is my go-to—it's smooth and melts beautifully into the dressing.

No Dijon mustard? Regular yellow mustard works, but you'll lose some depth. Fresh dill is ideal, but dried dill at half the amount gets you close. Running out of apple cider vinegar? White vinegar or lemon juice are great swaps. The celery seed is non-negotiable for that subtle earthy note—it's what makes this salad taste elevated. If you don't have smoked paprika, regular paprika plus a pinch of liquid smoke mimics it. The garlic can be pre-minced from a jar, but fresh is always better—just chop it quickly and toss it in last.

This salad tastes even better the next day as the flavors meld. Store it in an airtight container with parchment paper between layers to keep the potatoes from getting soggy. 3-4 days in the fridge is perfect. For extra crispiness, pop the potatoes back in the oven for 5 minutes before serving. The dressing keeps for 1 week separately if you want to make it ahead. I always double the dressing—some gets absorbed, and you'll want leftovers for sandwiches or crackers.

Step-by-step instructions for warm baked potato salad

Here's how to transform tender baked potatoes into a creamy, herby salad that's perfect for summer gatherings.

Preheat your oven to 400°F and line a baking sheet with parchment paper. Scrub the 3 lb Yukon Gold potatoes clean and pierce each with a fork in several places. This helps steam escape and prevents them from bursting. Place the potatoes directly on the baking sheet and bake for 45-55 minutes until they feel soft when gently squeezed.

You'll know they're done when the skin is slightly wrinkled and a knife slides in easily with just a little resistance. Let them cool slightly before handling—this makes peeling much easier. I like to let them sit for about 10 minutes before proceeding. The residual heat helps them peel more smoothly.

While the potatoes bake, combine the 8 oz cream cheese, 2 tbsp Dijon mustard, 2 tbsp apple cider vinegar, 0.25 cup olive oil, 3 minced garlic cloves, 0.5 tsp celery seed, 0.5 tsp smoked paprika, 1 tsp salt, and 0.5 tsp black pepper in a medium bowl. Mix with a hand whisk or electric mixer until completely smooth and creamy.

This is where the magic happens—the cream cheese should be fully incorporated with no lumps. If it looks too thick, add 1-2 tablespoons of warm water to help it emulsify. The dressing should be thick enough to coat the back of a spoon but still spreadable. Taste and adjust seasoning if needed—this is your flavor foundation.

Once your potatoes have cooled enough to handle, cut them in half lengthwise and scoop out the flesh, leaving the skins intact if you prefer a rustic look. Place the potato flesh in a large bowl and add the creamy herb dressing. Using a wooden spoon or potato masher, gently fold everything together until the potatoes are evenly coated and the mixture is creamy.

Don't overmix—just enough to combine. You want some texture from the potatoes to remain. If the mixture seems dry, add 1-2 tablespoons of warm water to loosen it. The salad should be thick but still spoonable. This is where the warm potatoes help create that perfect creamy texture without making the salad soggy.

Stir in the 0.33 cup chopped fresh dill and 0.25 cup finely chopped fresh chives along with the thinly sliced green onion. Fold them in gently to maintain their bright color and texture. The herbs should be evenly distributed throughout the salad. Taste again and adjust seasoning if needed—sometimes the fresh herbs need a little more salt to balance their brightness.

For serving, transfer the salad to a serving bowl and garnish with additional chopped herbs if desired. I like to sprinkle a little more dill and chives on top for both color and flavor. Let it sit for 10-15 minutes before serving to allow the flavors to meld together. This warm baked potato salad is best enjoyed fresh from the oven or at room temperature.

Regional styles of potato salad recipe using baked potatoes

Southern Comfort Style

In the South, potato salad often gets a smoky, tangy twist that pairs perfectly with BBQ. Swap the cream cheese for mayonnaise (about 1 cup) and add 1 tbsp hot sauce and 1 tsp smoked salt to the dressing.

Use red potato skins for color and texture, and fold in ½ cup diced pickles for that classic Southern crunch. This version is heartier and works especially well as a side for pulled pork or fried chicken. 🍖

New England Herb Garden

Up north, they love their fresh herbs and bold flavors. Replace the smoked paprika with ½ tsp fresh thyme and add 1 tbsp chopped parsley to the dressing. Toss in ½ cup diced celery and ½ cup diced red bell pepper for crunch.

The key is using Russet potatoes baked at 375°F until crispy, then slicing them thinly before mixing with the dressing. This version has a lighter texture and brighter flavor profile. 🌿

German Kartoffelsalat Twist

For a German-inspired take, skip the cream cheese and use a vinegar-based dressing with ½ cup white vinegar, 2 tbsp sugar, and 1 tbsp caraway seeds. Use waxy fingerling potatoes boiled in their skins, then sliced into ½-inch rounds.

Toss with ½ cup chopped red onion and ¼ cup chopped fresh parsley. The result is a tangy, slightly sweet salad that's perfect for picnics or as a light main dish. 🥔

Midwest Creamy Classic

The Midwest loves their rich, velvety textures. Replace the Dijon mustard with 1 tbsp yellow mustard and add ½ cup sour cream to the dressing. Use Yukon Gold potatoes baked until tender, then scooped and mashed slightly before mixing.

Fold in ½ cup finely chopped hard-boiled eggs for extra protein and richness. This version is especially popular at summer potlucks and family gatherings. 🍽️

Pacific Northwest Smoked Salmon

On the West Coast, they elevate potato salad with smoked salmon. Use the original cream cheese dressing but add 4 oz smoked salmon, flaked and finely chopped. Mix in 2 tbsp capers and 1 tbsp fresh dill for a briny, herby twist.

Serve this version chilled as a light main dish or alongside grilled salmon. The smoked salmon adds a luxurious touch that makes it feel special. 🐟

Frequently asked questions