Salads
This Joey’s warm potato salad recipe from Reddit is the one that finally convinced me to ditch the cold version—crispy celery crowns and all. 🔥 The secret lies in roasting the potatoes until tender and golden, then mixing them with creamy mayo, tangy mustard, and just enough vinegar to keep everything bright.
Reddit users swear by this method, and I can see why: it’s hearty, satisfying, and perfect for potlucks or game day.
What makes this recipe special is the celery crowns—crispy, caramelized edges that add a satisfying crunch to every bite. I roast the celery separately with a little olive oil and salt until it’s golden and slightly charred, then scatter it over the top just before serving.
The warm potatoes and crispy celery play off each other perfectly, creating a texture contrast that’s impossible to resist.
The best part? This salad tastes even better the next day, as the flavors meld and the celery crowns soften just enough to soak up the creamy dressing. It’s the kind of dish that disappears fast, so make a big batch—trust me, you’ll want seconds.
Whether you’re serving it alongside grilled chicken or as a side for burgers, this warm potato salad brings comfort and crunch to the table. Let’s get cooking!
Ingredients for joeys warm potato salad recipe reddit
Six ingredients make this Reddit-favorite potato salad shine with crispy celery crowns.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Cut into 1-inch cubes (skin-on) |
| Celery Stalks 🧅 | 4 whole | Cut into 1-inch pieces (crowns separated) |
| Mayonnaise 🥫 | 1 cup | Duck or avocado oil preferred |
| Yellow Mustard 🍯 | 2 tbsp | Dijon works too |
| White Vinegar 🍶 | 1 tbsp | Apple cider vinegar works |
| Granulated Sugar 🍚 | 1 tbsp | Light brown sugar works |
| Kosher Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Extra-Virgin Olive Oil 🫒 | 2 tbsp | For roasting celery |
| Dried Dill 🌿 | 1 tsp | Or 1 tbsp fresh chopped |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped for garnish (optional) |
The potatoes are the star—Yukon Golds are ideal for their buttery texture, but Russets work too if that's what you've got. Cut them into even 1-inch cubes (skin-on for extra texture). Roast them until golden and fork-tender—400°F for 30-35 minutes—then let them cool slightly before mixing. For the celery crowns, separate the leaves from the stalks—you want those crispy, caramelized edges. Most grocery stores sell celery in bunches, but Trader Joe's has pre-cut crowns if you're short on time. Just don’t skip roasting them—olive oil and salt, 375°F for 15 minutes—they’re what turns this salad from good to legendary.
No mayo? Greek yogurt or vegan mayo works in a pinch, but the richness is key here. Short on celery? Substitute with roasted red peppers or crispy shallots—just add them at the end so they stay crunchy. The vinegar keeps things bright, but lemon juice works too if that’s what’s in your fridge. For extra depth, add a pinch of smoked paprika to the dressing. And if you’re making this ahead, hold off on the celery crowns until serving—otherwise, they’ll get soggy. The eggs? Totally optional, but they add a nice protein boost if you’re serving this as a main.
This salad gets better as it sits—flavors meld overnight, and the celery crowns soften just enough to soak up the dressing. Store leftovers in an airtight container for up to 4 days in the fridge. The potatoes will dry out a bit, so spritz with a little water or olive oil before reheating. For potlucks, double the batch—this disappears fast. And if you’re serving it warm, keep it covered until ready to eat so the celery stays crisp. Trust me, the second day is when this salad truly shines.
Why You'll Love This Recipe
- No Boil, No Stress: I swear by this method—just roast the Yukon Golds whole, then slice them while they’re still warm. That crispy skin and fluffy interior? It’s the magic I didn’t know I needed.
- Tangy, Creamy Magic: That mustard-vinegar kick cuts through the richness of the mayo, but don’t worry—it’s balanced. The celery adds a sharp crunch that keeps every bite interesting (and makes it way better than the sad, watery stuff from cans).
- Picnic-Proof Perfection: Between us, this is my go-to for cookouts, tailgates, or even a lazy Sunday. Pack it in a container, and it stays creamy and delicious for days—no soggy sides here.
Step-by-step instructions for warm potato salad with crispy celery crown
Here's how to make this Reddit-favorite salad with perfectly roasted potatoes and celery.
🔥 Step 1: Roast the Potatoes Until Golden and Crispy
Preheat your oven to 425°F and line two rimmed baking sheets with parchment paper. Toss the 3 lb Yukon Gold Potatoes (cut into 1-inch cubes with skin on) with 2 tbsp Extra-Virgin Olive Oil and 1 tsp Kosher Salt. Spread them in a single layer—crowding will steam instead of crisp them.
Roast for 30 minutes, then flip each cube and roast another 15-20 minutes until edges are deep golden brown and they feel crispy when squeezed. The potatoes should be tender inside but still firm—this ensures they hold their shape in the salad. Real talk: don't skip the double-roast, or they'll turn mushy.
🍳 Step 2: Roast the Celery Crowns Until Crispy and Caramelized
While the potatoes roast, trim the 4 whole Celery Stalks at the base to create crowns (about 1-inch pieces). Toss them with 1 tbsp Extra-Virgin Olive Oil and ½ tsp Kosher Salt, then spread on a separate baking sheet.
Roast for 20-25 minutes at 425°F until edges are deep brown and crispy, with some caramelization. You'll smell that sweet, nutty aroma—this is your cue they're perfect. The celery should hold its shape but be tender enough to bite through easily. Here's the thing—if they look underdone, roast 5 more minutes. Under-crispy celery ruins the whole dish.
👨🍳 Step 3: Make the Tangy Dressing
In a medium bowl, whisk together the 1 cup Mayonnaise, 2 tbsp Yellow Mustard, 1 tbsp White Vinegar, 1 tbsp Granulated Sugar, ½ tsp Black Pepper, and 1 tsp Dried Dill until smooth. Taste and adjust seasoning—you want it bright and tangy, not sweet or bland. I like to add an extra pinch of salt if needed, but trust your taste buds here.
The dressing should coat the back of a spoon but still be pourable. If it's too thick, add 1-2 tsp water to loosen it. This is where the magic happens—the perfect balance of creamy mayo, tangy mustard, and just enough sweetness to complement the crispy veggies. Don't skip the dill—it adds that fresh, herby note that makes this salad special.
🥘 Step 4: Combine Everything and Chill
Let the roasted potatoes and celery cool for 10 minutes to prevent steaming when mixed with the dressing. Then transfer them to a large bowl and gently fold in the dressing until everything is evenly coated. The potatoes should be glistening but not swimming in dressing.
Fold in the 4 whole Hard-Boiled Eggs (chopped, if using) and gently mix. Taste and adjust seasoning—you might need a little more salt or pepper. Cover and refrigerate for at least 1 hour (or up to 24 hours) to let the flavors meld. The longer it chills, the better the textures become—crispy potatoes stay crispy, and the dressing really comes together.
🍽️ Step 5: Serve Warm or at Room Temperature
This salad tastes best served warm or at room temperature, so let it sit for 10-15 minutes before serving. The contrast of warm, crispy potatoes and celery with the creamy dressing is what makes this salad so special. Garnish with extra chopped celery crowns or a sprinkle of Dried Dill if you're feeling fancy.
Serve with crusty bread or as a side for grilled meats. The crispy celery crowns add that satisfying crunch that keeps everyone reaching for seconds. Trust me, this isn't your grandma's potato salad—it's the kind of dish that gets requested at potlucks and family gatherings.
Pro Tips For Making Joeys Warm Potato Salad Recipe Reddit
- Boil Until Fork-Tender: I learned this the hard way—Yukon Golds need a solid 15-18 minutes in boiling water until they’re actually soft enough to mash or slice cleanly. Undercooked potatoes turn to mush when dressed; overcooked ones get gluey. Test with a fork: resistance should be minimal, but not complete collapse.
- Slice Celery Paper-Thin: Skip the thick chunks—this salad’s texture hinges on celery. Use a sharp knife and slice stalks as thin as possible (almost translucent). Thick celery stays chewy and dominates the bite. Pro move: Run the knife over each stalk twice for evenness.
- Temper the Dressing: Cold mayo + hot potatoes = separation city. After boiling, let the potatoes steam in the pot for 5 minutes, then transfer to a bowl. Mix your dressing (mayo, mustard, vinegar) separately, then fold it in last—just before serving. The heat shock ruins emulsions, and nobody wants curdled mayo in their warm potato salad.
- Add Vinegar Gradually: Start with half the white vinegar called for, taste, then adjust. Too much upfront makes the salad sharp and unbalanced. The warmth of the potatoes mellows acidity, so you’ll need less than you’d think. I usually add another splash after mixing—trust your palate, not the recipe.
Regional styles of these flavors
Southern Comfort Style
In the South, this warm potato salad gets a smoky twist with crispy bacon and a touch of hot sauce. Cook 8 oz thick-cut bacon until crispy, then crumble it over the roasted potatoes before adding the dressing.
Stir in 1 tbsp hot sauce (like Crystal or Tabasco) and ½ tsp smoked paprika to the mayo mixture for depth. Serve with cornbread for the ultimate Southern spread. 🔥
New England Crunch
Up north, they love their celery crowns even more—often roasted with a sprinkle of fresh thyme and a drizzle of maple syrup (just 1 tsp) for caramelization. Swap the dill for 1 tsp fresh thyme and add ½ cup toasted walnuts for crunch.
The maple syrup adds a subtle sweetness that balances the tangy dressing beautifully. Perfect with lobster rolls or grilled fish. 🌟
Midwest Hearty Twist
The Midwest version leans into savory depth with additions like crispy fried onions and a splash of apple cider vinegar. After roasting the potatoes, toss in ½ cup frozen fried onions (thawed) and 1 tbsp apple cider vinegar to the dressing.
Top with extra onions and a sprinkle of black pepper for a dish that feels like a hug. This is the kind of salad that disappears at barbecues and family dinners. 💪
West Coast Freshness
Out West, they keep it bright with avocado oil mayo and fresh herbs like cilantro. Use avocado oil mayo (like Primal Kitchen) for a lighter texture, and swap the dill for 2 tbsp chopped cilantro.
Add ½ cup diced avocado just before serving for creaminess. The celery crowns stay crisp, and the limey note from the cilantro cuts through the richness. Pair with grilled salmon or a charcuterie board. 🌿
Potluck Crowd-Pleaser
For maximum crowd appeal, add crispy prosciutto and cherry tomatoes. Fold in 4 oz chopped prosciutto (cooked until crispy) and ½ cup halved cherry tomatoes right before serving.
The salty prosciutto and sweet tomatoes elevate the dish to next-level party status. Double the batch—this is the salad that gets raved about at gatherings. 🎉
Nutrition facts
Frequently asked questions
Why roast the potatoes instead of boiling them?
Roasting creates that perfect crispy exterior while keeping the inside tender—something boiling just can't match. The high heat caramelizes the edges, adding depth of flavor and a satisfying texture that makes this salad stand out. Plus, roasted potatoes hold up better when mixed with the creamy dressing without turning mushy.
Can I make this potato salad ahead of time?
This salad tastes even better the next day as the flavors meld. Make it 24 hours ahead and store in an airtight container. Just hold off on adding the celery crowns until serving—they stay crispy that way. Reheat gently if serving warm, but it's delicious at room temperature too.
What if I don't have celery crowns?
No problem! You can substitute with roasted red peppers (jarred works) or crispy fried shallots for crunch. Just add them at the end so they don't get soggy. For extra flavor, try toasted walnuts or crispy bacon bits—both add great texture and taste.
How do I keep the celery crowns crispy?
Roast them separately at 425°F for 20-25 minutes until golden and crispy. The key is not overcrowding the pan and roasting until they're caramelized but still hold their shape. Add them to the salad right before serving—they'll soften quickly once mixed with the creamy dressing.
Can I make this recipe with sweet potatoes?
Yes, but with a few adjustments! Roast the sweet potatoes 10-15 minutes longer (they take longer to soften) and reduce the sugar in the dressing to ½ tbsp since sweet potatoes are naturally sweeter. The flavor will be richer and more caramelized—perfect for a fall or holiday meal.