Classic Creamy Potato Salad (Backyard Style)

This is the potato salad I grew up eating at cookouts — creamy, balanced, and built the right way by mixing the yolks into the dressing first. No fancy ingredients. Just real food done properly.

It’s the perfect side dish next to smoked chicken, ribs, burgers, or anything hot coming off the grill.

Serves

8–10 as a side dish

Ingredients

• 3 lbs potatoes (Yukon Gold or red potatoes work best)
• 8 hard-boiled eggs
• 8 celery stalks, finely diced
• 2 cups mayonnaise
• 3 tbsp yellow mustard
• Paprika, to taste (plus extra for garnish)
• Kosher salt, to taste
• Fresh cracked black pepper, to taste

Instructions

1. Boil the potatoes: Wash potatoes and cut into evenly sized chunks (skins on is fine for Yukon Gold/red). Place in a large pot and cover with cold, well-salted water. Bring to a boil and cook until fork-tender but not falling apart, about 12–15 minutes. Drain and let steam dry for 5–10 minutes.
2. Hard boil the eggs: Place eggs in a pot and cover with water. Bring to a boil, then turn off the heat, cover, and let sit 10–12 minutes. Transfer to an ice bath. Peel, then separate yolks from whites. Chop egg whites and set aside.
3. Make the dressing (the right way): In a bowl, mash egg yolks until smooth. Add mayo, mustard, paprika, salt, and pepper. Mix until creamy and fully combined.
4. Combine: In a large bowl, add potatoes, diced celery, and chopped egg whites. Gently fold in the dressing until coated. Taste and adjust salt/pepper as needed.
5. Chill: Cover and refrigerate at least 2 hours before serving (even better the next day). Finish with a dusting of paprika right before serving.

Chef Notes

• Don’t overcook the potatoes. You want fork-tender, not mushy.
• Steam-drying matters. Letting potatoes dry a few minutes helps the dressing cling instead of turning watery.
• Yolk-dressing trick: Mixing yolks into the mayo makes the salad extra creamy and evenly seasoned.

Estimated Macros (Per Serving)

Based on 10 servings. Macros vary by potato type and mayonnaise brand.

• Calories: ~420
• Protein: ~9g
• Carbs: ~32g
• Fat: ~30g
• Fiber: ~3g

Tools Used

Affiliate links below — if you grab something through these links, it helps support Four Bites & Beyond at no extra cost to you.

• Paring knife – A small, precise blade that’s perfect for trimming, peeling, and detailed prep work. Buy on Amazon
• Wooden cutting board – A sturdy, reliable surface for chopping, slicing, and prepping all your favorite ingredients. Buy on Amazon
• Mixing bowls with lids set – A set of 5 nesting stainless-steel bowls with airtight, thicker lids and a non-slip base — perfect for prep, mixing, storage, and more. Buy on Amazon
• Silicone spatula set – Flexible and heat-resistant tools ideal for mixing, scraping bowls, and folding batters without scratching cookware. Buy on Amazon

What to Serve It With

This potato salad was made to sit next to:

• Smoked Chicken Dinner (Legs & Thighs)
• More Grilling Recipes

Storage

• Refrigerator: 3–4 days, covered
• Food safety: Keep chilled until serving and don’t leave out more than 2 hours (1 hour if it’s hot out).