Potato Salad Recipe With Small Red Potatoes: Buttery Texture With Fresh Chives

Potato Salad Recipe With Small Red Potatoes: Buttery Texture With Fresh Chives

Small red potatoes create the creamiest potato salad with their naturally waxy texture and buttery flavor. This recipe transforms humble ingredients into a dish that’s both comforting and impressive.

The secret is cooking the potatoes just until tender, then dressing them while still warm so they absorb maximum flavor. Fresh chives add a bright, oniony note that cuts through the richness of the creamy dressing.

You’ll end up with a potato salad that’s creamy without being heavy, with tender potato chunks that hold their shape. The chives provide a pop of color and freshness in every bite.

Perfect for picnics, barbecues, or as a side dish for any meal. Here’s how to make it.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
⏱️
Total Time
30 min
🔥
Calories
Med Cal

Ingredients for Potato Salad Recipe with Small Red Potatoes

Simple ingredients create a creamy, fresh potato salad that’s both comforting and vibrant.

Ingredient Amount Notes
Small Red Potatoes 🥔 2 lb Washed, unpeeled, cut into chunks
Mayonnaise 🥛 ¾ cup Full-fat for creaminess
Sour Cream 🥛 ¼ cup Adds tangy depth
Fresh Chives 🌿 ¼ cup Finely chopped for garnish
Yellow Onion 🧅 ½ whole Finely diced for texture
Celery Stalks 🌿 2 whole Finely chopped for crunch
Dijon Mustard 🟡 1 tbsp For sharp, tangy flavor
Apple Cider Vinegar 🍏 1 tbsp Balances richness with acidity
Hard-Boiled Eggs 🥚 4 whole Peeled and chopped
Sweet Pickle Relish 🥒 2 tbsp Optional for sweetness
Salt 🧂 1 tsp Adjust to taste
Black Pepper 🌶️ ½ tsp Freshly ground preferred
Fresh Dill 🌿 2 tbsp Chopped, for extra freshness
Paprika 🌶️ ½ tsp For subtle smokiness

Small red potatoes are key here. Look for firm, smooth-skinned potatoes at your grocery store—Whole Foods or local farmers markets often have the best selection. Their waxy texture holds up to cooking and absorbs the dressing beautifully. If you’re buying in bulk, Costco carries great red potatoes in larger bags. Avoid any with green spots or sprouts, as those indicate age or improper storage.

No fresh chives? Green onions at half the amount work well in a pinch. Swap the sour cream for Greek yogurt if you want a lighter texture. Out of Dijon? Yellow mustard plus a pinch of turmeric mimics the color and tang. For a creamier dressing, add an extra spoonful of mayo. Pickle relish can be omitted, but it adds a nice sweet contrast to the creamy base.

This keeps well in the fridge for 3-4 days. Store it in an airtight container to prevent the potatoes from absorbing other odors. It’s actually better the next day once the flavors meld. For picnics, pack it in a cooler with ice to keep it fresh and safe.

❤️

Why You’ll Love This Recipe

  • No Peeling Needed: I love that small red potatoes keep their skin on—just wash and boil, saving me time and effort.
  • Creamy Dreamy Bite: The mix of mayonnaise and sour cream with fresh chives gives it that rich, tangy flavor I crave.
  • Picnic Ready: This salad holds up well in the fridge, making it my go-to for potlucks, BBQs, or a quick lunch.
  • Budget Stretch: Honestly, a bag of red potatoes and a few pantry staples feed my family for days without breaking the bank.

Step-by-Step Instructions for Potato Salad With Small Red Potatoes

This method ensures creamy potatoes with balanced flavors and perfect texture every time.

Step 1: Cook and Cool the Small Red Potatoes

Place the 2 lb Small Red Potatoes in a large pot and cover with cold water by 1 inch. Add 1 tsp Salt to the water. Bring to a boil over high heat, then reduce to a gentle simmer. Cook for 15-18 minutes until the potatoes are tender when pierced with a fork but still hold their shape.

Drain immediately and transfer the potatoes to a large bowl. Let them cool for 10 minutes—this prevents them from turning mushy when mixed with the dressing. The potatoes should be warm but not hot when you add the other ingredients.

Step 2: Prepare the Vegetables and Hard-Boiled Eggs

While the potatoes cook, finely dice the 0.5 whole Yellow Onion and 2 whole Celery Stalks. I prefer small, even pieces for consistent texture throughout the salad. Peel and chop the 4 whole Hard-Boiled Eggs into ¼-inch pieces—this size distributes well without overpowering any single bite.

Finely chop the 0.25 cup Fresh Chives and 2 tbsp Fresh Dill. These herbs add freshness that brightens the creamy base. Set all prepared ingredients aside in separate small bowls to maintain organization during assembly.

