Potato Salad With Red Potatoes always brings back memories of summer barbecues and family get-togethers. There’s something about those tender, slightly waxy red potatoes that just soak up the flavors perfectly. If you’ve ever wondered how to make a potato salad that’s not mushy but still creamy and packed with flavor, you’re in the right place.
Why You Should Try Potato Salad With Red Potatoes
Red potatoes hold their shape better than other varieties, which means no sad, falling-apart chunks in your salad. Plus, their thin skin adds a nice texture and a little extra color without needing to peel them. This salad balances creaminess and a little tang, making it a crowd-pleaser at any picnic or potluck. Ever had a potato salad that tastes like it’s missing something? This one nails the flavor combo every time.
Variations I’ve Tried
I like to switch things up depending on my mood or what’s in the fridge. Sometimes I toss in crispy bacon bits for a smoky crunch. Other times, I add fresh dill or chives for a herbal punch. You can even swap mayo for Greek yogurt if you want a lighter twist. Oh, and a splash of pickle juice? Game changer. It wakes up the whole salad without overpowering it.
Ingredients You’ll Need
- 2 pounds red potatoes, washed and cut into bite-sized pieces
- 3 large hard-boiled eggs, chopped
- 1 cup mayonnaise (or Greek yogurt for a lighter version)
- 2 tablespoons Dijon mustard
- 2 celery stalks, finely chopped
- 1/4 cup red onion, finely diced
- 2 tablespoons sweet pickle relish or chopped dill pickles
- Salt and pepper to taste
- Fresh parsley or chives for garnish
How to Make Potato Salad With Red Potatoes
- Boil the potatoes in salted water until just tender, about 15 minutes. Don’t overcook or you’ll end up with mush.
- Drain and let the potatoes cool to room temperature.
- In a large bowl, mix mayo, mustard, pickle relish, salt, and pepper.
- Add the cooled potatoes, chopped eggs, celery, and red onion to the bowl.
- Gently fold everything together so the potatoes stay intact but get fully coated.
- Taste and adjust seasoning if needed.
- Chill for at least an hour before serving to let flavors meld.
Serving Ideas for Potato Salad With Red Potatoes
This salad goes great alongside grilled meats, fried chicken, or even on its own as a light lunch. I’ve also used it as a filling for sandwiches or wraps when I wanted a quick meal. Want to impress guests? Serve it in hollowed-out tomatoes or lettuce cups for a fresh presentation.
Holly’s Pro Tips for Potato Salad With Red Potatoes
- Use room temperature ingredients to avoid shocking the potatoes and making them mushy.
- Don’t peel the potatoes unless you have to; the skin adds flavor and texture.
- Chop the eggs and veggies finely so every bite gets a bit of everything.
- Let the salad rest in the fridge for a few hours or overnight—patience pays off here.
Leftovers
Potato salad keeps well in the fridge for up to three days. Just give it a gentle stir before serving because the dressing can settle. If you notice it looks dry, a little extra mayo or a splash of milk can revive it.
Common Mistakes to Avoid
- Overcooking potatoes — mushy potatoes ruin the texture.
- Adding dressing while potatoes are hot — this makes them absorb too much dressing and get soggy.
- Skipping the chill time — cold potato salad tastes way better.
- Using too much onion or celery — balance is key to avoid overpowering the salad.
Nutrition Facts (per serving)
- Calories: 280 kcal
- Carbohydrates: 30 g
- Protein: 6 g
- Fat: 14 g
- Fiber: 3 g
- Sugar: 4 g
Potato Salad With Red Potatoes
Ingredients
Instructions
- Place the diced red potatoes in a pot and cover with water.
- Bring to a boil and cook until tender, about 10-15 minutes.
- Drain and let cool.
- In a large bowl, combine mayonnaise, dijon mustard, celery, red onion, and fresh dill.
- Add the cooled potatoes to the bowl and gently mix to coat.
- Season with salt and pepper to taste.
- Refrigerate for at least 1 hour before serving.