Baked Potato Salad Recipe Cold: Herb-Infused Cream Cheese With Crunchy Celery Bites

This cold baked potato salad recipe transforms humble potatoes into a creamy, herb-infused masterpiece that’s perfect for picnics or potlucks. 💛 The secret lies in baking the potatoes first—this method creates fluffy, tender bases that hold up beautifully when chilled.

My grandmother used to make this version, and it’s become a summer staple at our gatherings.

What sets this salad apart is the herb-infused cream cheese dressing, which adds brightness and richness without overpowering the potatoes. Crunchy celery bites and fresh parsley cut through the creaminess, while a touch of Dijon mustard keeps the flavors balanced.

The key to success? Letting it chill for at least 4 hours—this allows the flavors to meld and the salad to develop its signature creamy texture.

By the time you serve it, you’ll have a dish that’s restaurant-quality but made with simple ingredients. The potatoes stay tender, the dressing clings perfectly, and the celery adds a satisfying crunch with every bite. It’s the kind of salad that disappears quickly, leaving guests asking for the recipe.

This recipe scales beautifully for crowds, and leftovers actually taste better the next day as the flavors deepen. Store it in an airtight container for up to 5 days, making it ideal for meal prep or bringing to gatherings. Let’s get started!

Ingredients for baked potato salad recipe cold

Sixteen ingredients transform simple baked potatoes into a restaurant-worthy cold salad masterpiece.

The potatoes are the foundation, so Russet potatoes are non-negotiable—their fluffy texture holds up beautifully when chilled. Buy them a day ahead and store them in a cool, dark place to ensure they're firm and unblemished. For the cream cheese, Philadelphia brand is a reliable choice, but any full-fat variety works. The herb blend—chives, dill, and parsley—should be fresh; if you can't find them at your local market, specialty stores like Whole Foods or Trader Joe's usually carry them. Celery should be crisp and free of brown spots—look for crunchy, bright green stalks at the produce section. The red bell pepper adds a subtle sweetness, so choose one that's firm and vibrant in color.

No fresh dill? Dried dill at one-third the amount works in a pinch, though fresh is ideal. Short on mayonnaise? Substitute with extra sour cream, but the texture will be slightly lighter. If you're avoiding dairy, vegan mayo and sour cream alternatives will work, though the flavor profile will differ. For the mustard, Dijon is essential—it provides the sharp tang that balances the creaminess. If you prefer a milder flavor, you can reduce the amount to 1 teaspoon and add a pinch of honey or maple syrup. The green onions can be swapped for regular onions, but they add a fresher, milder bite. Always taste as you go—adjust salt and pepper to your preference, but remember, the flavors will deepen after chilling.

This salad tastes even better the next day, so make it ahead whenever possible. Store it in an airtight container in the fridge for up to 5 days, though the texture of the celery and herbs will soften slightly after 3 days. To maintain freshness, keep the dressing separate until ready to serve. If you're prepping for a crowd, double the recipe—it's a hit at potlucks and picnics. For serving, a drizzle of extra-virgin olive oil adds a luxurious finish, and a sprinkle of extra herbs brightens the dish. Leftovers reheat beautifully in the microwave, though the texture will be slightly softer.

Step-by-step instructions for herb-infused baked potato salad

Transform simple russet potatoes into a creamy, herbaceous salad with crisp textures and bold flavors.

Preheat your oven to 400°F and line a baking sheet with parchment paper. Pierce the 3 lb russet potatoes all over with a fork, then place them directly on the baking sheet. Bake for 45-50 minutes until a knife slides in easily with minimal resistance.

I like to rotate the pan halfway through for even browning. The potatoes should feel soft when squeezed gently—they'll continue cooking slightly as they cool. Let them rest for 15 minutes before handling to prevent steam burns. This resting period also helps them hold together better when sliced.

In a large mixing bowl, combine the 16 oz room-temperature full-fat cream cheese, 0.5 cup mayonnaise, and 0.5 cup sour cream. Beat with an electric mixer on medium speed for 2 minutes until completely smooth and creamy.

