Baked Potato Salad Recipe Cold: No-Mayo Creamy Chill with Fresh Dill

This baked potato salad delivers a creamy texture without a drop of mayo, proving that rich flavor doesn’t require heavy ingredients. The secret lies in sour cream and Greek yogurt, which create a tangy base that lets the potatoes shine.

Baking the potatoes first concentrates their natural sweetness and gives them a fluffy interior that absorbs the dressing beautifully. Fresh dill and a touch of mustard add bright, herby notes that balance the dish perfectly.

What you get is a chilled side that’s hearty enough to stand alone but light enough to complement any main course. The potatoes stay intact, offering satisfying bites rather than mushy leftovers.

Serve it at your next gathering and watch it disappear. Here’s how to make this refreshing twist on a classic.

Ingredients for Baked Potato Salad Recipe Cold

No mayo here—just creamy sour cream, Greek yogurt, and fresh dill for a lighter twist.

The potatoes are the star. Russets give you that fluffy texture—Yukon Golds work too but stay a bit waxier. Bake them whole (don’t poke too many holes) until a knife slides in easy. I grab mine from Whole Foods or the local farmers market—look for firm potatoes with no green spots. The sour cream needs to be full-fat for that rich, creamy base.

No Greek yogurt? Regular yogurt strained in cheesecloth for an hour gets you close. Fresh dill is ideal, but dried dill at one-third the amount works in a pinch (just add it to the dressing early so it softens). The mustard can be Dijon for more kick. Skip the eggs if you want it fully dairy-based, or add avocado chunks for extra creaminess.

This tastes even better the next day once flavors meld. Keeps 3-4 days in the fridge—store in an airtight container. If you’re prepping ahead, boil the eggs and bake the potatoes separately, then mix everything together right before serving.

Step-by-Step Instructions for Cold Potato Salad

Here’s how to nail this dish with perfect texture and flavor every time.

Step 1: Bake and Cube the Potatoes

Preheat your oven to 400°F. Scrub the 2 lb Russet Potatoes clean and pierce them all over with a fork. Bake directly on the oven rack for 45-60 minutes until tender when pierced with a knife.

Let them cool completely—this is key for the salad’s texture. Once cool, peel and cut into 1-inch cubes. I like to do this over a cutting board to catch any stray pieces. The potatoes should hold their shape but be soft enough to easily cut through.

Step 2: Prepare the Vegetables and Eggs

Finely dice the 0.5 whole Red Onion—soaking it in cold water for 5 minutes can mellow the bite if you prefer. Finely chop the 2 pieces Celery Stalks for a subtle crunch. Peel and chop the 4 whole Hard-Boiled Eggs into small pieces.

Drain the onion well before adding to the salad to avoid watering down the dressing. The celery and eggs add layers of texture and richness, so don’t skip chopping them finely. This step ensures every bite has a balance of flavors.

Step 3: Whisk Together the Creamy Dressing

In a large bowl, combine the 1 cup Sour Cream, 0.5 cup Plain Greek Yogurt, 1 tbsp Yellow Mustard, 1 tbsp Apple Cider Vinegar, 1 tsp Salt, and 0.5 tsp Black Pepper. Whisk until smooth and fully blended.

The Greek yogurt keeps it tangy and light, while the sour cream adds that promised creaminess. Taste and adjust seasoning if needed—sometimes a pinch more salt or a splash of vinegar balances it perfectly.

Step 4: Combine Everything and Chill

Add the cubed potatoes, onion, celery, and eggs to the bowl with the dressing. Gently fold everything together until evenly coated. Stir in the 0.25 cup Fresh Dill and 2 tbsp Sweet Pickle Relish for a bright, tangy kick.

The dill should be evenly distributed, and the relish adds little bursts of flavor. Cover the bowl and refrigerate for at least 1 hour to let the flavors meld. This chilling time is non-negotiable—it transforms the dish from good to amazing.

Step 5: Garnish and Serve

Just before serving, sprinkle the top with 0.5 tsp Paprika for a pop of color and a hint of smokiness. Give it one last gentle stir to distribute the paprika if desired.

This salad tastes even better the next day as the flavors deepen. Serve it cold straight from the fridge for the best experience. The creamy dressing clings to every bite, and the textures stay fresh and satisfying.

Best Sauces and Condiments for This Recipe

Creamy Dressing Boosts

For extra richness, stir in 2 tbsp buttermilk to the sour cream and yogurt base. This adds a subtle tang that complements the potatoes beautifully. I also love adding 1 tsp lemon zest for a bright, citrusy lift. 💛

Herb Variations

Swap the dill for ¼ cup chopped chives or 2 tbsp fresh tarragon for different herb profiles. Chives give a mild oniony note, while tarragon adds a slight anise flavor. Both pair wonderfully with the creamy dressing.

Spicy Kick

Add ½ tsp cayenne pepper or 1 tbsp hot sauce to the dressing for heat. A few dashes of Tabasco or Cholula work well. Balance it with an extra 1 tsp honey if you prefer a sweet-spicy contrast.

Crunchy Additions

Fold in ½ cup toasted breadcrumbs or ¼ cup chopped pickles just before serving. The breadcrumbs add texture, while pickles bring a vinegary crunch. Both keep the salad interesting in every bite.

Cheesy Upgrade

Sprinkle ½ cup shredded cheddar or ¼ cup crumbled feta over the top before serving. The cheddar melts slightly into the warm potatoes, while feta adds a salty tang. Both elevate the dish to new heights. ✨

Savory Toppings

Garnish with 2 tbsp crispy bacon bits or 1 tbsp chopped fresh parsley. Bacon adds a smoky depth, while parsley provides a fresh finish. These toppings add color and an extra layer of flavor.

Frequently Asked Questions