This potato salad delivers creamy perfection without a single celery stalk. The secret lies in the balance of tangy mustard and rich mayonnaise, creating a dressing that coats every bite.
I’ve refined this recipe to focus on texture and flavor, using simple ingredients to achieve a classic side dish that’s both comforting and versatile for any meal.
Ingredients for Potato Salad Recipe No Celery
Creamy, tangy, and packed with flavor—these simple ingredients make potato salad worth savoring.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 lb | Peeled and cubed uniformly |
| Mayonnaise 🥛 | 1 cup | Full-fat for creaminess |
| Dijon Mustard 🟡 | 2 tbsp | For tangy depth of flavor |
| Red Onion 🧅 | ½ whole | Finely diced for mild bite |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped for texture |
| Dill Pickles 🥒 | ½ cup | Finely chopped for briny pop |
| Fresh Dill 🌿 | 2 tbsp | Chopped for fresh herb flavor |
| Apple Cider Vinegar 🍏 | 1 tbsp | For brightness and acidity |
| Yellow Mustard 🟡 | 1 tbsp | For classic mild tang |
| Sweet Paprika 🌶️ | ½ tsp | For color and subtle sweetness |
| Salt 🧂 | 1 tsp | Kosher or sea salt preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground for best flavor |
[recipe_ingredient_scaler]
The potatoes are key here. Yukon Golds strike the perfect balance between creamy and firm, holding their shape after boiling. Look for medium-sized potatoes at Whole Foods or your local grocery—they’re easier to cube uniformly. Avoid waxy red potatoes (too firm) or starchy russets (too mushy). If you’re making this ahead, boil the potatoes the day of serving for the best texture.
No dill pickles? Bread-and-butter pickles at half the amount work in a pinch, but they’re sweeter. Out of fresh dill? Dried dill at one-third the amount does the job. For extra creaminess, Greek yogurt swapped for half the mayo adds a nice tang. The red onion can be swapped for green onions if you prefer a milder bite (use 3-4 stalks instead).
This keeps well in the fridge for 3-4 days, though the potatoes may absorb some dressing over time. Store in an airtight container, and give it a good stir before serving. Best made a few hours ahead to let the flavors meld (but don’t add the eggs until right before serving).
Why You’ll Love This Recipe
- I’ll be real: it tastes even better the next day after the flavors meld overnight.
- No Peeling Needed: I leave the skins on Yukon Golds for extra texture and it saves me 10 minutes of tedious work.
- Creamy with a Kick: The Dijon mustard cuts through the mayo richness just enough to keep every bite interesting.
- Potluck MVP: Honestly, it’s the first dish to disappear at family gatherings—even my picky nephew goes back for seconds.
Step-by-Step Instructions for Potato Salad
This method ensures creamy texture and balanced tang without any celery crunch.
Step 1: Cook and Cool the Yukon Gold Potatoes
Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Add the 1 tsp Salt and bring to a boil over high heat. Once boiling, reduce to medium heat and cook for 12-15 minutes until the potatoes are fork-tender.
Drain immediately and spread the potatoes on a baking sheet to cool completely. I cut them into 1-inch cubes once they’re cool enough to handle—this prevents them from turning mushy when mixed with the dressing. Let them sit at room temperature for 20-30 minutes to release excess moisture.
Step 2: Prepare the Creamy Dressing Base
In a large bowl, whisk together the 1 cup Mayonnaise, 2 tbsp Dijon Mustard, 1 tbsp Yellow Mustard, 1 tbsp Apple Cider Vinegar, 0.5 tsp Sweet Paprika, and 0.5 tsp Black Pepper until smooth. This combination creates the signature tangy depth the recipe promises.
The vinegar brightens the richness of the mayonnaise while the two mustards add complementary layers of flavor. I always taste at this stage and adjust the seasoning if needed, though the full flavor comes together once all ingredients are combined.
Step 3: Combine All Ingredients Gently
Add the cooled potato cubes to the dressing and fold gently with a spatula to avoid breaking them. Then stir in the finely diced 0.5 whole Red Onion, chopped 4 whole Hard-Boiled Eggs, and finely chopped 0.5 cup Dill Pickles.
The pickles add that essential briny pop that makes this dish special. Finally, fold in the 2 tbsp Fresh Dill, reserving a pinch for garnish. The fresh dill provides the herbaceous note that ties all the flavors together beautifully.
Step 4: Chill and Let Flavors Meld
Cover the bowl with plastic wrap and refrigerate for at least 2 hours, or preferably overnight. This chilling time allows the potatoes to absorb the flavors of the dressing and the other ingredients.
Before serving, give it a final stir and adjust the seasoning if necessary. I often find it needs a touch more salt after chilling, as the potatoes absorb some of the seasoning. Garnish with the reserved fresh dill for a pop of color and extra flavor.
Pro Tips For Making Potato Salad Recipe No Celery
- Start Potatoes Cold: Drop Yukon Golds into cold, salted water and bring to a boil—I learned this the hard way after too many unevenly cooked batches. They’ll cook through evenly without that dreaded crumbly exterior.
- Soak the Onion: Thinly slice the red onion and soak it in cold water for 10 minutes before mixing in. Sounds weird, but it works: it takes the harsh bite out while keeping that pop of color.
- Warm the Mayo: Take the mayonnaise out of the fridge 15 minutes before mixing. Cold mayo can make the salad taste flat, and I was skeptical until I tried it—now it’s non-negotiable.
- Eggs Last: Fold in the chopped hard-boiled eggs at the very end. If you mix them in too early, they’ll turn that unappetizing grayish hue—your future self will thank you.
Wine and Beer Pairings for potato salad recipe no celery
Crisp White Wines
A dry Riesling from Washington State cuts through the creaminess with its bright acidity and citrus notes. Sauvignon Blanc from New Zealand offers grassy, herbal undertones that complement the dill and pickles beautifully. 🍷
Light Red Options
For red wine lovers, a chilled Pinot Noir from Oregon works surprisingly well. Its light body and red fruit flavors won’t overpower the dish. I’d recommend Domaine Drouhin for a reliable, food-friendly option.
Classic Beer Choices
A crisp Pilsner like Stella Artois or Warsteiner refreshes your palate between bites. The carbonation cleanses the richness while the mild hop bitterness balances the tangy dressing.
Craft Beer Twists
Try a Wheat Beer such as Blue Moon for its subtle citrus and spice notes. The orange peel and coriander flavors pair nicely with the mustard and paprika in this creation.
Non-Alcoholic Pairings
For a non-alcoholic option, sparkling apple cider offers the same palate-cleansing effervescence as beer. I also enjoy a citrus-infused sparkling water with a squeeze of lemon or lime. ✨
Frequently Asked Questions
Can I use red potatoes instead?
Yes, but they’re waxier and hold shape better. For creamier results, stick with Yukon Golds. Red potatoes work in a pinch, just cut them smaller for even cooking.
How do I prevent mushy potatoes?
Cut potatoes uniformly and boil until just fork-tender. Cool completely before mixing with dressing to avoid breaking. 20-30 minutes of cooling does the trick.
Can I make this ahead?
It tastes best after 2 hours of chilling. Store in an airtight container for up to 3-4 days. Stir before serving.
What can replace pickles for crunch?
Try chopped bell peppers or radishes for texture. Bread-and-butter pickles work too, but reduce the amount by half.
Nutrition Facts
Trained in classic French technique but raised on slow-cooked ribs and spicy rubs, she blends culinary skill with smoke and soul.
- Recipe for Boneless Pork Chops in Cast Iron Skillet: Sear and Baste to Juicy Perfection - October 3, 2026
- Recipe for Boneless Cross Rib Roast: Slow-Roasted Beef with Herb Crust - October 3, 2026
- Hamburgers in Sauce Recipe Crock Pot: Slow-Cooked Savory Delight - October 3, 2026