This salad is hearty, creamy, and full of texture. Instead of chunks of boiled potatoes, you get crispy hash browns that absorb the dressing beautifully. Combined with mayonnaise, mustard, celery, onion, and herbs, this salad tastes like a comfort-food classic with a modern upgrade.
1 (30 oz) bag frozen shredded hash browns (thawed)
1 cup mayonnaise
2 tbsp yellow mustard (or Dijon)
3 boiled eggs, chopped
2 celery stalks, finely diced
½ cup red onion, finely chopped
½ cup dill pickles, chopped (optional)
1 tbsp apple cider vinegar
½ tsp paprika (plus more for garnish)
½ tsp garlic powder
Salt and pepper to taste
Fresh parsley or chives for garnish
Cook the hash browns: In a skillet, cook thawed hash browns in a little oil until golden and crispy, then let them cool. (You can also use thawed, uncooked hash browns if you prefer a softer salad.)
Prepare the dressing: In a large bowl, combine mayonnaise, mustard, vinegar, garlic powder, paprika, salt, and pepper. Mix until smooth.
Add mix-ins: Fold in celery, onion, pickles, and chopped boiled eggs.
Stir in potatoes: Gently fold the cooled hash browns into the dressing mixture until evenly coated.
Chill the salad: Cover and refrigerate for at least 1 hour to let flavors meld.
Serve with garnish: Sprinkle with paprika and fresh parsley or chives before serving.