Mae's Potato Salad

Creamy, tangy, and packed with vibrant flavors, Mae's Potato Salad is the ultimate side dish for summer barbecues, picnics, and family gatherings. Featuring tender Yukon Gold potatoes, crunchy celery, and a pop of sweetness from pickle relish, this classic recipe is elevated by a luscious dressing made with mayonnaise, Dijon mustard, and apple cider vinegar. Hard-boiled eggs and fresh parsley add richness and freshness, while a sprinkle of optional paprika gives it a beautiful finishing touch. Ready in just 40 minutes and perfect for serving a crowd, Mae's Potato Salad is a cool, refreshing complement to grilled meats, sandwiches, or any festive meal. Ideal for anyone searching for the best homemade potato salad recipe, this dish is sure to become a go-to favorite!

Nutriscore Rating: 71/100

Prep Time:20 mins

Cook Time:20 mins

Total Time:40 mins

Servings: 6

Ingredients

• 2 pounds Yukon Gold potatoes
• 1 tablespoon Kosher salt
• 0.75 cup Mayonnaise
• 2 tablespoons Dijon mustard
• 1 tablespoon Apple cider vinegar
• 2 Celery stalks, finely chopped
• 0.25 cup Red onion, finely diced
• 2 tablespoons Sweet pickle relish
• 3 Hard-boiled eggs, peeled and chopped
• 2 tablespoons Fresh parsley, chopped
• 0.5 teaspoon Freshly ground black pepper
• 1 teaspoon Paprika (optional, for garnish)

Directions

Step 1

Peel the Yukon Gold potatoes and cut them into 1-inch cubes.

Step 2

Place the potato cubes in a large pot and cover them with cold water. Add the tablespoon of kosher salt to the water.

Step 3

Bring the water to a boil over medium-high heat and cook the potatoes until fork-tender, about 10-15 minutes.

Step 4

Drain the potatoes well and transfer them to a large mixing bowl. Let the potatoes cool to room temperature.

Step 5

In a separate small bowl, whisk together the mayonnaise, Dijon mustard, and apple cider vinegar to make the dressing.

Step 6

Add the chopped celery, red onion, sweet pickle relish, hard-boiled eggs, and fresh parsley to the bowl with the potatoes.

Step 7

Pour the dressing over the potato mixture and gently toss everything together until evenly coated.

Step 8

Season with freshly ground black pepper, and adjust the salt to taste if needed.

Step 9

Cover the bowl and refrigerate the potato salad for at least 1 hour to allow the flavors to meld.

Step 10

Before serving, sprinkle paprika over the top as an optional garnish.

Step 11

Serve chilled and enjoy Mae's Potato Salad with your favorite main dishes!

Nutrition Facts

Serving size	(1577.6g)

Amount per serving	% Daily Value*
Calories	2360.8

Total Fat 152.7g	0%
Saturated Fat 16.8g	0%
Polyunsaturated Fat g
Cholesterol 734.5mg	0%
Sodium 3568.4mg	0%
Total Carbohydrate 215.9g	0%
Dietary Fiber 18.7g	0%
Total Sugars 20.1g
Protein 39.8g	0%

Vitamin D 132IU	0%
Calcium 318.0mg	0%
Iron 11.1mg	0%
Potassium 4730.1mg	0%

*The % Daily Value tells you how much a nutrient in a serving of food contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.

Source of Calories

Fat: 57.3%

Protein: 6.6%

Carbs: 36.0%