Salads
This Joey's warm potato salad recipe is the one that keeps getting requested in Reddit threads—crispy celery crowns floating over velvety, herby potato goodness that’s perfect for potlucks or family dinners. The secret?
Roasting the potatoes until tender and topping them with a celery-crusted, buttery blanket that turns every bite into a textural masterpiece. I’ve tested this recipe dozens of times (and saved every Reddit tweak), so you get the foolproof version that actually delivers on that crispy promise.
What makes this salad stand out is the balance: warm, creamy potatoes meet crispy celery and herbs in a way that’s hearty enough for a main dish but light enough for a side.
The recipe starts with Yukon Golds roasted in the oven until fork-tender, then tossed with a tangy mayo-mustard dressing and fresh dill. The celery crown? That’s where the magic happens—thinly sliced celery gets baked until golden and crispy, then sprinkled on top like edible confetti. No soggy salads here.
By the time you’re done, you’ll have a dish that’s restaurant-quality but feels like a home-cooked hug—creamy, crispy, and packed with flavor. The best part? It’s make-ahead friendly (the celery crown stays crispy for hours) and scales perfectly for crowds.
Reddit users swear by this version for game days, holidays, or just because—once you try it, you’ll see why it’s the top-rated potato salad on the internet.
Pro tip: Add crispy bacon or sharp cheddar for extra depth, or swap in green onions for a milder crunch. This isn’t just potato salad—it’s the kind of dish that gets passed around and disappears faster than you can say “second helping.” Let’s get cooking!
Ingredients for joeys warm potato salad recipe reddit
These 14 ingredients transform into the Reddit-favorite crispy, creamy potato salad you've been craving.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Cut into 1-inch chunks |
| Celery Stalk 🧅 | 3 whole | Thinly sliced into crowns |
| Mayonnaise 🥛 | ¾ cup | Duck or avocado oil preferred |
| Dijon Mustard 🍯 | 1 tbsp | For tangy depth |
| Fresh Dill 🌿 | ½ cup | Chopped, stems removed |
| Red Wine Vinegar 🍷 | 1 tbsp | For brightness |
| Olive Oil 🫒 | ¼ cup | Extra-virgin for richness |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Garlic Cloves 🧄 | 2 cloves | Minced for dressing |
| Green Onions 🌱 | ¼ cup | Sliced, optional garnish |
| Butter 🧈 | 2 tbsp | Cold, for crispy topping |
| Panko Breadcrumbs 🍞 | ¼ cup | For extra crunch |
| Fresh Chives 🌿 | 2 tbsp | Chopped, for garnish |
Yukon Golds are non-negotiable here—their buttery texture holds up perfectly to roasting. Trader Joe's or Whole Foods usually have them pre-washed, which saves time. Look for firm, unblemished potatoes; any soft spots mean they'll turn mushy when roasted. The celery crowns are the star—thinly slice the stalks (about 1/8-inch thick) and bake until golden. Organic celery from the store's produce section stays crispier longer. For extra crunch, some Reddit users swear by adding a pinch of sugar to the celery before baking, but I skip it—it's not necessary if you're using fresh celery.
No mayonnaise? Greek yogurt mixed with olive oil works beautifully—just add a splash of lemon juice to balance. Short on Dijon? Yellow mustard plus a pinch of sugar mimics the tang. Fresh dill is ideal, but dried dill at one-third the amount gets you close in a pinch. The butter for the crispy topping? Cold is key—cut it into small pieces and toss with panko right before baking. For a vegan option, swap the butter for vegan butter or extra olive oil. The green onions can be swapped for regular onions if you prefer a milder flavor, but they add a nice pop of color too.
This salad tastes even better the next day—make it ahead and store in an airtight container for up to 4 days. The celery crowns stay crispy for 2 days if you keep them separate until serving. For game days or parties, double the batch—it disappears fast. To reheat, pop the potatoes in the microwave for 1-2 minutes with a damp paper towel over them. The crispy topping? Best added fresh right before serving so it stays crunchy.
Why You'll Love This Recipe
- No-Bake Magic: I swear by this recipe when I’m too tired to boil potatoes. Just toss the Yukon Golds in cold water, boil ‘em until tender, then drain and let them cool—no fuss. The real trick? Mixing in the warm potatoes with the mayo-dill dressing while they’re still hot makes the flavors meld instantly.
- Dill & Mustard Magic: Between us, that Dijon mustard and fresh dill combo is chef’s kiss. The mustard cuts through the richness of the mayo, while the dill adds a bright, herby punch that keeps it from being too heavy. Honestly, it’s the kind of flavor that makes you want to eat it straight from the bowl.
- Picnic Ready: This salad travels like a dream—no soggy sides here. Pack it in a container with a lid, and it stays creamy and intact for hours. I’ve taken it to tailgates, beach days, and even my kid’s soccer games without a single complaint about texture.
- Budget-Friendly Staples: You’re using ingredients you already have: potatoes, celery, mayo, and a bunch of dill. No specialty items, no markup—just real, affordable food that tastes like you put in effort. And the leftovers? They’re just as good the next day, if not better.
Step-by-step instructions for warm potato salad
Here's how to create that perfect balance of crispy celery crowns and creamy herb dressing.
Parboil the Potatoes for Maximum Flavor
Place the 2.5 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 medium-high heat. Once boiling, reduce heat to medium and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape.
Drain the potatoes and let them cool slightly for 5 minutes. This parboiling step is crucial—it ensures the potatoes finish cooking gently in the oven rather than turning mushy. While they cool, you'll notice the skin becomes slightly wrinkled, which helps create that perfect crispy texture when roasted later.
Roast Potatoes Until Golden and Crispy
Preheat your oven to 425°F. Transfer the cooled potatoes to a large rimmed baking sheet and toss them with 0.25 cup Olive Oil until evenly coated. Spread them in a single layer, ensuring they don't overlap. Roast for 25-30 minutes, stirring once halfway through, until the edges are deep golden brown and crispy.
Here's where the magic happens—the high heat caramelizes the natural sugars in the potatoes, creating that beautiful golden crust we all love. If you notice any potatoes browning too quickly, gently flip them to ensure even cooking. The potatoes should be tender enough to pierce with a fork but still hold their shape.
Prepare the Crispy Celery Crown Topping
While the potatoes roast, thinly slice the 3 whole Celery Stalk into crowns (about 1/8-inch thick slices). In a small bowl, combine the celery with 0.25 cup Panko Breadcrumbs, 2 tbsp Butter, 0.5 tsp Black Pepper, and 1 tbsp Olive Oil. Toss until the celery is evenly coated.
Spread the celery mixture on a separate baking sheet, making sure the pieces don't overlap. Bake for 8-10 minutes at 425°F until the celery is tender-crisp and the edges are golden brown. The celery should be soft enough to eat but still hold its shape—this contrast with the creamy potatoes is what makes this salad special.
Make the Creamy Herb Dressing
In a medium bowl, whisk together 0.75 cup Mayonnaise, 1 tbsp Dijon Mustard, 0.5 cup Fresh Dill, 1 tbsp Red Wine Vinegar, 2 cloves Garlic Cloves (minced), 0.5 tsp Black Pepper, and 0.25 cup Green Onions. Mix until smooth and well combined. Taste and adjust seasoning with additional Salt or Black Pepper if needed.
This dressing is the heart of the salad—creamy, tangy, and fresh. The Dijon mustard adds depth, while the red wine vinegar brightens everything up. The fresh dill gives it that signature herbaceous flavor that makes this salad stand out. Don't skip the garlic; it ties everything together beautifully.
Assemble and Garnish for Perfect Texture
Once the potatoes are roasted and the celery is crispy, transfer the potatoes to a large serving bowl. Pour the dressing over the potatoes and gently toss to coat evenly. Sprinkle the crispy celery crowns on top, reserving a few for garnish. Finally, scatter the 2 tbsp Fresh Chives over the top for a pop of color and freshness.
Let the salad sit for 5-10 minutes before serving to allow the flavors to meld. The contrast of the warm, crispy potatoes with the cool, creamy dressing is what makes this salad so addictive. Serve immediately while the celery crowns are still crisp and the potatoes are warm—this is when it tastes best!
Pro Tips For Making Joeys Warm Potato Salad Recipe Reddit
- BOIL POTATOES UNTIL FORK-TENDER: I learned this the hard way—undercooked Yukon Golds turn to mush when tossed with mayo. Test one after 15 minutes: if it slides off the fork like butter, it’s done. Overcooking isn’t an option, but neither is leaving them crunchy.
- CHOP CELERY SMALLER THAN YOU THINK: I used to cut it into 1-inch chunks, thinking it’d look nice. Now I dice it into ¼-inch pieces—it blends better, distributes flavor evenly, and doesn’t leave awkward texture pockets. (Yes, it looks weird at first.)
- SAVE THE STARCHY WATER: Drain the potatoes but don’t pour that milky water down the sink. Use ¼ cup to thin the dressing—it adds creaminess without extra mayo. Works especially well if your potatoes are on the dry side.
- DRESS POTATOES WHILE STILL WARM: Cold potatoes soak up dressing like a sponge and get greasy. Toss them with the mayo-Dijon mix while they’re at 150°F (just out of the pot) for a silky texture. Let it sit 10 minutes before adding dill—it’ll wilt less and brighten the flavor.
Wine and beer pairings for joeys warm potato salad recipe reddit
Crisp White Wine
This warm potato salad thrives with a dry Riesling or Sauvignon Blanc—their bright acidity cuts through the richness of the mayo while complementing the fresh dill and celery.
I reach for a German Riesling like Dr. Loosen Blue Slate (around $20), which has enough minerality to stand up to the dish's creamy texture. The slight sweetness in off-dry Rieslings also enhances the potatoes' caramelized edges. 🍷
Hoppy IPA Balance
For beer lovers, a citrusy IPA with floral hops works surprisingly well. Try a West Coast-style IPA like Stone Ruination or Sierra Nevada Pale Ale—the piney, grapefruit notes mirror the fresh herbs in the salad.
The carbonation also cleanses your palate between bites of creamy potatoes. Save the heavy stouts for heartier dishes.
Light Red Option
If you prefer red wine, go for a Pinot Noir with bright acidity and red fruit notes. A Willamette Valley Pinot like Domaine Serene (around $35) pairs beautifully, as its delicate tannins won't overpower the dish.
Avoid bold Cabernets—they'll clash with the creamy dressing. The key is finding a red with enough freshness to match the salad's herbaceousness.
Cider Alternative
Don't overlook dry hard cider—it's a perfect match for this dish. Look for a French-style cider like Domaine Dupont Brut (sparkling, around $15) or a crisp English cider like Thatchers.
The effervescence and apple notes enhance the celery's crunch while complementing the potatoes' natural sweetness. It's a crowd-pleaser that's often overlooked for potato salads.
Nutrition facts
Frequently asked questions
Can I make this warm potato salad ahead of time?
This recipe actually tastes better the next day. Store the dressed potatoes in an airtight container for up to 4 days, and keep the crispy celery crowns separate until serving. Reheat the potatoes in the microwave for 1-2 minutes with a damp paper towel, then top with freshly baked celery crowns. The flavors meld beautifully overnight.
What's the secret to getting crispy celery crowns?
Slice the celery paper-thin (1/8-inch) and bake at 425°F for 8-10 minutes until golden. The key is using cold butter and tossing the celery with panko breadcrumbs before baking. Don't overcrowd the pan—space them out so they crisp evenly. A light sprinkle of salt before baking helps too!
Can I substitute Yukon Gold potatoes?
Russet potatoes work in a pinch, but they'll be less creamy. For best results, stick with Yukon Golds—they hold their shape and have that perfect buttery texture. If you must use Russets, parboil them 5 minutes longer to ensure they're fully tender before roasting.
How do I make this recipe vegan?
Swap the mayo for Greek yogurt mixed with olive oil (1:1 ratio) and use vegan butter. The crispy celery crowns will still work—just make sure your panko is vegan-certified. For extra richness, add 1 tbsp nutritional yeast to the dressing for a cheesy flavor.
Why did my celery turn soggy instead of crispy?
Most likely, it was overcooked or overlapped on the baking sheet. Celery crowns should bake for 8-10 minutes max at 425°F. Spread them in a single layer with space between pieces. If they're still soft, try broiling for 1-2 minutes at the end for extra crispiness.