No Mayo Potato Salad is a satisfying side dish without dairy or mayo! Mix baby potatoes and roasted corn in a Dijon herb dressing.
Love potato salads? Try my creamy Potato Salad or Ranch Potato Salad next time.
The Best No Mayo Potato Salad
If you’ve followed me for long, you probably know I really like mayo. And I seriously love a good mayo-dressed potato salad (a summer must!).
But sometimes, I want something lighter. That’s where this No-Mayo Potato Salad comes in! The herb-Dijon dressing pairs evenly with soft potatoes and crisp corn. It’s downright satisfying, and now I can’t imagine a summer BBQ without this dish!
Ingredients
| Ingredient | Helpful Swaps or Tips |
|---|---|
| Baby Potatoes | Halve or quarter for even cooking. A mixed variety is satisfying, but if not, grab baby gold potatoes. |
| Roasted Corn | Use frozen, roasted canned corn, or fresh. Roast or grill until slightly charred. |
| Dijon Mustard | Sensitive to Dijon? Start with less and add gradually. |
| Fresh Herbs | Flat-leaf parsley works best over curly parsley. |
| Apple Cider Vinegar | White wine vinegar also works. |
| Honey | Maple syrup can substitute. |
What Is a Good Substitute for Mayo in Potato Salad?
An herby Dijon dressing! This dressing evenly complements the potatoes and corn in this healthy potato salad.
It’s bright, fresh, and very tangy. If you love Dijon mustard, you’ll be hooked!
Quick Tip: Use flat-leaf Italian parsley, not curly parsley, for the best flavor.
How to Make No Mayo Potato Salad
- Potatoes: Cut baby potatoes in half or quarters and steam until tender. Let them cool.
- Cook Corn: Roast corn in a hot pan until slightly brown. Let it cool.
- Make Dressing: Mix together dressing ingredients until smooth.
- Mix Together: Toss the cooled potatoes and corn with the dressing. Enjoy!
Storage
Leftovers will stay fresh for 3-4 days if stored properly, but it’s best on the first day. The potatoes will absorb the dressing and become drier over time.
