Potato Salad Recipe for 2: Creamy Dill and Mustard Twist

This potato salad delivers creamy perfection in a perfectly portioned dish for two. No leftovers, no waste—just the right amount of comfort.

I developed this recipe for intimate dinners when only a small batch would do. The secret lies in the balance of tangy mustard, fresh dill, and just enough mayonnaise to coat without overwhelming.

You’ll get tender potatoes with a velvety dressing that clings to every bite. The dill adds brightness, while the mustard gives it a subtle kick.

Ideal for date nights or small gatherings where quality matters more than quantity.

Ingredients for Potato Salad Recipe for 2

Small batch, big flavor. Just what you need for two perfect servings.

The potatoes make this dish. Yukon Golds are the way to go—they hold shape but stay creamy. I grab mine from Whole Foods or the local farmers market when they’re fresh. Don’t skip peeling (the skins get gummy), and cut them even so they cook uniformly. The mayonnaise is non-negotiable for that velvety texture—Hellmann’s or Duke’s if you’re buying store-bought.

No Dijon? Yellow mustard works at the same amount, but it’ll be milder. Fresh dill is ideal, but dried at one-third the amount gets you close. Out of red onion? Green onions add a nice crunch. If you’re skipping eggs, add an extra tbsp of mustard for tang. The celery is for texture—don’t skip it unless you hate the crunch (no judgment).

Best eaten the same day, but it keeps 2 days in the fridge. Store it covered and give it a quick stir before serving. Not freezer-friendly—the mayo separates and the potatoes get mushy (trust me on this one).

Step-by-Step Instructions for Creamy Potato Salad

This method delivers that perfect creamy texture with bright, tangy flavors every single time.

Step 1: Cook and Cool the Yukon Gold Potatoes

Place the 1 lb Yukon Gold Potatoes (peeled and cubed evenly) in a pot of salted water. Bring to a boil and cook for 10-12 minutes until the cubes are tender when pierced with a fork but still hold their shape. Drain them immediately and spread on a baking sheet to cool completely.

I always let them cool for at least 20 minutes—hot potatoes will melt the mayonnaise and make your salad greasy. The even cubes ensure consistent texture throughout. Don’t skip the cooling step; it’s what gives you that perfect creamy consistency without the grease.

Step 2: Prepare the Aromatic Base

While the potatoes cool, finely dice the 0.25 whole Red Onion and 1 piece Celery. Chop the 2 whole Hard-Boiled Eggs into small pieces. Finely chop the 2 tbsp Fresh Dill. This prep work ensures every bite has balanced flavor and texture.

In a large bowl, whisk together the 0.5 cup Mayonnaise, 1.5 tbsp Dijon Mustard, 1 tbsp White Vinegar, 0.5 tsp Salt, 0.25 tsp Black Pepper, and 0.25 tsp Sweet Paprika until smooth. The vinegar cuts through the richness while the paprika adds a subtle warmth and color.

Step 3: Combine All Ingredients Gently

Add the cooled potatoes to the bowl with the dressing. Then fold in the diced Red Onion, Celery, chopped Hard-Boiled Eggs, and chopped Fresh Dill. Use a spatula to gently fold everything together until evenly coated.

Here’s the thing—overmixing will break up the potatoes and make your salad mushy. I fold just until the dressing clings to every piece, usually about 8-10 gentle stirs. The eggs will add richness, while the celery and onion give that essential crunch.

Step 4: Chill for Flavor Development

Cover the bowl with plastic wrap and refrigerate for at least 1 hour. I know it’s hard to wait, but this chilling time allows the flavors to meld together. The potatoes will absorb some of the dressing, creating that signature creamy texture.

Real talk: it tastes even better after 4 hours in the fridge. The dill becomes more pronounced, the mustard mellows slightly, and the whole dish comes together beautifully. Give it this time—you won’t regret it.

Wine and Beer Pairings for potato salad recipe for 2

Crisp White Wines

A dry Sauvignon Blanc from New Zealand cuts through the creaminess beautifully—its citrus notes complement the dill. I love Kim Crawford for its bright acidity. Chill to 45-50°F before serving. 🍷

Light Red Options

For red lovers, try a chilled Pinot Noir from Oregon. The earthy notes contrast nicely with the mustard and eggs. Domaine Serene is my go-to. Serve slightly cooler than room temp, around 55°F.

Refreshing Beer Pairings

A crisp pilsner like Stella Artois cleanses your palate between bites. The carbonation cuts through the richness, while the mild bitterness balances the creamy dressing. Always serve ice cold. 🍺

Non-Alcoholic Choices

Sparkling water with a squeeze of lemon or lime works surprisingly well. The effervescence mimics beer’s palate-cleansing effect. I also enjoy iced green tea with a hint of mint for a refreshing pairing.

Sweet Contrast

For something different, try a Moscato d’Asti from Italy. Its light sweetness and effervescence contrast nicely with the tangy mustard. Saracco makes an excellent one that won’t overpower the dish.

Frequently Asked Questions