Grandma’s Creamy Classic Potato Salad

Grandma’s Creamy Classic Potato Salad is a beloved family recipe that combines Yukon Gold potatoes, tangy mustard, and crunchy celery with a touch of sweetness from pickle relish. This timeless side dish is enhanced with hard-boiled eggs, fresh dill, and a sprinkle of paprika for a comforting flavor. Perfectly creamy and best made a day ahead, it’s the ultimate addition to any family meal, BBQ, or picnic.

Grandma’s Creamy Classic Potato Salad

Grandma’s Creamy Classic Potato Salad

1. Prepare PotatoesCut potatoes into quarters and place in a large stockpot. Fill with cold water until it covers potatoes by 1 inch. Set over high heat and bring to a boil. Add 1 tablespoon salt and cook for 13-15 minutes until fork tender.
2. Make DressingIn a medium bowl, mix mayonnaise, sweet pickle relish (including juices), mustard, apple cider vinegar, celery seeds, paprika, 1 teaspoon salt, and pepper to taste. Stir until smooth.
3. Prepare Other IngredientsChop hard-boiled eggs, celery, onions, and dill while potatoes cook.
4. Mix SaladDrain potatoes and remove loose peels. Chop into 1/2-inch chunks. Place in a large bowl. Gently mix in the dressing until it coats the potatoes well. Stir in eggs, celery, onions, and dill. Adjust salt and pepper as needed.
5. ChillCover potato salad and refrigerate for at least 4 hours, or ideally overnight, for best flavor.

Yukon Gold potatoes or Klondike Goldust potatoes5 lb

- Produce

Mayonnaise2 cup

- Condiments

refrigerated sweet pickle relish1 cup

- Condiments

yellow mustard or 1 part yellow + 1 part Dijon2 tbsp

- Condiments

Apple Cider Vinegar1 tbsp

- Condiments

celery seeds1 tbsp

- Spices

Paprika1/2 tsp

- Spices

hard-boiled eggs, peeled and chopped5 count

- Deli

celery stalks, diced3 count

- Produce

sweet onion, diced1/2 cup

- Produce

fresh chopped dill1 tbsp

- Produce

salt and pepper0 count

- Spices

Also try...

Frosted Brownies

Frosted Brownies
NEW

These easy frosted brownies are rich, chewy, and topped with a quick cocoa honey frosting made while the brownies bake. A simple one-pan dessert perfect for beginners, family treats, and classic chocolate lovers.

Instant Pot Beef Stroganoff

Instant Pot Beef Stroganoff
NEW

This easy Instant Pot Beef Stroganoff is a creamy, comforting one-pot dinner made with tender beef, mushrooms, and egg noodles. Ready in about 40 minutes, it is perfect for busy weeknights and minimal cleanup meals.

Grilled Pork Skewers

Grilled Pork Skewers
NEW

Sweet soda, soy, garlic, and vinegar create a flavorful marinade that produces tender pork with deep caramelization, making these skewers a quick and satisfying grilling option.

woman in blue shirt sitting beside woman in black shirt
a man standing in front of a laptop while cooking
bunch of vegetables