Hearty Potato Salad
featured in Hearty Potato Salads
A comforting and satisfying side dish made with boiled potatoes, crispy bacon, hard-boiled eggs, and a tangy mayo and mustard dressing. Perfect for picnics or as a side for BBQs.
Tasty Team
May 14, 2023
97% would make again
Under 30 minutes

Under 30 minutes
Ingredients
for 4 servings
- 1 ½ lb small red potato (680 g), cleaned and unpeeled
- fine sea salt, to taste
- ½ cup mayonnaise (120 g)
- ½ lemon, juiced
- 2 teaspoons dijon mustard
- ¼ cup red onion (75 g), finely chopped
- 2 hard-boiled eggs, coarsely chopped
- ¼ teaspoon smoked paprika
- freshly ground black pepper, to taste
- ⅓ cup dill pickle (50 g), coarsely chopped
- 2 tablespoons chives, finely chopped, plus more for garnish
Nutrition Info
- Calories 369
- Fat 25g
- Carbs 28g
- Fiber 2g
- Sugar 4g
- Protein 7g
Estimated values based on one serving size.
Preparation
- Place the potatoes in a large pot with enough water to cover them by 2 inches (5 cm), cover, and bring to a boil over high heat.
- Once boiling, season with salt, reduce the heat to medium, and cook until the potatoes are tender, 25-30 minutes. Drain and set aside to cool.
- In a large bowl, whisk together the mayonnaise, lemon juice, Dijon mustard, and paprika. Season with ½ teaspoon of salt and ½ teaspoon of pepper.
- Dice the potatoes and transfer to a separate large bowl, along with the onion, eggs, pickles, and chives. Season with salt and pepper to taste. Pour the sauce over the potatoes and toss to coat evenly. Sprinkle with chopped chives, for garnish.
- Enjoy!
- Busy? Plan your meals for the week using our exclusive meal planner tool in the Tasty app. Download now and get organized.
