This potato salad delivers creamy comfort without a single celery stalk. The secret lies in tangy pickle relish and a rich mayonnaise base that comes together effortlessly.
Perfect for potlucks or weekend BBQs, this version keeps the classic texture while focusing on bold flavors. Every bite stays fresh and satisfying.
Ingredients for Potato Salad Recipe No Celery
Creamy potatoes and tangy relish create a satisfying dish without celery’s crunch.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 lb | Peeled and cubed evenly |
| Mayonnaise 🥛 | 1 ¼ cups | Full-fat for creaminess |
| Sweet Pickle Relish 🥒 | ½ cup | Well-drained to avoid excess liquid |
| Large Eggs 🥚 | 4 whole | Hard-boiled and chopped |
| Yellow Onion 🧅 | ½ whole | Finely diced for subtle texture |
| Dijon Mustard 🟡 | 2 tbsp | Smooth variety preferred |
| White Vinegar 💧 | 2 tbsp | For tangy brightness |
| Granulated Sugar 🍚 | 1 tsp | Balances acidity |
| Kosher Salt 🧂 | 1 tsp | Diamond Crystal preferred |
| Freshly Ground Black Pepper 🌶️ | ½ tsp | Coarsely ground for texture |
| Fresh Dill 🌿 | ¼ cup | Chopped, for fresh finish |
| Sweet Paprika 🌶️ | ½ tsp | For color and mild sweetness |
The potatoes are the foundation here. Yukon Golds offer the ideal balance of creaminess and structure—avoid waxy red potatoes as they lack the right fluffiness. Whole Foods often carries excellent organic Yukon Golds with consistent quality. For the mayonnaise, Hellmann’s or Duke’s deliver the rich, stable base this recipe demands. Always use full-fat versions; low-fat mayonnaise separates and dulls the flavor.
No sweet pickle relish? Dill pickle relish at half the amount works but adjust the vinegar down by a teaspoon. For a tangier bite, add an extra tablespoon of apple cider vinegar. The eggs can be omitted for a fully plant-based version, though the texture will differ slightly. Fresh chives make a fine substitute for dill if that’s what you have on hand.
This keeps beautifully for 3-4 days in the fridge. Store in an airtight container and give it a gentle stir before serving. The flavors deepen overnight, so it’s ideal for making ahead. Avoid freezing, as the potatoes will turn mushy upon thawing.
Why You’ll Love This Recipe
- No Peeler Needed: I leave the skins on those Yukon Golds for extra texture and less prep work.
- Sweet-Tangy Bite: The sweet pickle relish cuts through the mayo with this bright, crave-worthy zing.
- Picnic MVP: It’s my go-to for potlucks and summer cookouts—always disappears first.
- Stretches for Days: Honestly, it tastes even better the next day, and the ingredients won’t break the bank.
Step-by-Step Instructions for Potato Salad No Celery
Master this technique for the creamiest texture with perfectly balanced tangy and sweet flavors.
Step 1: Boil and Cube the Yukon Gold Potatoes
Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Add 1 tsp Kosher Salt to the water and bring to a boil over high heat. Reduce to medium heat and simmer for 15-18 minutes until the potatoes are fork-tender but not falling apart.
Drain immediately and let cool for 5 minutes. Peel the potatoes while still warm—this is easier than peeling them raw—and cut into ½-inch cubes for even texture. Spread the cubes on a baking sheet to cool completely. Warm potatoes will turn your dressing into a runny mess.
Step 2: Hard-Boil and Chop the Large Eggs
Place the 4 whole Large Eggs in a saucepan and cover with cold water by 1 inch. Bring to a boil over high heat, then reduce to a simmer and cook for 9-10 minutes for firm yolks. Transfer the eggs to an ice bath to stop the cooking process.
Peel the cooled eggs and chop them into ¼-inch pieces. The contrast of creamy yolk and firm white adds both texture and visual appeal. Set aside until ready to assemble.
Step 3: Prepare the Dressing Base
In a large bowl, whisk together the 1.25 cups Mayonnaise, 2 tbsp Dijon Mustard, 2 tbsp White Vinegar, 1 tsp Granulated Sugar, 0.5 tsp Sweet Paprika, and 0.5 tsp Freshly Ground Black Pepper. The vinegar and mustard provide the tangy backbone, while the sugar and paprika balance with sweetness and depth.
Stir in the 0.5 cup Sweet Pickle Relish (well-drained) and 0.5 whole Yellow Onion (finely diced). This is where the signature sweet-tangy flavor develops. Let the dressing sit for 5 minutes to allow the flavors to meld before combining with the potatoes.
Step 4: Combine All Elements and Finish
Add the cooled potato cubes to the dressing and fold gently with a spatula. Avoid vigorous stirring, which can break the potatoes and make the salad mushy. The dressing should coat every cube evenly without pooling at the bottom.
Fold in the chopped eggs and 0.25 cup Fresh Dill. Taste and adjust seasoning if needed, though the 1 tsp Kosher Salt in the dressing should provide sufficient seasoning. The dill adds a bright, fresh note that cuts through the richness.
Transfer to a serving bowl and sprinkle with an extra pinch of Sweet Paprika for color. Chill for at least 1 hour before serving to allow the flavors to fully develop. The salad can be made up to 2 days ahead, and the flavors will only improve with time.
Pro Tips For Making Potato Salad Recipe No Celery
- Start in Cold Water: I learned this the hard way—boil Yukon Golds in cold, salted water (about 1 tablespoon of salt) for even cooking and to prevent that dreaded mushy center.
- Chop Eggs Last: After burning through a few batches, I now hard-boil and peel eggs first, then chop them right before mixing to keep the texture clean and firm.
- Drain Relish Well: Sounds weird, but it works: give the sweet pickle relish a quick spin in a fine-mesh strainer to avoid a watery potato salad.
- Fold, Don’t Stir: Use a spatula to gently fold the mayo and ingredients—especially the cooked potatoes—so you don’t turn your salad into mashed potato soup.
Regional Styles of This Dish
Southern Style
In the South, this dish often includes 2 tbsp yellow mustard instead of Dijon for a milder, sweeter tang. I also add ¼ cup finely chopped bread-and-butter pickles for extra crunch and sweetness. The dressing gets a touch of 1 tsp apple cider vinegar for brightness. 💛
German Approach
German versions use a vinegar-based dressing with 3 tbsp white wine vinegar and 2 tbsp vegetable oil. Skip the mayonnaise entirely and add 1 tbsp fresh chives and 2 tbsp chopped fresh parsley for a lighter, tangier profile.
Midwestern Classic
This region loves its creamy texture, so I boost the mayonnaise to 1.5 cups and add 1 tbsp prepared mustard. Some cooks stir in 1 tbsp sweet corn or ¼ cup diced bell peppers for extra color and sweetness.
Texas Twist
Everything’s bigger in Texas, including the flavors. I mix in 2 tbsp dill pickle juice and 1 tsp smoked paprika for a bold, tangy kick. Some add ½ cup shredded cheddar cheese for richness. The result is a zesty, hearty side that stands up to BBQ. 🔥
New England Style
New Englanders often use red potatoes instead of Yukon Golds for a waxier texture. The dressing includes 1 tbsp lemon juice and 2 tbsp sour cream for extra tang and creaminess. I fold in 1 tbsp capers for a briny note.
Frequently Asked Questions
Can I use red potatoes instead?
Yes, but they have a waxier texture. Yukon Golds are ideal for creaminess, while red potatoes hold their shape better. Adjust cooking time to 12-15 minutes as they soften faster.
Why add vinegar to the dressing?
The 2 tbsp White Vinegar balances richness and adds tang. It prevents the salad from tasting flat and complements the sweet relish perfectly.
How long does it keep in the fridge?
Store in an airtight container for 3-4 days. Flavors deepen overnight, but avoid freezing as potatoes turn mushy.
Can I omit the eggs?
Yes, for a vegan version. The texture will differ slightly, but the flavor remains delicious. Add extra dill or paprika for depth.
Nutrition Facts
- BBQ Sausage Recipe Oven: Smoky Depth Without the Grill - September 28, 2026
- BBQ Chicken Bowl Recipe Rice: Smoky Sweetness Over Fluffy Grains - September 28, 2026
- Beef Cutlet Recipe Ideas: Crispy Breaded Patties With Bold Seasonings - September 28, 2026