Tangy Potato Salad with Mustard

A bold, zesty potato salad infused with Dijon mustard, apple cider vinegar, and a splash of lemon. This vegetarian-friendly dish balances sharp tanginess with creamy potatoes, making it perfect for picnics or summer meals. No pork, eggs, or heavy mayonnaise—just pure flavor.

| Prep Time | 20 mins |
|---|---|
| Cook Time | 15 mins |
| Total Time | 35 mins |
| Servings | 6 |
| Difficulty | Easy |
| Cuisine | Contemporary, Vegetarian |
Why This Recipe Works
Raw shredded potatoes soak up the tangy mustard-vinegar dressing better than boiled methods. Adding roasted red peppers instead of bacon introduces smoky depth without meat. The texture contrast between crisp potatoes and soft red peppers lifts the dish above typical potato salads. I designed this recipe during a heatwave that ruined my mayo-based batches—this version defies sogginess.
Using equal parts Dijon and whole grain mustard ensures a layered tang. The red wine vinegar (or apple cider substitute) brightens without overpowering. Skipping traditional add-ons like eggs or ham keeps the focus on bold, uncomplicated flavors. This recipe evolves each time I make it—try swapping the red peppers for shredded cooked sweet potatoes for autumn variations.
Ingredients
| Ingredient | Quantity | Notes |
|---|---|---|
| Boiling Potatoes | 2 lbs (900g) | Unpeeled for texture |
| Dijon Mustard | 3 tbsp | Pair with whole grain for texture |
| Apple Cider Vinegar | 1 tbsp | For bright acidity |
| Lemon Juice | 1 tbsp | Freshly squeezed |
| Extra Virgin Olive Oil | 2 tbsp | Light or refined |
| Red Onion | 1 medium | Thinly sliced |
| Roasted Red Peppers | 2 cups | Chopped or canned |
| Capers | 1 tsp | Optional briny bite |
| Black Pepper | To taste | Freshly ground |

Step-by-Step Instructions
Prepare Base Ingredients
- Peel and cube potatoes (1″ pieces)
- Bring 4 cups salted water to boil in large pot
- Add potatoes and boil 8-10 minutes until tender
- Drain and let cool 5 minutes while preparing dressing
Make Mustard Vinaigrette
- In jar, combine Dijon mustard, apple cider vinegar, lemon juice, olive oil
- Seal and shake until emulsified
- Set aside 2 tbsp dressing for final seasoning
Assemble Salad
- In large bowl, add cooled potatoes and roasted red peppers
- Pour remaining dressing over mixture
- Toss gently to coat evenly
- Transfer to serving bowl and refrigerate 20 minutes
- Before serving, add red onions and remaining dressing
Chef Tips for Perfect Results
- Boil in batches: Overcrowding pots leads to uneven cooking. Use separate pots if needed
- Use starchy potatoes: Russet or Yukon Gold varieties absorb vinaigrette better
- Cold ingredients: Let potatoes rest in fridge 2 hours before assembling prevents sogginess
- Chill dressing first: Cold dressing helps maintain potato shape longer
- Finish with acid: Add lemon juice right before serving for freshest tang
Common Mistakes to Avoid
- Overboiling potatoes: Mushy texture prevents proper dressing absorption. Check at 8 minutes
- Skipping cold rest: Hot potatoes create excess moisture. Always let cool before dressing
- Using low-acid vinegar: White distilled vinegar lacks flavor; stick to cider or wine variants
- Omitting red peppers: They balance acidity with sweetness. Substitute 1 cup cooked beets
- Overmixing ingredients: Transfer to serving dish after coating to prevent potato breakage
Variations and Substitutions
| Ingredient | Substitution | Impact on Flavor |
|---|---|---|
| Roasted Red Peppers | 1 cup pickled green beans | Adds crunch and briny note |
| Dijon Mustard | 1 tbsp English mustard | Increases heat and complexity |
| Apple Cider Vinegar | 1 tbsp balsamic vinegar | Creates sweeter, mellower tang |
| Whole Grain Mustard | 1 tbsp crushed pickled mustard seeds | Offers similar texture without mustard compounds |
Serving Suggestions and Pairings
Perfect for: Summer barbecues, picnics, or holiday potlucks. Serves 6 as appetizer or 4 as main. Pair with
- Warm pretzel knots with mustard dip
- Vegetarian burgers on whole grain buns
- Grilled portobello mushrooms with garlic aioli
- Barley water or cucumber-infused lemonade for refreshing contrast
Storage and Reheating
| Method | Duration | Instructions |
|---|---|---|
| Refrigerator | 3-4 days | Store in airtight container. Toss with 1 tbsp new dressing before serving |
| Freezer | 2 months | Portion in freezer-safe bags. Thaw in fridge 24 hours before reheating |
| Reheating | Up to 5 days | Heat only 1-2 minutes at 300°F (150°C) to preserve texture |
Nutritional Information
| Nutrient | Amount per Serving |
|---|---|
| Calories | 190 |
| Protein | 4g |
| Fat | 6g |
| Carbohydrates | 25g |
| Fiber | 3g |
| Sugar | 2g |
| Sodium | 700mg |
Frequently Asked Questions
Can I use pre-cooked potatoes?
Yes, use cold leftover boiled or mashed potatoes for convenience. Cool completely in fridge before mixing.
How to adjust spice level?
Reduce mustard by 1 tbsp and add 1 tsp ground turmeric for milder flavor. Increase whole grain mustard for extra heat.
Why my salad became soggy?
Lettuce the potatoes cool completely before dressing. Store in fridge (not covered) until ready to assemble.
Can I make this 24 hours ahead?
Prep potatoes up to 24 hours, but make dressing and assemble salad 30 minutes before serving for best texture.
Vegetarian or vegan options?
No animal products needed. For vegan version, omit capers brined in anchovies (use non-fish brined capers).
This tangy potato salad with mustard is your new go-to for vibrant, make-ahead salads. Master the balance of acids and textures to elevate simple ingredients. With the right ingredients, it becomes a showstopper at any table. Start with this recipe foundation, then experiment with seasonal vegetables for endless variations.



