Creamy Red Potato Salad
This creamy red potato salad is about to become your secret weapon for every gathering where you want to look like you actually know what you’re doing in the kitchen.
Picture tender red potatoes coated in a tangy dill dressing that’s so good, people will start asking if you went to culinary school (spoiler alert: you don’t need to).
The combination of crisp celery, sharp red onion, and fresh dill creates layers of flavor that make boring potato salad a thing of the past.
What makes this recipe absolutely genius is that it gets better as it sits, which means you can make it ahead and actually enjoy your own party instead of being stuck in the kitchen.
The creamy dressing strikes the perfect balance between tangy and rich, while the red potatoes hold their shape beautifully without turning into mush.
This is the kind of side dish that disappears first at potlucks and has people sliding into your DMs for the recipe.
Ingredients
For the potato base
- 2 pounds small red potatoes
- 1 small red onion, finely diced
- 1 stalk celery, finely diced
- 2 tablespoons fresh lemon juice
For the creamy dill dressing
- ½ cup mayonnaise (regular or light)
- ½ cup sour cream or Greek yogurt
- ½ teaspoon kosher salt
- ¼ teaspoon ground black pepper
- ¼ cup fresh dill, chopped
Instructions
Prepare the potatoes
- 1 Place the 2 pounds of red potatoes in a large saucepan or heavy-bottomed pot, ensuring they fit in a single layer. Cover with cold water by 1 inch – this ensures even cooking and prevents the outsides from becoming mushy while the centers finish cooking.
- 2 Bring the water to a rolling boil over high heat, then reduce to medium-high to maintain a steady boil. Cook for 15-20 minutes until the potatoes are fork-tender but still hold their shape. The exact timing depends on potato size – smaller potatoes will be done closer to 15 minutes, while larger ones may need the full 20 minutes.
Season and prep vegetables
- 3 Drain the potatoes immediately in a colander and let them cool for 2-3 minutes until safe to handle. Transfer to a large mixing bowl and immediately drizzle with 2 tablespoons fresh lemon juice while they’re still warm – this helps the potatoes absorb the bright citrus flavor.
- 4 Once the potatoes have cooled to room temperature (about 10 minutes), cut them into bite-sized pieces if they’re larger than 2 inches. Add the finely diced red onion and celery to the bowl with the potatoes.
Make the creamy dressing
- 5 In a separate medium bowl, combine ½ cup mayonnaise with ½ cup sour cream (or Greek yogurt for extra protein). Whisk until completely smooth and no lumps remain.
- 6 Add ¼ cup fresh dill, ½ teaspoon kosher salt, and ¼ teaspoon black pepper to the mayo mixture. Whisk vigorously until the dressing is well combined and the herbs are evenly distributed throughout.
Assemble and chill
- 7 Pour the creamy dill dressing over the potato mixture and use a large spoon or silicone spatula to gently fold everything together. Be careful not to overmix, as this can break down the potatoes and create a mushy texture.
- 8 Cover the bowl tightly with plastic wrap or transfer to an airtight container. Refrigerate for at least 2 hours, though 6 hours or overnight will allow the flavors to meld even better. The salad actually improves with time as the potatoes absorb the dressing.
Recommended Equipment and Kitchen Tools
Essential Tools (for best results)
- Large heavy-bottomed saucepan – Ensures even heat distribution and prevents hot spots that could cause uneven cooking
- Sharp chef’s knife – Makes quick work of dicing vegetables uniformly for better texture and presentation
- Large mixing bowls – You’ll need space to toss everything without making a mess, plus a separate bowl for the dressing
- Wire whisk – Creates the smoothest, lump-free dressing by incorporating air and breaking down any mayo clumps
Helpful Upgrades
- Kitchen scale – For precise measurements, especially helpful when doubling or tripling the recipe for large gatherings
- Microplane grater – Perfect for zesting lemon directly into the dressing for extra citrus brightness
- Silicone spatula set – Gentle on cooked potatoes and helps fold ingredients without breaking them down
- Glass storage containers – Non-reactive material that won’t absorb flavors and allows you to see the beautiful salad
Nice-to-Have Options
- Instant-read thermometer – Potatoes are perfectly done at an internal temperature of 205°F (96°C)
- Mandoline slicer – For ultra-uniform vegetable cuts, though a sharp knife works perfectly fine
- Fine-mesh strainer – Useful for rinsing diced onions under cold water to mellow their bite if desired
Recipe Variations and Dietary Modifications
Dairy-Free Modifications
- Replace sour cream with ½ cup cashew cream or additional vegan mayonnaise
- Use plant-based mayonnaise made from avocado oil for the creamiest texture
- Add 1 tablespoon apple cider vinegar to brighten the flavor without dairy
Vegan Modifications
- Substitute both mayonnaise and sour cream with 1 cup of high-quality vegan mayo
- Enhance richness with 2 tablespoons tahini or cashew butter whisked into the dressing
- Add 1 teaspoon nutritional yeast for extra umami depth
Low-Carb/Keto Version
- Replace potatoes with 2 pounds cauliflower florets, steamed until tender
- Use full-fat sour cream and mayonnaise for higher fat content
- Add 2 tablespoons chopped crispy bacon for extra fat and flavor
Flavor Variations
- Mediterranean style – Add ¼ cup chopped kalamata olives and 2 tablespoons capers
- German-inspired – Include 2 tablespoons whole grain mustard and 1 tablespoon white wine vinegar
- Herb garden – Mix in fresh chives, parsley, and tarragon along with the dill
- Smoky version – Add 1 teaspoon smoked paprika and 2 strips crumbled bacon
Nutritional Information and Health Benefits
Key Nutritional Highlights
This creamy red potato salad provides approximately 285 calories per serving when divided into 8 portions. Each serving contains roughly 6 grams protein, 18 grams fat, and 26 grams carbohydrates. The red potatoes contribute 4 grams of dietary fiber, supporting digestive health and helping maintain steady blood sugar levels.
Health Benefits of Main Ingredients
Red potatoes are nutritional powerhouses, providing potassium for heart health and vitamin C for immune system support – actually containing more vitamin C per serving than many citrus fruits. The skins contain anthocyanins, powerful antioxidants that give red potatoes their color and may help reduce inflammation. Fresh dill offers flavonoids and monoterpenes that support digestive health and provide antimicrobial properties. Greek yogurt (if used instead of sour cream) adds probiotics for gut health and doubles the protein content.
Dietary Considerations
This recipe is naturally gluten-free and vegetarian. It contains eggs (in mayonnaise) and dairy, making it unsuitable for vegan diets without modifications. The dish provides a good balance of complex carbohydrates from potatoes and healthy fats from the dressing, making it a satisfying side dish that provides sustained energy.
Smart Swaps and Ingredient Substitutions
Common Substitutions:
- Mayonnaise → Greek yogurt (1:1 ratio) for lighter version with more protein
- Sour cream → Crème fraîche for tangier flavor, or cream cheese thinned with milk
- Fresh dill → 2 tablespoons dried dill or fresh chives for different herb profile
- Red onion → Green onions or shallots for milder onion flavor
Budget-Friendly Swaps:
- Red potatoes → Yukon Gold or russet potatoes (though texture will be slightly different)
- Fresh herbs → 1 tablespoon dried herbs (use ⅓ the amount of dried vs fresh)
- Celery → Diced cucumber for similar crunch at lower cost
Pantry Emergency Substitutions:
- Lemon juice → White wine vinegar or apple cider vinegar in equal amounts
- Fresh dill → 1 teaspoon dill seed plus 2 tablespoons fresh parsley
- Kosher salt → ¼ teaspoon table salt (reduce amount due to finer grain)
Pro Tips for Substitutions:
- When using Greek yogurt instead of sour cream, choose full-fat versions to prevent the dressing from becoming too thin
- If substituting dried herbs, add them to the dressing 30 minutes before serving to allow time for rehydration
Make It Diabetes-Friendly
Carb Reduction Strategies:
- Replace half the potatoes with 1 pound steamed cauliflower florets to reduce carbs by approximately 15 grams per serving
- Use smaller potato portions and bulk up with extra celery and cucumber for added crunch and fiber
- Choose small red potatoes and leave skins on for maximum fiber content
Dressing Modifications:
- Use full-fat Greek yogurt instead of sour cream to reduce carbs while adding protein
- Replace regular mayonnaise with avocado oil mayonnaise for better fat quality
- Add 1 tablespoon apple cider vinegar for blood sugar benefits
Portion & Timing Tips:
- Stick to ¾ cup servings which contain approximately 20 grams net carbs
- Pair with grilled chicken or salmon to add protein and healthy fats
- Serve alongside leafy green salad to increase fiber and slow carb absorption
- Best consumed as part of a balanced meal rather than on its own
Total Carb Reduction: These modifications can reduce net carbs by 30-40% while maintaining the creamy, satisfying texture.
Perfect Pairing Suggestions
Beverage Pairings
This creamy potato salad pairs beautifully with crisp white wines like Sauvignon Blanc or Pinot Grigio, whose acidity cuts through the rich dressing. For beer lovers, try wheat beers or pilsners that complement the fresh dill without overwhelming the delicate flavors. Iced tea with lemon or sparkling water with cucumber make excellent non-alcoholic options that enhance the fresh, summery vibe.
Side Dish Recommendations
Serve alongside grilled corn on the cob and coleslaw for the ultimate summer spread. The potato salad’s creamy richness balances perfectly with tangy barbecue pulled pork or herb-crusted grilled chicken. Add fresh watermelon salad and garlic bread to create a complete picnic menu that covers all flavor and texture bases.
Complete Meal Ideas
Build a backyard barbecue around this potato salad with smoky ribs, grilled vegetables, and fresh berry cobbler for dessert. For indoor entertaining, pair with herb-roasted salmon, steamed asparagus, and dinner rolls. The salad also works beautifully in a deli-style lunch spread with sliced turkey, fresh tomatoes, and crusty sourdough bread.
Occasion Suggestions
Perfect for summer potlucks, graduation parties, and family reunions where you need a crowd-pleasing side that travels well. The make-ahead nature makes it ideal for camping trips and beach picnics. Serve at casual dinner parties where you want comfort food with a fresh, elevated twist.
Pro Tips and Troubleshooting
Professional Techniques
Start potatoes in cold salted water rather than adding them to boiling water – this ensures even cooking from outside to center. Test doneness by piercing with a thin knife rather than a fork; the knife should slide through with just slight resistance. Salt the cooking water generously (it should taste like seawater) to season the potatoes from within.
Common Mistakes and Solutions
Mushy potatoes result from overcooking or using the wrong variety – stick to waxy red potatoes and test frequently after 15 minutes. Bland flavor happens when you skip seasoning the warm potatoes with lemon juice – always dress them while slightly warm for maximum absorption. Watery dressing occurs when potatoes aren’t completely cooled before adding mayo-based dressing.
Storage and Make-Ahead
This salad actually improves after 24 hours in the refrigerator as flavors meld. Store in airtight containers for up to 3 days, but avoid freezing as the mayonnaise will separate. If the salad seems dry after storage, stir in 1-2 tablespoons of milk or additional sour cream to refresh the texture.
Scaling Tips
When doubling for large crowds, cook potatoes in two separate pots to maintain proper water-to-potato ratio. Make dressing in larger batches and taste for seasoning balance – you may need slightly more salt and acid when scaling up. Allow extra chilling time for larger batches to ensure even flavor distribution.
This creamy red potato salad proves that sometimes the simplest recipes create the most memorable moments around the table, bringing people together one perfectly seasoned bite at a time.
Creamy Red Potato Salad
This creamy red potato salad is about to become your secret weapon for every gathering where you want to look like you actually know what you’re doing in the kitchen.
Servings 8
Ingredients
For the potato base
- 2 pounds small red potatoes
- 1 small red onion, finely diced
- 1 stalk celery, finely diced
- 2 tablespoons fresh lemon juice
For the creamy dill dressing
- ½ cup mayonnaise regular or light
- ½ cup sour cream or Greek yogurt
- ½ teaspoon kosher salt
- ¼ teaspoon ground black pepper
- ¼ cup fresh dill, chopped
Instructions
Prepare the potatoes
- Place the 2 pounds of red potatoes in a large saucepan or heavy-bottomed pot, ensuring they fit in a single layer. Cover with cold water by 1 inch – this ensures even cooking and prevents the outsides from becoming mushy while the centers finish cooking.
- Bring the water to a rolling boil over high heat, then reduce to medium-high to maintain a steady boil. Cook for 15-20 minutes until the potatoes are fork-tender but still hold their shape. The exact timing depends on potato size – smaller potatoes will be done closer to 15 minutes, while larger ones may need the full 20 minutes.
Season and prep vegetables
- Drain the potatoes immediately in a colander and let them cool for 2-3 minutes until safe to handle. Transfer to a large mixing bowl and immediately drizzle with 2 tablespoons fresh lemon juice while they’re still warm – this helps the potatoes absorb the bright citrus flavor.
- Once the potatoes have cooled to room temperature (about 10 minutes), cut them into bite-sized pieces if they’re larger than 2 inches. Add the finely diced red onion and celery to the bowl with the potatoes.
Make the creamy dressing
- In a separate medium bowl, combine ½ cup mayonnaise with ½ cup sour cream (or Greek yogurt for extra protein). Whisk until completely smooth and no lumps remain.
- Add ¼ cup fresh dill, ½ teaspoon kosher salt, and ¼ teaspoon black pepper to the mayo mixture. Whisk vigorously until the dressing is well combined and the herbs are evenly distributed throughout.
Assemble and chill
- Pour the creamy dill dressing over the potato mixture and use a large spoon or silicone spatula to gently fold everything together. Be careful not to overmix, as this can break down the potatoes and create a mushy texture.
- Cover the bowl tightly with plastic wrap or transfer to an airtight container. Refrigerate for at least 2 hours, though 6 hours or overnight will allow the flavors to meld even better. The salad actually improves with time as the potatoes absorb the dressing.
