Recipe For Potato Salad Made With Red Potatoes: Rustic Chunky Goodness With Fresh Dill

Recipe For Potato Salad Made With Red Potatoes: Rustic Chunky Goodness With Fresh Dill

There’s something undeniably satisfying about a well-made potato salad with red potatoes—their waxy texture holds up beautifully to boiling and keeps its shape. This version celebrates their natural creaminess with a rustic, chunky presentation.

The key is cutting the potatoes into even 1-inch pieces and boiling them just until tender, then dressing them while still warm. This allows the flavors to penetrate deeply, creating a salad that’s rich without being heavy.

Fresh dill adds a bright, herbaceous note that complements the earthy potatoes perfectly. A simple creamy dressing ties everything together without overpowering the main ingredient.

The result is a dish that’s both comforting and refreshing, perfect for picnics, barbecues, or as a side to your favorite grilled meats. It only gets better as it sits.

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

Ingredients for Recipe for Potato Salad Made with Red Potatoes

Red potatoes shine here with fresh dill and a creamy, tangy dressing.

Ingredient Amount Notes
Red Potatoes 🥔 2 lb Waxy, cut into 1-inch pieces
Mayonnaise 🥛 ¾ cup Full-fat for creaminess
Sour Cream 🥛 ¼ cup Adds tangy richness
Fresh Dill 🌿 ¼ cup Chopped, stems removed
Green Onions 🧅 4 whole Thinly sliced, whites and greens
Celery 🌿 2 whole Diced, ribs included
Dijon Mustard 🟡 1 tbsp Smooth, not whole grain
Apple Cider Vinegar 🍏 1 tbsp Adds bright acidity
Hard-Boiled Eggs 🥚 4 whole Peeled, chopped
Sweet Pickle Relish 🥒 2 tbsp Drained of excess liquid
Kosher Salt 🧂 1 tsp Diamond Crystal preferred
Freshly Ground Black Pepper 🌶️ ½ tsp Coarse grind ideal
Paprika 🌶️ ¼ tsp Sweet or smoked variety

The red potatoes are non-negotiable for texture—look for firm, smooth-skinned ones at your grocery store or farmers market. Yukon Golds work in a pinch but lack the waxy bite. For the mayonnaise, Hellmann’s or Duke’s give that classic richness. I grab my fresh dill from Trader Joe’s (the bunches are huge and last a week with proper storage). The eggs? Use whatever you’ve got, but fresher means easier peeling.

No sour cream? Greek yogurt at the same amount adds tang without thinning the dressing. Skip the celery? Try diced radishes for crunch. Fresh dill not available? Dried dill at one-third the amount works, but add it to the dressing early to rehydrate. The pickle relish can be swapped for chopped dill pickles if you prefer more texture. Mustard powder can replace Dijon in a 1:1 ratio.

This keeps beautifully for 4-5 days in the fridge—actually tastes better the next day. Store in an airtight container (the dressing will thicken slightly). For make-ahead, prep everything except the dressing, then combine 2 hours before serving (worth the extra minute).

❤️

Why You’ll Love This Recipe

  • No-Peel Simplicity: The red potatoes hold their shape so well I don’t waste time peeling—just wash, chop, and boil.
  • Bright and Creamy: The mix of mayo and sour cream with fresh dill and green onions gives it that tangy, herby kick I crave.
  • Picnic to Potluck: Honestly, I’ve brought it to backyard BBQs, work lunches, and even a last-minute dinner side—always disappears first.
  • Stretches the Budget: A big batch costs pennies per serving, and leftovers taste even better the next day after the flavors meld.

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

This method ensures creamy, flavorful results with that perfect rustic texture you love.

Step 1: Cook and Cool the Red Potatoes

Place the 2 lb Red Potatoes (cut into 1-inch pieces) in a pot and cover with cold water by 1 inch. Add ½ tsp of the Kosher Salt and bring to a boil over high heat.

Once boiling, reduce to a gentle simmer and cook for 10-12 minutes until the potatoes are fork-tender but still hold their shape. Drain immediately and spread on a baking sheet to cool completely—this prevents them from turning mushy when mixed.

