Patti's Potato Salad

"My favorite recipe from Patti LaBelle. It is well worth the work!!"
photo by a user photo by a user
Ready In:
2hrs 40mins




  • Place potoates in large pot with enough water to cover by an inch.
  • Bring to boil over high heat.
  • Reduce the heat to med-high and simmer until tender, but not mushy, about 20 minutes.
  • Pour out most of the water and place the pot in the sink.
  • Run cold water over the potatoes for about 2 minutes.
  • Drain well.
  • Peel the potatoes and cut them into 1/2 inch cubes.
  • Place in a large bowl.
  • Chop 4 hard-cooked eggs and add to the potates, along with the red onion, green pepper and celery.
  • Sprinkle with celery seed.
  • Gradually stir in the mayonnaise, mustard and relish, being careful not to smash the potatoes.
  • Season with salt and pepper to taste.
  • Transfer to a large serving bowl.
  • Slice the 2 remaining hard cooked eggs.
  • Arrange the slices on top of the salad and sprinkle with paprika.
  • Server immediately, or cool, cover tightly with plastic wrap and refrigerate until chilled, at leat to hours.
  • Note: How to hard cook eggs.
  • Place the eggs in a saucepan (non-aluminum) just large enough to hold them in one layer.
  • Fill with enough cold water to cover by 1 inch.
  • Bring to a gentle boil over high heat.
  • cook for 30 seconds.
  • Remove from the stove and cover tightly.
  • Let stand for 15 minutes.
  • Pour out most of the water and place the pan in the sink.
  • Let cold water run over eggs for about 3 minutes.
  • Crack and peel the eggs while still warm.

Questions & Replies

Got a question? Share it with the community!


Have any thoughts about this recipe? Share it with the community!


I am a happily married to a husband who loves to eat. We have been together for 30 years and were best friends for 7 years prior. We have a beautiful 27 year old daughter who is living with us temporarily. I am a retail consultant who travels all over the U.S. and the UK?and I love my job. My favorite cookbook is Patti Labelle's Recipes to sing about. It is filled with great comfort food (no diet anything in this book). I love both to cook and bake, November and December are the best times in my kitchen. I was raised in a household with 4 generations, so it was customary for the women to spend endless hours cooking and baking. My great grandmother taught me how to bake using a wood burning stove. That is how we made all of our meals until I was about 14 years old. I am truly blessed with a wonderful family both here and beyond.
View Full Profile

Find More Recipes