This cookout-ready potato salad pairs tender potatoes with a tangy, creamy dressing, crunchy celery, and fresh herbs—an easy side for burgers and hot dogs. It can be made ahead, travels well when kept cold, and balances rich grilled mains without competing with them.
Ingredients
- 2 pounds small Yukon Gold potatoes, scrubbed and cut into 1-inch pieces
- 1 tablespoon fine salt, for the cooking water
- 1/2 cup mayonnaise
- 2 tablespoons Dijon mustard
- 1 tablespoon apple cider vinegar
- 1/2 teaspoon fine salt, plus more to taste
- 1/4 teaspoon freshly ground black pepper
- 2 celery stalks, finely chopped
- 1/4 cup finely chopped red onion
- 2 tablespoons chopped fresh dill, or 2 teaspoons dried dill
- 2 tablespoons chopped fresh parsley
- 2 hard-cooked eggs, peeled and chopped (optional)
- 1 teaspoon paprika, for serving (optional)
Instructions
- Cook the potatoes. Put the potato pieces in a large saucepan and cover with cold water by about 1 inch. Stir in 1 tablespoon salt. Bring to a boil over medium-high heat, then reduce the heat to maintain a steady simmer. Cook for 10–15 minutes, checking after 10 minutes. The potatoes are ready when a fork slides in easily but the pieces still hold their shape.
- Drain and cool slightly. Drain the potatoes thoroughly in a colander. Leave them for 5 minutes so excess steam can escape. Transfer to a large bowl while still warm; warm potatoes absorb the dressing better, but they should not be piping hot when you add mayonnaise.
- Mix the dressing. In a small bowl, whisk together the mayonnaise, Dijon mustard, cider vinegar, 1/2 teaspoon salt, and black pepper until smooth.
- Dress the potatoes. Pour the dressing over the warm potatoes and fold gently with a rubber spatula until coated. Avoid vigorous stirring, which can break the potatoes into a mash.
- Add the crunchy ingredients. Fold in the celery, red onion, dill, parsley, and chopped eggs, if using. Taste and add more salt, pepper, or a little extra vinegar to suit your preference.
- Chill before serving. Cover and refrigerate for at least 1 hour so the flavors can mingle. Just before serving, stir gently, taste again, and dust with paprika if desired.
Tips
- Choose potatoes that hold their shape. Yukon Golds are creamy but sturdy. Red potatoes also work well. Russets are starchier and more likely to crumble, so handle them gently and check them early.
- Cut evenly. Similar-sized pieces cook at the same rate. Start them in cold water rather than dropping them into boiling water, which helps the outsides and centers cook more evenly.
- Adjust the dressing after chilling. Cold temperatures can mute seasoning, and potatoes absorb dressing as they sit. Taste before serving; add a pinch of salt or a teaspoon of vinegar if the salad seems flat or dry.
- Keep it food-safe outdoors. Mayonnaise-based salad should stay at 40°F (4°C) or colder until serving. Set the bowl over ice, and return it to the refrigerator within 2 hours—or within 1 hour if the outdoor temperature is above 90°F (32°C).
Serving Suggestions
Serve this potato salad cold or cool alongside grilled burgers, hot dogs, veggie dogs, or grilled chicken. Its creamy, tangy dressing is especially good with smoky or spicy toppings. For a balanced cookout plate, add a crisp green salad, sliced tomatoes, or fresh watermelon. A serving of about 3/4 cup per person is a useful starting point when you have several sides; allow more if it is the main side dish.
For a buffet, put out a clean serving spoon and keep the salad in a chilled bowl. Avoid leaving the full batch in the sun: bring out a smaller portion and replenish it from the refrigerator as needed.
Variations
- Make it lighter: Replace up to half the mayonnaise with plain Greek yogurt. The result will be tangier and less rich; use full-fat yogurt for a creamier texture.
- Add pickle flavor: Fold in 1/4 cup finely chopped dill pickles or relish. If using relish, reduce the vinegar slightly and taste before adding extra salt.
- Make it smoky: Use smoked paprika instead of regular paprika, or add 2 tablespoons of cooked, crumbled bacon just before serving.
- Skip the eggs: Leave them out for an egg-free version, or replace them with 1/2 cup chopped cucumber for extra crunch. Check mayonnaise labels if you need the whole dish to be egg-free.
- Add a little heat: Stir in 1–2 teaspoons of minced jalapeño or a few dashes of hot sauce. Start small and taste before adding more.
Storage and Reheating
Store leftover potato salad in an airtight container in the refrigerator at 40°F (4°C) or below for up to 3–4 days. Do not leave it at room temperature for more than 2 hours, or more than 1 hour in temperatures above 90°F (32°C); discard it if it has been out longer. If the salad sat in a serving bowl outdoors, do not mix the leftovers with a fresh batch.
This is a chilled side dish and should not be reheated. Stir it gently after refrigeration and, if it seems dry, fold in a spoonful of mayonnaise or yogurt. Freezing is not recommended because the potatoes and creamy dressing can become watery or grainy when thawed.
Frequently Asked Questions
Can I make this potato salad the day before?
Yes. Prepare it, cover it, and refrigerate it overnight. Before serving, stir gently and adjust the seasoning. Keep it cold during transport and at the cookout.
How do I know when the potatoes are done?
A fork or thin knife should pierce a piece easily, while the piece remains intact when lifted. Begin checking at 10 minutes, since potato size and variety affect cooking time.
Can I use a different kind of potato?
Red potatoes are a good substitute and can be cooked the same way. Russets also work, but they soften and break apart more easily, so cut them evenly, check them early, and fold rather than stir.
What can I use instead of mayonnaise?
Plain Greek yogurt can replace some or all of the mayonnaise, though it makes the dressing tangier. For a dairy-free version, use a plant-based mayonnaise and check that any optional additions fit your needs.
Can I leave out the onion or dill?
Yes. Omit either ingredient, or substitute sliced scallions for the red onion and chives for the dill. Since herbs vary in strength, start with less and add more to taste.
How much should I make for a cookout?
This recipe makes roughly 6–8 side servings, depending on what else is being served. For a larger crowd, multiply the ingredients evenly and keep the salad chilled in smaller containers until serving.