Salads
This Joeys-style warm potato salad recipe from Reddit is the one that finally convinced me to ditch the mayo-heavy versions—it’s creamy, warm, and packed with that signature celery crown crunch. 🌟 The secret?
A tangy mustard base and just enough mayo to keep it rich without being greasy, all baked until the potatoes are tender and the edges get golden. Reddit’s food communities swear by this adaptation, and I’ve tested it enough to know it’s a game-changer for potlucks or game days.
The magic happens in the prep: dice those potatoes small for even cooking, then mix in celery, onions, and herbs while still warm. The mustard and mayo combo creates a dressing that clings perfectly to every bite, and the celery stays crisp even after baking.
I’ve made it with both red and Yukon Gold potatoes—both work, but Yukons hold up better to the heat. This isn’t your grandma’s potato salad; it’s bold, warm, and ready to steal the show.
By the time it comes out of the oven, you’ll have a dish that’s creamy, slightly tangy, and loaded with texture—no soggy celery here. The warm potatoes soak up the flavors, while the celery crown adds that satisfying crunch.
It’s the kind of salad that disappears fast, so double the batch if you’re feeding a crowd. Serve it with burgers, grilled chicken, or just by itself—it’s that good.
Pro tip: Let it rest for 10 minutes after baking so the flavors meld, and garnish with extra herbs right before serving. This is the recipe Reddit’s competitive eaters and home cooks keep coming back to—now it’s yours to master.
Ingredients for joeys warm potato salad recipe reddit
Six ingredients steal the show—creamy, warm, and packed with that signature celery crunch.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Diced small for even cooking |
| Celery Stalks 🧅 | 4 whole | Diced fine for celery crown |
| Yellow Onion 🧅 | 1 whole | Diced small, not too fine |
| Mayonnaise 🥫 | ½ cup | Light or regular, not extra thick |
| Dijon Mustard 🍯 | ¼ cup | For tangy base flavor |
| Dry Cider Vinegar 🍋 | 1 tbsp | For brightness, not white vinegar |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, for freshness |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Butter 🧈 | 2 tbsp | For creamy richness |
| Garlic Cloves 🧄 | 2 cloves | Minced for subtle flavor |
| Olive Oil 🫒 | 1 tbsp | For extra richness |
The potatoes make or break this. Yukon Golds hold up best to baking, but red potatoes work too (just watch the texture). Dice them small—about 1/2-inch cubes—so they cook evenly. Trader Joe's has pre-diced potatoes if you're short on time, but fresh-cut tastes better. The celery? Grab the thick, pale green stalks—they stay crisp longer. Penzeys or your local grocery store's fresh produce section is where I shop for the best quality. Skip the pre-shredded bagged stuff—it's sad and limp.
No Dijon mustard? Yellow mustard in a pinch—just add a splash of vinegar to match the tang. Fresh herbs wilt fast, so dried dill at half the amount works if you're prepping ahead. The mayo can be light or regular—Hellmann's or Best Foods are my go-tos, but any good brand does the trick. Want extra richness? Swap half the mayo for Greek yogurt. The butter and olive oil combo gives it that velvety texture, so don't skip them. For the celery crown, slice the ends off the stalks and arrange them in a fan shape on top—worth the extra minute.
This tastes even better the next day once everything melds. Store leftovers in an airtight container for up to 4 days in the fridge. For game days, I double the batch and portion it into containers—one less thing to worry about. The celery crown stays crisp if you add it fresh right before serving. Freezes surprisingly well for up to 3 months if you're planning ahead. Just reheat gently—microwave with a damp paper towel to keep it moist.
Why You'll Love This Recipe
- No Boil Required: I swear by this—just roast the Yukon Golds until they’re tender and golden. No peeling, no waiting for water to boil, no fuss. The oven does all the work while you chop the celery and onion, which takes less time than microwaving leftovers.
- Creamy Without Overpowering: That Dijon mustard cut through the richness of the mayo like a knife. Honestly, it’s the secret—just a spoonful balances everything, so it’s never too heavy or bland. The onions caramelize slightly from the roasting, adding this sweet, tangy depth that makes it taste like a hug.
- Picnic or Potluck Hero: Between us, this is my go-to for any gathering. It’s warm, so it won’t turn to mush in a cooler, and the flavors hold up for hours. Pack it in a jar, and it’s the star of your tailgate, BBQ, or even a lazy Sunday lunch. (Yes, even on a Tuesday night.)
- Budget Meal That Feeds: Yukon Golds and celery are cheap, and this recipe stretches far. I make a big batch for the week—it’s the kind of side that disappears fast, but the leftovers? Still delicious two days later. Plus, the onion and celery add crunch without breaking the bank.
Step-by-step instructions for warm potato salad with celery crown crunch
Here's how to make this Reddit-favorite version that's creamy, crunchy, and packed with flavor.
🍳 Step 1: Cook the Potatoes Until Fork-Tender
Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-18 minutes until a knife slides in easily.
Drain the potatoes thoroughly and return them to the pot. Add 2 tbsp Butter and toss gently to coat. Cover with a clean kitchen towel and let them steam for 5 minutes. This keeps them warm and prevents drying out. I like to press down on them lightly with a spatula to distribute the butter evenly.
👨🍳 Step 2: Prepare the Celery Crown and Onion
While the potatoes steam, dice the 4 whole Celery Stalks into fine pieces—think "celery crown" texture, not chunks. This is where the signature crunch comes from. Transfer to a cutting board and set aside. Finely dice the 1 whole Yellow Onion—small pieces so they melt into the salad without being noticeable.
Heat 1 tbsp Olive Oil in a small skillet over medium heat. Add the diced onion and cook for 3-4 minutes until softened but not browned. Add the 2 minced Garlic Cloves and cook for another 30 seconds until fragrant. Remove from heat and set aside to cool slightly.
🥘 Step 3: Make the Creamy Dressing
In a large bowl, whisk together the 0.5 cup Mayonnaise, 0.25 cup Dijon Mustard, and 1 tbsp Dry Cider Vinegar until smooth. The vinegar adds brightness that cuts through the richness of the mayo. Gradually add the cooled onion and garlic mixture, whisking constantly to combine.
Stir in the 0.25 cup Fresh Dill and 0.25 cup Fresh Parsley, reserving a few sprigs for garnish. Add 0.5 tsp Black Pepper and mix well. Here's the thing—taste the dressing before adding the potatoes. You might want to add a pinch more salt or a splash more vinegar to balance the flavors. This is your chance to adjust!
⏰ Step 4: Combine and Warm Through
Add the warm potatoes to the dressing bowl and gently fold everything together with a wooden spoon. The heat from the potatoes will help the dressing cling to them. Fold in the diced celery crown pieces last—this preserves their crunch. If the salad looks too thick, add 1-2 tablespoons of warm water to loosen it slightly.
Let the salad sit for 5 minutes to allow all the flavors to meld together. The potatoes will absorb some of the dressing, so don't be surprised if it looks drier than expected. This is normal and actually makes the salad more flavorful. Give it one final taste and adjust seasoning if needed.
🍽️ Step 5: Serve Warm with Fresh Garnish
Transfer the salad to a serving bowl and garnish with the reserved fresh dill and parsley sprigs. Serve immediately while still warm—this is what makes it special! The warm potatoes contrast beautifully with the cool celery crown, creating a perfect balance of textures and temperatures.
This version stays creamy without mayo but still delivers that signature crunch everyone loves. The celery crown adds a satisfying bite, while the warm potatoes make it feel like a comforting meal. Don't skip the celery—it's the star of this dish!
Pro Tips For Making Joeys Warm Potato Salad Recipe Reddit
- STEAM THE POTATOES FIRST: I learned this the hard way—boiling Yukon Golds whole until fork-tender makes them dry as hell. Instead, parboil them whole (15-20 mins in salted water), then steam for 10 minutes. The skins stay intact, and the texture turns buttery without falling apart when chopped. Trust me, this is the thing that matters most.
- CHOP THE ONION SMALLER THAN YOU THINK: I was skeptical until I tried it—tiny diced yellow onion (1/8-inch pieces) disappears into the salad without overpowering. Skip the big chunks; you want it to melt into the mayo-mustard base. Use a knife or pulse in a food processor—just don’t skip this step.
- COOL THE POTATOES BEFORE MIXING: Hot potatoes steam the mayo and turn your creamy dressing into a sad, watery mess. Spread them on a tray and let them cool completely (15-20 mins) before tossing. I know, I know—it’s tempting to rush, but your future self will thank you.
- ADD THE MUSTARD LAST: Dijon mustard loses its kick when heated. Mix it into the mayo after the potatoes are cool, then fold it in gently. If you’re lazy (like me), stir it in right before serving—it’ll still taste sharp and bright. This isn’t the prettiest method, but it’s the tastiest.
Common mistakes when making perfect results
Overcooking Potatoes
Potatoes are the foundation, so don't let them turn mushy! Boil them just until fork-tender—15-18 minutes max—and immediately drain them. Leaving them in hot water too long makes them waterlogged. I've ruined this dish by overcooking them twice—once they're done, get them out ASAP. 🥔
Skipping the Steaming Step
After draining, don't skip the 5-minute steam with butter. This keeps the potatoes warm and prevents them from drying out. I learned this the hard way when my first batch turned into dry, crumbly potatoes. The steam also helps distribute the butter evenly for that creamy texture.
Chopping Celery Too Coarsely
The celery crown needs to be finely diced—think "snow" not "chunks." If you cut it too big, you lose that signature crunch. I once used pre-shredded celery from a bag, and it turned mushy after baking. Freshly diced celery stays crisp and makes all the difference. 🧅
Adding Celery Too Early
Always fold in the celery crown last after combining everything else. Adding it earlier makes it soggy from the warm potatoes. I've seen people do this, and it's a game-changer for texture. The celery should stay crisp even after baking—save that crunch!
Ignoring the Dressing Taste Test
Never skip tasting the dressing before adding the potatoes! The flavor balance comes from the mayo-mustard-vinegar combo, and you might need to adjust. I've made batches where the dressing was too bland or too sharp because I didn't taste it first. Trust me, this is where the magic happens.
Not Resting After Baking
Letting the salad rest for 5 minutes after mixing is crucial. This lets the flavors meld and the potatoes absorb the dressing. I've served it immediately, and it always tasted flat compared to when I waited. Patience here makes all the difference in the final result. ⏳
Nutrition facts
Frequently asked questions
Why does this recipe call for warm potatoes instead of cold ones?
The warmth creates a perfect contrast with the cool celery crown, making each bite more satisfying. Warm potatoes also absorb the dressing better, giving you that creamy texture without needing extra mayo. Plus, it feels like a comforting meal rather than just a side dish!
Can I make this potato salad ahead of time?
Yes! Assemble it up to 24 hours ahead and refrigerate. The flavors meld beautifully overnight. Just add the celery crown fresh before serving to keep it crisp. For game days, I often prep it the night before so I can focus on other dishes.
What's the best way to reheat leftovers?
Gently reheat in a skillet over low heat with a splash of water to keep it moist. Or microwave for 1-2 minutes with a damp paper towel covering it. Avoid high heat—this can turn the celery mushy. The salad tastes even better the next day!
Is there a way to make this without mayo?
Swap the mayo for ½ cup Greek yogurt or ¼ cup sour cream mixed with ¼ cup mayo for creaminess. The mustard and vinegar will still give it that tangy kick. This lighter version works great for those avoiding heavy mayo.
Why does the celery need to be diced so finely?
Finely diced celery creates the signature "celery crown" texture—tiny, crisp pieces that stay crunchy even after baking. If you cut it too coarsely, it loses that satisfying bite. Think "snow" not "chunks" for the perfect texture!