Go Back
+ servings
5 from 1 vote

Homestead-Style Classic Potato Salad

This creamy, from-scratch version is filled with simple ingredients like Yukon Gold potatoes, farm-fresh eggs, and crunchy celery—just the way it should be. It’s the perfect make-ahead side for your next BBQ, picnic, or weekend dinner on the porch.
Prep Time:25 minutes
Cook Time:15 minutes
Cooling Time:2 hours
Course: Salad, Side Dish
Cuisine: American
Keyword: BBQ, celery, eggs, potato salad, potatoes
Servings: 12 servings

Equipment

  • Large stockpot or Dutch oven
  • Sharp chef’s knife
  • Cutting board
  • Vegetable peeler
  • Colander or strainer
  • Mixing bowls
  • Measuring Cups and Spoons
  • Mixing spoon or rubber spatula
  • Serving bowl with lid (for chilling and storing)

Ingredients

  • 5 lbs Yukon Gold potatoes peeled and cut into ¾–1 inch cubes
  • 2 cups mayonnaise
  • 1 cup sweet pickle relish chilled (for best flavor and texture)
  • 2 tbsp yellow mustard
  • 1 tbsp apple cider vinegar
  • 1 tbsp celery seeds
  • ½ tsp paprika
  • 4 –5 hard-boiled eggs peeled and chopped into small chunks
  • 3 celery stalks finely diced (about ¼ inch pieces)
  • ½ cup sweet onion finely diced (no larger than ¼ inch for even bite)
  • 1 tbsp fresh dill finely chopped
  • Salt and pepper to taste

Instructions

  1. Prepare the potatoes: Peel your potatoes and cut them into uniform ¾ to 1-inch cubes for even cooking. Place them in a large pot and cover with cold water. Add about 1 tablespoon of salt to the water.
  2. Cook the potatoes: Bring the pot to a boil over high heat. Once boiling, reduce the heat to a simmer and cook the potatoes for 10–15 minutes, or until fork-tender but not falling apart. Drain immediately and spread them out on a tray or large plate to cool slightly—just until warm but not steaming
  3. Make the dressing: In a large mixing bowl, whisk together the mayonnaise, sweet pickle relish, yellow mustard, apple cider vinegar, celery seeds, and paprika. Mix until fully combined and smooth.
  4. Add the mix-ins: Fold in the chopped hard-boiled eggs, diced celery, diced sweet onion (aim for pieces no bigger than a kernel of corn), and fresh dill. Stir gently until everything is evenly coated.
  5. Add the potatoes: Once the potatoes have cooled to just warm or room temperature, gently fold them into the dressing mixture. Stir carefully to avoid mashing the potatoes too much. Taste and season generously with salt and black pepper.
  6. Chill and serve: Cover the bowl and refrigerate the potato salad for at least 2 hours before serving—this lets the flavors meld beautifully. For best results, let it chill overnight.

Notes

  • Use warm (not hot) potatoes: Let them cool slightly after draining. Warm potatoes absorb the dressing better, but mixing them too hot can make the salad watery.
  • Chill before serving: The flavors deepen and the texture improves after a few hours in the fridge—overnight is even better!