Kay's Potato Salad

Sides
20 min

This potato salad is an easy side for your next lunch or potluck!

Jump to recipe

This potato salad recipe comes from a dear family friend who brought it to every cookout, potluck, and Sunday gathering. It never lasted long! Creamy, tangy, and full of love, it’s made with tender potatoes, crunchy celery, chopped eggs, olives, a touch of mustard, and just the right amount of mayo to bring it all together.

In true Louisiana fashion, it’s the perfect companion to a warm bowl of red beans and rice, which is my husband's favorite! The cool, creamy texture of the potato salad balances out the smoky, spicy flavors of the beans. In Louisiana cuisine, it’s common to pair potato salad with dishes like gumbo or red beans, often served right on the same plate or even mixed together, creating a comforting blend that feels like home. Passed down and perfected over time, this recipe isn’t just a side, it’s a piece of our shared family story.

Kay's Potato Salad

This potato salad is an easy side for your next lunch or potluck!

Sides
20 min
Prep time
10 min
cook time
20 min
total time
20 min
servings
6-8 persons
cuisine
Southern
storage
3 days in fridge

Ingredients

  • 6 potatoes (cubed)
  • 2 onions (diced)
  • 6 boiled eggs
  • 3 stalks celery (diced)
  • 1 cup or jar of green olives (drained but save 2 tbsp of juice)
  • Hellman's Mayo
  • Yellow Mustard
  • Salt & Pepper
  • Paprika

Instructions

  • Chop 6 potatoes and boil for 20 minutes
  • In separate pot, bring water to a boil and boil your 6 eggs
  • While items are boiling, dice 2 onions and 3 stalks of celery
  • When potatoes are done, remove from water, drain, and add to a large bowl
  • Add the diced onions directly on top of the hot potatoes and let sit for about 10 minutes
  • When eggs are done, remove and let cool
  • Once cool, peel your eggs and chop
  • Add the celery and eggs to the bowl with potatoes and onions
  • Add 1 honkin' (large) spoonful at a time of mayo to the bowl until you get a consistency you like (I do about 2-3), mix well
  • Add salt and pepper to taste
  • Reserve 2 tbsp of olive juice from jar, drain the olives, and add to the bowl
  • Add in the olive juice and mix
  • Add in 1 squirt of yellow mustard and mix
  • Sprinkle paprika on the top
  • Place in the fridge for 30 minutes to an hour before serving to let it cool

About Julie

Learn more >

Hello! I'm Julie and I've been cooking tasty, from-the-heart meals as long as I can remember.

More recipes

New
Drinks
10 minutes
Famous Hot Chocolate
New
Main course
6-8 hours
Tri-Tip Sirloin French Dip
New
Sides
6 hours 10 minutes
Crockpot Refried Beans
View all recipes >