Jul 14 2026

Potato Salad Recipe

Time1h
Serves6

Made from scratch with potatoes, boiled eggs, and mayonnaise

Was this page helpful?

Help improve this recipe for others.

Send this recipe to your inbox.

We'll email it straight to you - plus weekly cooking inspiration.

Ingredients

Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.

Salad Ingredients

Method

Preparation Instructions

  1. 1

    Cook the Potatoes

    Wash and peel the potatoes. Cut them into cubes and place them in a large pot. Cover with water, add a pinch of salt, and bring to a boil. Cook until tender, about 15-20 minutes. Drain and let cool.

  2. 2

    Prepare the Eggs

    While the potatoes are cooling, boil the eggs. Place them in a saucepan, cover with water, and bring to a boil. Once boiling, cover and remove from heat. Let sit for 10-12 minutes, then cool in cold water and peel.

  3. 3

    Combine Ingredients

    In a large mixing bowl, combine the cooled potatoes, chopped boiled eggs, mayonnaise, mustard, diced celery, finely chopped red onion, salt, pepper, and paprika. Mix gently to combine.

  4. 4

    Garnish and Chill

    Garnish with chopped fresh parsley. Cover the bowl with plastic wrap and chill in the refrigerator for at least 1 hour before serving.

More from Bandana's Bar-B-Q Evansville IN