Add the 1 tbsp Dijon mustard, 1.5 tsp salt, and 0.5 tsp freshly ground black pepper. Mix again for 30 seconds to incorporate. This is where the magic happens—the mustard adds depth while the salt and pepper create the perfect flavor foundation. The mixture should be thick but spreadable.

Gently fold in the 0.33 cup finely chopped fresh chives, 0.25 cup finely chopped fresh dill, and 0.25 cup finely chopped fresh parsley using a silicone spatula. These herbs will brighten the dish and cut through the richness of the cream cheese.

Add the 1 whole diced red bell pepper and 4 whole thinly sliced green onions, reserving a few slices for garnish. The bell pepper adds a subtle sweetness while the green onions provide a fresh finish. For the celery, slice the 3 whole celery stalks into thin rounds and fold in last—their crisp texture should remain intact. Mix gently to avoid crushing the celery.

While the potato salad mixture cools slightly, slice the baked potatoes into ½-inch thick rounds using a sharp knife. Add them to the herb mixture and gently toss with a spatula to coat evenly. The residual heat from the potatoes will help the dressing cling beautifully.

For extra richness, drizzle with the 2 tbsp extra-virgin olive oil and toss again. The olive oil adds a fruity note that complements the creamy base. Taste and adjust seasoning if needed—you might want to add a pinch more salt or a crack of black pepper to balance the flavors. Let the salad chill for at least 1 hour before serving to allow flavors to meld.

Transfer the potato salad to a serving platter and arrange the reserved green onion slices on top for a pop of color. For extra crunch, sprinkle with additional chopped fresh parsley and thin celery slices. The contrast between the creamy dressing and crisp vegetables makes each bite exciting.

This salad holds well for 2-3 days in the refrigerator, though the celery will lose its crispness over time. For best texture, serve within 24 hours of preparation. The herb-infused cream cheese keeps the flavors vibrant even when chilled, making this the perfect make-ahead dish for picnics or potlucks.

Storing and reheating your baked potato salad recipe cold

Refrigerator Storage

Store your baked potato salad in an airtight container with a lid, pressing plastic wrap directly on the surface to minimize air exposure. The salad keeps beautifully in the fridge for up to 5 days, though the celery and herbs will soften slightly after 3 days.

I always make a double batch because it disappears quickly at gatherings—trust me, it’s worth it! The flavors actually deepen overnight as the herbs infuse further. 💛

Freezer-Friendly Prep

For long-term storage, divide the salad into quart-sized freezer bags, leaving 1 inch of headspace for expansion. Freeze for up to 3 months, but know the texture will be slightly softer after thawing.

To reheat, transfer to a microwave-safe bowl and heat on 50% power in 1-minute intervals, stirring between each, until warmed through. The cream cheese may separate slightly, so give it a quick stir with a fork. ❄️

Reviving Leftovers

If your salad loses its crispness after refrigeration, revive it by folding in 2 tbsp fresh chopped celery and 1 tbsp chopped parsley just before serving. For extra moisture, stir in 1 tbsp mayonnaise or a splash of sour cream.

This trick works wonders for potlucks where the salad sits out for a while. I’ve even added a drizzle of extra-virgin olive oil to refresh the flavors. 💡

Make-Ahead Tips

Prep the dressing and chop all vegetables the night before—this cuts active cooking time to just 15 minutes on the day of serving. Store components separately in the fridge: potatoes in one container, dressing in another, and veggies in a third.

When ready, simply assemble and toss. This method keeps everything fresh and makes last-minute gatherings stress-free. My grandmother swore by this approach, and I’ve never looked back. ✨

Portioning for Crowds

For large gatherings, use gallon-sized airtight containers to transport the salad. Label each container with the date and contents to track freshness. If bringing to a picnic, nestle the container in a bed of ice in a cooler to keep it chilled for up to 6 hours.

The key is to keep it below 40°F at all times—this prevents bacterial growth and maintains safety. 🧊

Garnish Refresh

Before serving, always add fresh garnishes like green onion slices and parsley to brighten the dish. For extra flair, sprinkle with toasted pumpkin seeds or crushed red pepper flakes for a savory kick.

These final touches elevate the salad from homemade to restaurant-worthy. I like to set up a garnish station with all the toppings so guests can customize their bowls. 🌟

Frequently asked questions