KFC Potato Salad Recipe: Celery Crown Crunch Meets Tangy Mayo Bliss

Side Dishes

KFC Potato Salad Recipe: Celery Crown Crunch Meets Tangy Mayo Bliss

This KFC potato salad recipe unlocks the iconic tangy, creamy texture that makes it a Southern classic. 💛 The secret lies in perfectly boiled Yukon Gold potatoes tossed in a velvety mayo-mustard base, elevated by crisp celery crowns and just the right amount of relish.

I've recreated this version after years of perfecting the balance—creamy yet crunchy, with that signature KFC tang that keeps everyone asking for seconds.

The foundation starts with high-quality mayonnaise and Dijon mustard, whipped together until light and airy. Hard-boiled eggs add richness, while finely chopped celery crowns provide that signature crunch.

What sets this apart is the chilling time—allowing flavors to meld for at least 4 hours (overnight is even better) transforms it from good to legendary. The texture is what makes it unforgettable: tender potatoes with crisp edges, all coated in that addictive mayo dressing.

By the time you serve this, you'll have a potato salad that rivals KFC's—creamy, tangy, and packed with that perfect mix of textures. The celery crowns stay crisp, the eggs hold their shape, and the dressing clings to every bite.

It's the kind of side that turns a simple meal into a showstopper, whether you're serving it at a family gathering or a backyard BBQ.

Pro tip: For extra authenticity, add a pinch of celery seed to the dressing. This recipe serves 8-10 and keeps well in the fridge for up to 3 days, making it perfect for meal prep. Let's get started on recreating that KFC magic at home.

👨‍🍳
Difficulty
Medium
🌿
Category
Vegetarian
🔥
Calories
Med Cal

Ingredients for kfc potato salad

Yukon Gold potatoes, creamy mayo, and crisp celery crowns—this is the KFC magic in your bowl.

Ingredient Amount Notes
Yukon Gold Potatoes 🥔 3 lb Medium size, boiled whole
Mayonnaise 🥫 1 ½ cups High-quality, Duke's preferred
Dijon Mustard 🌶️ ¼ cup For signature tang
Hard-Boiled Eggs 🥚 4 whole Chopped medium-fine
Celery Crowns 🧅 2 stalks Finely chopped, crisp
Red Onion 🧅 ½ cup Finely diced
Sweet Pickle Relish 🥒 ½ cup Chopped, not pureed
Celery Seeds 🌿 ½ tsp For authentic flavor
Salt 🧂 1 tsp Kosher preferred
Black Pepper 🌶️ ½ tsp Freshly ground
Celery Salt 🧂 ¼ tsp Optional for extra crunch
White Vinegar 💧 1 tbsp For brightness
Paprika 🌶️ ¼ tsp Smoked for color

The potatoes are non-negotiable—Yukon Golds have that buttery texture that holds up to the mayo. Duke's mayonnaise is the gold standard here (or Hellmann's if you're not near a Southern grocery store), but any high-quality mayo works. The eggs? Room temperature before chopping so they don't get watery. I always buy extra celery crowns—they're the secret to that signature KFC crunch. Look for stalks that are crisp when you bend them, not rubbery. Trader Joe's has the best pre-trimmed celery crowns if you're short on time.

No Duke's mayo? Hellmann's or Best Foods are solid backups. The relish can be chopped from a whole pickle (trust me on the texture difference) or use the jarred stuff if you're in a hurry. Running low on celery seeds? Celery salt at double the amount works in a pinch, but it won't taste exactly the same. The vinegar is key for that tang—don't skip it. The smoked paprika is just for color, but it adds that subtle depth that makes this feel like the real deal. For the onions, red or yellow both work, but red gives that pretty pink hue.

Potatoes keep best in the fridge for 3 days after boiling, but make the salad the same day for maximum crunch. The dressing can be prepped 2 days ahead—just store it separately until mixing. I always double the batch because this disappears fast at gatherings. Leftovers? Add a splash of mayo before reheating to restore creaminess. The celery crowns lose their crunch after a day, so eat this fresh if you can.

❤️

