Skip to main content

Picnic Perfect Potato Salad

Picnic Perfect Potato Salad

Recipe and photography provided by Heinen’s partner, Chef Billy Parisi.

Spring is in the air and its bound to be BBQ time in your backyard with this delicious potato salad recipe that is so easy to make.

There are so many variations of potato salad from grilled, to mashed, to chunky, to everything in between. I’m a fan of a mustardy, slightly mashed, slightly chunky potato salad that is jam-packed with celery, onions and hard boiled eggs. It’s definitely a southern-style potato salad, and it’s always a family favorite.

Potato Salad Ingredients

If you’ve seen my deviled eggs technique video, then you already know how to perfectly hard boil eggs, which will make preparing this potato salad even easier. The other thing to consider is if you want to leave the peelings on the potatoes. I peel them because I like the consistency and think it looks a little nicer.

Peeled Potatoes

When making this, remember that you will need to allow for time to chill the boiled potatoes, and the potato salad in general, before serving. As I always do, I want to encourage you to add or take away ingredients that you like or dislike to make it your own.

Here are a few more ingredients that you can to this recipe:

  • Sweet Pickle Relish
  • Dill Pickle Relish
  • Pimentos
  • Yukon Potatoes
  • Red Potatoes

Potato Salad

Ingredients

  • 3 lbs. russet potatoes, peeled and roughly chopped
  • 6 hard-boiled eggs, finely chopped
  • 4 celery stalks, small diced
  • 1 yellow onion, peeled and small diced
  • 2/3 cup mayonnaise
  • 2 Tbsp. yellow mustard
  • 2 tsp. celery seed
  • Salt and pepper, to taste
  • Chopped chives, for garnish

Instructions

  1. Cook the potatoes in a large pot of boiling salted water until tender, about 8 minutes. Drain and immediately cool until cold.
  2. Add the potatoes to a large bowl along with the chopped hard boiled eggs, celery, onions, mayo, mustard, celery seed, salt and pepper. Stir to combine.
  3. Chill before serving and add chopped chives for garnish, if desired.

Potato Salad

By Chef Billy Parisi
Chef Billy Parisi is a culinary school grad who spent 15 years in the restaurant industry as a line cook, sous chef and executive chef. Now he develops, photographs and films simple and delicious recipes that will make everyone feel like a chef in their own kitchen.

This site is not optimized for your current browser (Internet Explorer 11).

Please switch to one of the following browsers for a complete viewing experience:

Chrome Firefox Edge