Lunch Lady Potato Salad

Lunch Lady Potato Salad recipe – a childhood lunchroom favorite! Super simple to make and tastes great! Potatoes, celery, onions, hard-boiled eggs, sweet pickle relish, mayo, salt, pepper, and dry mustard. Can make in advance and refrigerate until ready to serve. Great for cookouts and potlucks. Whip up a batch ASAP! You won’t be disappointed!

bowl of potato salad with text overlay

Remember this recipe.

Pin this recipe to your favorite board now to remember it later!

Pin This Recipe

Best Potato Salad Recipe with Eggs

This Lunch Lady Potato Salad recipe is the best of the best potato salad recipes!. It is super simple to make and tastes great! Tender potatoes, celery, onions, hard boiled eggs, sweet pickle relish, mayo, salt, pepper, and dry mustard. The recipe is from my government school cafeteria cookbook. I am so glad we decided to give it a try. It has quickly become our go-to recipe.

bowl of potato salad

How to Make Lunch Lady Potato Salad

This recipe is easy to make with only a few simple ingredients. Place potatoes in a large pot. Cover with cold water. Cook potatoes over medium-high heat until fork tender. Drain the potatoes and cool. Once cool, peel and chop into 1/2-inch cubes.

In a large bowl, mix together chopped celery, chopped onions, hard boiled eggs, sweet pickle relish, mayonnaise, salt, black pepper, and dry mustard. Gently stir in potato cubes. Chill in the refrigerator at least one hour before serving. Sprinkle with some dried parsley, if desired.

Helpful Tips & Frequently Asked Questions

  • I cook the potatoes whole and peel and chop after cooking.
  • To cook potatoes in the Instant Pot: place potatoes in a steamer basket. Add one cup of water to the pressure cooker. Cook on high pressure for 4 minutes and do a quick release of pressure.
  • How to cook Hard Boiled Eggs in the Instant Pot: https://www.plainchicken.com/instant-pot-hard-boiled-eggs/
  • What is the best type of potato to use for potato salad? Waxy potatoes such as white potatoes, yukon gold potatoes, or yellow finn potatoes. Red potatoes also work well.
    • Avoid using russet potatoes. They fall apart and do not keep their shape.
  • If you don’t have dry mustard, you can substitute yellow mustard or dijon mustard.
  • Can substitute chopped dill pickles for the sweet pickle relish.
  • What can I add to potato salad?
    • cooked chopped bacon
    • fresh herbs
    • paprika
    • tarragon
    • garlic powder
  • Is potato salad gluten-free? Yes! All of the ingredients in this recipe are gluten-free.
  • How long does potato salad last? The potato salad will keep up to 3 to 5 days in an air-tight container in the refrigerator.
bowl of potato salad

What to Serve with Classic Potato Salad Recipe

We love this easy side dish recipe. It is so simple to make and has tons of great flavor! This dish is perfect for potlucks, picnics, and cookouts. We love this with grilled chicken, pork chops, and sandwiches. Whip up a batch today! It is sure to become a favorite!

Looking for more recipes that go with this easy side dish? Here are some of the most popular recipes from the blog:

Bluegrass BBQ Chicken

Bluegrass BBQ Chicken Recipe – chicken marinated in a tangy vinegar-based bbq sauce. Worcestershire sauce, water, cider vinegar, sugar, chili…

Steakhouse Pork Chops

Steakhouse Pork Chops – hands down the BEST pork chops we’ve ever eaten!! Ridiculously easy to make! Marinate pork chops…

Fall Off The Bone Ribs

Fall Off the Bone Ribs Recipe – baby back ribs coated with a homemade spice blend and baked until tender.…

bowl of potato salad with text overlay

Lunch Lady Potato Salad

Yield: 12 people
Prep Time 20 mins
Chilling Time 1 hr
Total Time 1 hr 20 mins
Lunch Lady Potato Salad recipe – a childhood lunchroom favorite! Super simple to make and tastes great! Potatoes, celery, onions, hard-boiled eggs, sweet pickle relish, mayo, salt, pepper, and dry mustard. Can make in advance and refrigerate until ready to serve. Great for cookouts and potlucks. Whip up a batch ASAP! You won’t be disappointed!

Ingredients:

  • lb yukon gold potatoes
  • ¾ cup chopped celery
  • ¼ cup chopped onions
  • 3 tbsp sweet pickle relish
  • 3 large hard-boiled eggs
  • ¾ cup mayonnaise
  • ¾ tsp salt
  • ¼ tsp black pepper
  • ¾ tsp dry mustard

Instructions:

  • Place potatoes in a large pot. Cover with cold water. Cook potatoes over medium-high heat until fork tender. Drain the potatoes and cool. Once cool, peel and chop into 1/2-inch cubes.
  • In a large bowl, mix together chopped celery, chopped onions, hard boiled eggs, sweet pickle relish, mayonnaise, salt, black pepper, and dry mustard.
  • Gently stir in potato cubes.
  • Chill in the refrigerator at least one hour before serving. Sprinkle with some dried parsley, if desired.

Notes:

  • I cook the potatoes whole and peel and chop after cooking.
  • To cook potatoes in the Instant Pot: place potatoes in a steamer basket. Add one cup of water to the pressure cooker. Cook on high pressure for 4 minutes and do a quick release of pressure.
  • How to cook Hard Boiled Eggs in the Instant Pot: https://www.plainchicken.com/instant-pot-hard-boiled-eggs/
  • What is the best type of potato to use for potato salad? Waxy potatoes such as white potatoes, yukon gold potatoes, or yellow finn potatoes. Red potatoes also work well.
    • Avoid using russet potatoes. They fall apart and do not keep their shape.
  • If you don’t have dry mustard, you can substitute yellow mustard or dijon mustard.
  • Can substitute chopped dill pickles for the sweet pickle relish.
  • What can I add to potato salad?
    • cooked chopped bacon
    • fresh herbs
    • paprika
    • tarragon
    • garlic powder
  • Is potato salad gluten-free? Yes! All of the ingredients in this recipe are gluten-free.
  • How long does potato salad last? The potato salad will keep up to 3 to 5 days in an air-tight container in the refrigerator.

Steph

Remember this recipe.

Pin this recipe to your favorite board now to remember it later!

Pin This Recipe
bowl of lunch lady potato salad with text overlay

Categories:

Tags:

You Might Also Like

See All Lunch Lady Recipes

Comments

  1. This was the way my mom always made her potato salad minus the relish and mustard. She would add a little vinegar to hers. She would be asked to make it for every family picnic and always a minimum of ten lbs. I was always there to help peel the potatoes! Thanks for the memories!

    1. If substituting dill pickle and yellow mustard, would it be the same amount as the sweet relish and dry mustatd?

      1. I’ve only made the recipe as written. Any changes and substitutions to the recipe are up to you.

Leave a Comment

Recipe Rating