Step 3: Make the Creamy Dressing

In a medium bowl, whisk together the 0.75 cup Mayonnaise, 0.25 cup Sour Cream, 1 tbsp Dijon Mustard, and 1 tbsp Apple Cider Vinegar until smooth. The vinegar cuts through the richness while the mustard adds depth.

Stir in the 2 tbsp Sweet Pickle Relish, 1 tsp Salt, and 0.5 tsp Black Pepper until fully incorporated. Taste and adjust seasoning if needed—the dressing should be tangy with a slight sweetness from the relish.

Step 4: Combine All Ingredients

Pour the dressing over the warm potatoes. Add the diced Yellow Onion, Celery, chopped Hard-Boiled Eggs, Fresh Chives, and Fresh Dill. Using a large spoon or spatula, gently fold everything together until the potatoes are evenly coated and the vegetables are distributed throughout.

Be careful not to overmix, which can break up the potatoes and make the salad pasty. The dressing should cling to the potatoes without pooling at the bottom of the bowl.

Step 5: Chill and Garnish Before Serving

Cover the bowl with plastic wrap and refrigerate for at least 1 hour. This chilling time allows the flavors to meld together beautifully. The salad can be made up to 24 hours in advance, as the flavors actually improve overnight.

Just before serving, sprinkle with 0.5 tsp Paprika for a touch of color and subtle smokiness. Give the salad one final gentle stir to redistribute the dressing, then serve chilled. The texture should be creamy with distinct potato pieces and a bright, balanced flavor.

👨‍🍳

Pro Tips For Making Potato Salad Recipe With Small Red Potatoes

  • Salt the Water: I learned this the hard way—always salt your boiling water like the sea before adding the red potatoes. It seasons them evenly and prevents bland bites.
  • Cut After Cooking: Resist the urge to cube the potatoes before boiling; cook them whole to avoid mushy edges, then chop once cooled for perfect texture.
  • Soak the Onions: Thinly slice the yellow onion and soak it in cold water for 10 minutes to mellow the sharpness—your potato salad will taste smoother, not harsh.
  • Fold Last Minute: Mix the mayonnaise and sour cream into the potatoes only after they’ve cooled completely, or you’ll end up with a greasy, separated mess.

Regional Styles of potato salad recipe with small red potatoes

Southern Style

In the South, this dish often includes 2 hard-boiled eggs chopped right into the mix for extra creaminess. I love adding a touch of sweet pickle relish for that signature tangy-sweet kick that defines Southern potato salad. 💛

German Approach

German versions typically use a warm broth-based dressing instead of mayo. I make mine with ½ cup chicken broth, 2 tbsp vinegar, and 1 tbsp mustard poured over warm potatoes. Fresh dill is the herb of choice here.

Midwest Classic

The Midwest stays true to the creamy version, but often includes shredded carrots for color and sweetness. I’ve seen versions with diced ham or even crumbled bacon for a heartier take. Perfect for church potlucks.

California Fresh

Out west, they lighten it up with Greek yogurt instead of mayo and add avocado chunks right before serving. Fresh herbs like tarragon or basil replace traditional dill. The avocado adds a wonderful creaminess without the heaviness. 🥗

New England Style

This version often includes crisp apples for a sweet crunch. I like using Granny Smith for their tartness that balances the creamy dressing. Some families add a sprinkle of cheddar cheese on top just before serving.

Texan Twist

Everything’s bigger in Texas, including the flavors. I’ve seen versions with jalapeños for heat and smoked paprika instead of regular. Some even mix in barbecue sauce with the mayo for a smoky-sweet dressing. 🔥

Nutrition Facts

Servings 4
Amount Per Serving
Calories 380kcal
% Daily Value
Total Fat 28g36%
Saturated Fat 5g25%
Cholesterol 155mg52%
Sodium 620mg27%
Total Carbohydrate 25g9%
Dietary Fiber 3g11%
Sugars 4g
Protein 8g16%
Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently Asked Questions

1

Should I peel the small red potatoes?

No need to peel! The thin red skin adds color and texture. Just scrub them well under cold water before cooking.

2

Can I make this ahead of time?

Yes, it tastes even better after 24 hours in the fridge. The flavors meld beautifully, but add fresh chives just before serving.

3

Why did my salad turn out mushy?

Overcooking or mixing while potatoes are too hot causes this. Cook until just tender (15-18 minutes) and let cool for 10 minutes first.

4

What can I substitute for sour cream?

Use an equal amount of Greek yogurt for a lighter texture. It maintains creaminess while adding a slight tang.

★★★★★5.0(15 reviews)
Brian Walker