Contact Us
Make My Homepage

Big Joe Henry Serves Up Nana’s Homemade Potato Salad – Memorial Day Secret Recipes


This recipe comes to you from Big Joe Henry. We’ve pried these secret recipes from the top chefs here at NJ101.5 to bring you their most guarded, family-favorite recipes for this Memorial Day. View the full recipe collection: NJ’s Best Recipes for Memorial Day.


Nana's Homemade Potato Salad (Flickr: wEnDaLicious)
Nana’s Homemade Potato Salad (Flickr: wEnDaLicious)

I adored my grandmother, and I had the pleasure of living with her for a lengthy period of time as I was growing up. My nana made a great potato salad, just outstanding! We had this potato salad at every major family function, especially in the summer.

It brings back so many great memories of those summer barbeques.

When I was in college she had moved in to our house so she shared this recipe and we made it together. I memorized the recipe because I loved it so much. I loved her so much as well. Here’s her recipe, enjoy it this summer.


  • 3 pounds of Red Bliss potatoes, peeled and cubed (some of you may want to keep the peel on, that’s o.k.. It works fine on or off.)
  • 2 ½ ribs of celery finely chopped (as small as you can)
  • ½  large red onion, finely chopped (as small as you can)
  • 3 hard-boiled eggs (discard two of the yolks and finely chop the egg whites and set aside cooked yolk)
  • 1 ¼ cup Hellman’s mayonnaise (I only use Hellman’s mayonnaise in all of my dishes that call for mayo. There is no other brand.)
  • 1 tablespoons mustard
  • 1 tablespoon sugar
  • 3 tablespoons of vegetable or canola oil
  • ¼ cup of white vinegar
  • salt and freshly ground pepper
  • ¼ cup of freshly chopped parsley for garnish


Boil potatoes until they are fork tender. Drain and if peeling potatoes, now is the time to peel them. Cube potatoes and add to a large bowl. While they are still warm add the vinegar. Mix well, let cool, keep covered in refrigerator for 1 hour minimum.

Once potatoes are cool, in a separate mixing bowl, mix the mayonnaise, mustard, sugar and egg yolk finely chopped.

In bowl with potatoes add the oil, celery, onion, egg whites and sugar. Mix in mayonnaise mixture in with potatoes. Add salt and pepper and stir well so that all the potatoes are covered with mayonnaise mixture.

Sprinkle with fresh parsley. Let the potato salad chill in the refrigerator for at least 2 ½ hours, preferably overnight, to let all those ingredients blend in nicely.

Best of NJ 101.5

Recommended For You

Best of the Web

Leave a Comment

It appears that you already have an account created within our VIP network of sites on . To keep your personal information safe, we need to verify that it's really you. To activate your account, please confirm your password. When you have confirmed your password, you will be able to log in through Facebook on both sites.

Forgot your password?

*Please note that your prizes and activities will not be shared between programs within our VIP network.

It appears that you already have an account on this site associated with . To connect your existing account just click on the account activation button below. You will maintain your existing VIP profile. After you do this, you will be able to always log in to using your original account information.

*Please note that your prizes and activities will not be shared between programs within our VIP network.

Please fill out the information below to help us provide you a better experience.

(Forgot your password?)

Not a member? Sign up here

Sign up for New Jersey Insiders quickly by connecting your Facebook account. It's just as secure and no password to remember!

Sign up to have exclusive New Jersey Insiders contests, events, coupons, presales, and much more delivered to you for FREE.