Why You'll Love This Recipe

  • No Boil Struggles: I’ll admit—boiling eggs used to stress me out. But this recipe? Toss those Yukon Golds in cold water, boil ‘em with the skins on, then shock in ice. Fifteen minutes later, you’ve got perfect eggs and zero fuss.
  • Creamy Crunch Magic: That tangy Dijon cut through the richness of the mayo, and the celery crowns? They add this just-right bite. Honestly, the first bite feels like a hug from my grandma’s kitchen—familiar, comforting, and impossible to resist.
  • Picnic-Proof Perfection: Between us, this salad travels better than my last attempt at homemade bread. The potatoes stay firm, the eggs hold their shape, and the dressing clings like it’s glued on. Pack it in a cooler, and you’ve got a lunch that’ll outlast your in-laws’ questions.
  • Budget-Friendly Leftovers: Here’s what sold me—this recipe stretches to feed a crowd or last me four lunches. The Yukon Golds are cheaper than reds, eggs are cheap protein, and mayo? You’re already buying it. Ten bucks and I’m set for days.

Step-by-step instructions for KFC-style potato salad

Here's how to make that iconic KFC potato salad with crisp celery crowns and tangy mayo.

1

👨‍🍳 Step 1: Boil and Cool the Yukon Gold Potatoes

Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Bring to a rolling boil over medium-high heat and cook for 20-25 minutes until fork-tender. You'll know they're done when a knife slides in easily with just slight resistance.

Drain the potatoes immediately and let them cool for 10 minutes. Then, cut them into 1-inch chunks—don't make them too small or they'll turn mushy. I like to leave the skins on for texture, but peel if you prefer a smoother texture. Place the cooled potatoes in a large mixing bowl.

2

👨‍🍳 Step 2: Prepare the Celery Crowns and Eggs

While the potatoes cool, chop the 2 stalks Celery Crowns into fine dice—think tiny, crisp pieces that will add that signature KFC crunch. Finely dice the 0.5 cup Red Onion as well. Set both aside in separate bowls.

Peel and chop the 4 whole Hard-Boiled Eggs into medium-fine pieces. I like to cut them into small chunks rather than dice so they stay recognizable in the salad. Add the chopped eggs to the bowl with the potatoes.

3

🥘 Step 3: Mix the Dressing Ingredients

In a separate medium bowl, combine the 1.5 cups Mayonnaise, 0.25 cup Dijon Mustard, 1 tbsp White Vinegar, 0.5 tsp Celery Seeds, 1 tsp Salt, 0.5 tsp Black Pepper, 0.25 tsp Celery Salt, and 0.25 tsp Paprika. Whisk until smooth and fully combined—this is your tangy, flavorful base.

Here's the thing—KFC's potato salad has that perfect balance of creamy and tangy. The Dijon mustard adds depth, while the vinegar brightens everything up. Mix well so the spices are evenly distributed throughout the dressing.

4

🥘 Step 4: Combine Everything for Maximum Crunch

Add the chopped celery crowns and red onion to the bowl with the potatoes and eggs. Pour the dressing over everything and gently fold with a large spoon or spatula. Be careful not to mash the potatoes—you want to keep that rustic texture. Mix until all ingredients are evenly coated.

Taste and adjust seasoning if needed. I usually add a pinch more salt or a splash of vinegar to ensure the flavors pop. The salad should be creamy but not soggy, with that signature celery crunch in every bite.

5

⏰ Step 5: Chill and Serve for Perfect Texture

Cover the bowl and refrigerate for at least 4 hours, preferably overnight. This chilling time lets the flavors meld and the celery crowns stay crisp. If you serve it too soon, the celery will get soft and the salad will taste flat.

Before serving, give it a final stir. The potato salad should be creamy, slightly tangy, and packed with that signature KFC crunch. Serve with warm biscuits or on a sandwich for the ultimate comfort food experience!

👨‍🍳

Pro Tips For Making Kfc Potato Salad

  • BOIL POTATOES UNIFORM: Cut Yukon Golds into even 1-inch chunks—no halves, no odd shapes—so they cook through at the same time. I learned this the hard way when I had to peel and re-boil a batch of undercooked lumpy potatoes. Use a big pot with plenty of cold water and a pinch of salt, then bring to a rolling boil before adding them. They’re done when a knife slides in like butter.
  • CHOP CELERY SMALL: Dice those celery crowns into Âź-inch pieces—no thick stalks hiding in your salad. The KFC version relies on texture contrast, and big chunks just sit there like awkward guests. A sharp knife and a steady hand (or a mandoline if you’re impatient) make this step actually enjoyable.
  • COOL EGGS BEFORE HANDLING: Shock your hard-boiled eggs in ice water immediately after boiling, then peel them while still warm. Cold eggs? They’ll turn to mush in your hands. Once peeled, let them cool completely before chopping—warm yolks bleed like emotional teenagers. Store them in the fridge until ready to mix.
  • FOLD IN MAYO LAST: Toss your potatoes, eggs, and celery with mustard and any other dry ingredients first, then gently mix in the mayo at the end. This keeps the potatoes from turning into a gluey mess. If the salad looks dry, add a splash of milk or buttermilk—it’s smoother than water and won’t break the emulsion.