Step 2: Prepare the Creamy Dressing Base

In a large 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 adds a bright tang that balances the richness.

Stir in the 1 tsp Kosher Salt, 0.5 tsp Freshly Ground Black Pepper, and 0.25 tsp Paprika. Taste and adjust seasoning if needed—the flavors should be bold enough to stand up to the potatoes and eggs.

Step 3: Combine Vegetables and Eggs

Add the cooled potatoes to the dressing. Fold in the 0.25 cup Fresh Dill, 4 whole Green Onions (thinly sliced), 2 whole Celery (diced), 4 whole Hard-Boiled Eggs (chopped), and 2 tbsp Sweet Pickle Relish.

Gently mix until everything is evenly coated. The dill and celery add fresh crunch, while the relish brings a subtle sweetness. Don’t overmix—you want those chunky, rustic pieces to stay intact.

Step 4: Chill and Serve

Cover the bowl and refrigerate for at least 1 hour to let the flavors meld. I’ve found this resting time transforms the salad from good to exceptional—the potatoes absorb the creamy dressing beautifully.

Before serving, give it one final stir and garnish with an extra sprinkle of Freshly Ground Black Pepper and Fresh Dill if desired. Serve chilled for the best texture and flavor.

👨‍🍳

Pro Tips For Making Recipe For Potato Salad Made With Red Potatoes

  • Salt the Water: Use heavily salted water—about 1 tablespoon per quart—when boiling the red potatoes. I learned this the hard way after too many bland batches.
  • Cool Completely: Let the potatoes cool to room temperature before mixing with mayo and sour cream, or you’ll end up with a greasy, separated dressing.
  • Skin On, Cut Even: Leave the skins on for texture, but cut the potatoes into uniform 1-inch chunks so they cook at the same rate.
  • Rest Before Serving: Give the salad at least 30 minutes in the fridge after mixing—this lets the flavors meld, and the dill and green onions soften just enough.

Make-Ahead Tips for Leftovers

Prep Ahead Strategy

I always boil and cool the 2 lb Red Potatoes up to 1 day ahead—just store them in an airtight container in the fridge. This saves so much time on party day and keeps the texture perfect. 💡

Dressing Timing

Mix the dressing (0.75 cup Mayonnaise, 0.25 cup Sour Cream, etc.) separately and refrigerate for up to 2 days. The flavors deepen beautifully, but don’t combine with potatoes until 2 hours before serving to maintain that ideal texture.

Veggie Prep

Chop the 0.25 cup Fresh Dill, 4 Green Onions, and 2 Celery ribs the night before. Store them together in a sealed container with a damp paper towel to keep everything crisp. Hard-boil the eggs (4 whole) up to 3 days ahead—peel just before using.

Final Assembly

When ready to serve, gently fold everything together. The salad keeps well covered in the fridge for 4-5 days, but I’ve found the flavors peak after 24 hours. Stir before serving to redistribute the creamy dressing.

Pro Tip

If making for a crowd, double the recipe—it scales perfectly. Just be sure to use a large enough bowl for mixing. Leftovers make an amazing next-day lunch with a piece of crusty bread. ❄️

Nutrition Facts

Servings 4
Amount Per Serving
Calories 380kcal
% Daily Value
Total Fat 28g36%
Saturated Fat 4.5g23%
Cholesterol 115mg38%
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

Why use red potatoes instead of russets?

Red potatoes have a waxy texture that holds its shape when boiled, making them ideal for chunky salads. Russets tend to fall apart and turn mushy.

2

Can I make this without mayonnaise?

Yes! Substitute Greek yogurt or sour cream in a 1:1 ratio for the mayo. The texture will be slightly tangier but just as creamy.

3

How long can I store leftovers?

This salad keeps well in an airtight container for 4-5 days in the fridge. The flavors actually improve after 24 hours.

4

What can I add for extra crunch?

Try diced radishes, bell peppers, or even toasted pecans. Each adds a different texture while keeping the dish fresh.

★★★★★4.6(15 reviews)
Brian Walker