This is a mashed-style potato salad dressed with whole-grain mustard, mayonnaise, shredded carrots, and a splash of pickle juice. It comes together in 30 minutes and serves four, making it an efficient option when you need a substantial, ready-to-eat side in the refrigerator for the days ahead. The mustard gives it a sharper, more interesting flavor than a plain mayo-based salad.
Why this recipe works
Two things carry this recipe. First, mashing the potatoes rather than cubing them gives the dressing more surface area to cling to โ every bite gets coated instead of just the outside of a chunk. Second, pickle juice does real work here. It adds acidity and a faint brine that keeps the mustard and mayo from tasting flat, without requiring extra ingredients. The result is a dressing that tastes balanced straight out of the bowl, not like it needs something you canโt identify.
Common problems and fixes
- Salad tastes bland after a night in the fridge: Cold mutes salt and acid. Taste it again just before serving and add a small pinch of salt or an extra splash of pickle juice to wake it back up.
- Texture turns gluey: Over-mashing releases too much starch. Stop when the potatoes are broken down but still have some texture โ a few small lumps are fine and actually improve the final consistency.
- Dressing pools at the bottom of the container: This happens when the potatoes are still too warm when you mix in the mayo and mustard. Let them cool until you can comfortably hold a piece before you dress them.
- Carrots make the salad watery after a day or two: Pre-shredded carrots from a bag hold more moisture. If youโre making this ahead, shred your own and pat them dry with a paper towel before adding them.
- Salad stiffens up in the fridge and looks dry: Chilled mayo firms up. Stir in a tablespoon of mayo or a small splash of pickle juice before serving to loosen it back to the right consistency โ keep a little mayo aside specifically for this.
Ingredient notes
- Whole-grain mustard: The seeds add small pops of texture that work well in a mashed salad. Smooth Dijon will give you a sharper, cleaner heat but a uniform texture โ both work, but the result is noticeably different. Skip yellow mustard here; itโs too sweet and thin for this ratio.
- Pickle juice: Use the brine from a jar of dill pickles, not bread-and-butter pickles. Sweet brine will throw off the balance of the whole dressing. This is the honest reason to keep a jar of pickles in your fridge even after the pickles are gone.
- Mayonnaise: Full-fat gives the creamiest result and holds up best over several days. A vegan mayo works as a direct swap with no other changes needed.
Creamy Mustard Potato Salad
Ingredients
- 7 medium potatoes peeled and washed
- ยฝ cup mayonnaise
- ยผ cup mustard whole-grain
- 2 tablespoons pickle juice
- ยฝ cup carrots shredded
- 1 teaspoon salt
- 1 teaspoon ground black pepper
Instructions
- Peel, wash, and dice your potatoes.
- Add to a large pot of salted water and bring to a boil.
- Let the potatoes cool slightly.
- Mash the boiled potatoes to the desired consistency with a potato masher.
- Add your mayonnaise, whole grain mustard, shredded carrots, pickle juice, salt, and pepper.
- Add extra mayonnaise as needed.
- Chill in the refrigerator and serve cold.
Nutrition
Frequently asked questions
How long does this potato salad keep in the refrigerator?
It keeps well for up to four days in an airtight container. The flavor actually improves on day two once the mustard and pickle juice have had time to settle into the potatoes, which makes it a genuinely good make-ahead option.
Can I use any type of potato, or does it matter?
Starchy potatoes like Russets mash smoothly and absorb the dressing well, making them the best fit for this recipe. Waxy varieties like red potatoes resist mashing and tend to stay in firm pieces, which changes the texture significantly.
Should I mix in the dressing while the potatoes are hot or cold?
Let them cool until just warm โ not hot, not fully cold. Hot potatoes will melt the mayo and make the dressing greasy; fully cold potatoes donโt absorb the seasoning as well.
Can I make this the night before and bring it to a gathering?
Yes, and it travels well because there are no greens to wilt. Store it in the container you plan to serve from, and give it a stir with a fresh spoonful of mayo right before putting it out โ cold storage firms it up more than youโd expect.
How do I keep individual portions from drying out if Iโm packing them for lunches?
Portion into small airtight containers and press a piece of plastic wrap directly onto the surface of the salad before sealing the lid โ this limits air contact and keeps the top layer from drying out. A small drizzle of pickle juice on top before sealing also helps.