Creative variations of this kfc potato salad

Southern BBQ Spread

Transform this potato salad into the ultimate BBQ side by adding ½ cup chopped bacon and Ÿ cup chopped jalapeùos to the dressing. The smoky bacon pairs perfectly with the tangy mayo, while the jalapeùos add just the right kick.

I like to serve this with pulled pork sandwiches—it’s a Southern BBQ staple that’ll have everyone reaching for seconds. 🔥

Herb-Infused Twist

For a fresher take, swap out the celery seeds for 1 tbsp fresh dill and 1 tbsp fresh chives, finely chopped. Add ½ tsp lemon zest to the dressing for brightness.

This lighter version keeps the creamy texture but adds a bright, herbaceous note that’s perfect for summer gatherings. The herbs stay vibrant if you mix them in right before serving.

Spicy Sriracha Kick

Crank up the heat with 1-2 tbsp Sriracha mixed into the mayo before combining with the other dressing ingredients. For extra depth, add 1 tsp honey> to balance the heat.

This version is a crowd-pleaser at spicy food nights—it’s creamy, tangy, and packed with a slow-building kick. Serve with mild slaw or grilled chicken to balance the flavors.

Classic KFC Copycat

For the ultimate KFC experience, add Âź cup chopped green onions to the dressing and a pinch of garlic powder. The green onions add a fresh crunch, while the garlic powder enhances the savory depth.

This version is closer to the original KFC recipe and works perfectly as a side for fried chicken or biscuits. The key is letting it chill for at least 6 hours> so the flavors meld.

Smoky Maple Glaze

Drizzle the finished salad with 2 tbsp maple syrup> mixed with 1 tsp smoked paprika> for a sweet-and-smoky twist. This variation is perfect for fall gatherings and pairs beautifully with roasted meats like brisket or turkey.

The maple glaze adds a subtle sweetness that complements the tangy mayo without overpowering it. 🍁

Lighter Greek Yogurt Version

Swap out half the mayo for ž cup plain Greek yogurt> to lighten the texture while keeping it creamy. Add 1 tsp lemon juice> to the dressing for extra brightness.

This version is lower in fat but still packed with flavor, making it a great option for health-conscious gatherings. The Greek yogurt adds a subtle tang that enhances the overall taste without sacrificing creaminess.

Nutrition facts

Servings 8
Amount Per Serving
Calories 380kcal
% Daily Value *
Total Fat 24g31%
Saturated Fat 5g25%
Cholesterol 120mg40%
Sodium 650mg28%
Total Carbohydrate 32g11%
Dietary Fiber 3g11%
Sugars 8g
Protein 12g24%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Why does KFC potato salad have celery crowns instead of regular celery?

Celery crowns stay crisp longer than regular celery stalks, giving that signature KFC crunch even after chilling. The tough outer layer holds its texture better, while the inner ribs add subtle sweetness. For best results, chop them into tiny dice—this maximizes surface area for that addictive crunch in every bite.

2

Can I make this potato salad ahead of time?

This salad tastes even better when made 24 hours ahead. The flavors meld beautifully, and the celery crowns maintain their crunch. Store it in an airtight container in the fridge, and give it a stir before serving. Pro tip: If the celery loses crunch after a day, add fresh chopped crowns right before serving.

3

What's the secret to keeping the potatoes from getting mushy?

Don't overmix after adding the dressing—gentle folding preserves the potato texture. Also, cut them into 1-inch chunks (not too small) and let them cool completely before mixing. If your potatoes feel soft after boiling, they were likely overcooked. Aim for fork-tender with slight resistance—this ensures they hold up to the mayo.

4

Can I substitute Duke's mayonnaise with another brand?

Yes, but choose a high-quality mayo with a slightly tangy profile. Hellmann's or Best Foods work well as backups. Avoid light mayo—it lacks the richness that makes KFC's version so satisfying. For extra tang, add an extra ½ tsp of Dijon mustard or a splash of vinegar to compensate for any flavor differences.

5

How do I make this potato salad spicier?

Add 1-2 tbsp of hot sauce (like Tabasco) or 1 tbsp of Sriracha to the dressing. For smoky heat, mix in ½ tsp smoked paprika and a pinch of cayenne. If you love crunch, top with diced jalapeùos right before serving. Balance the heat with extra sweet pickle relish to keep the flavors harmonious.

★★★★★4.6(7 reviews)
Categories Side Dishes