Everyday Homemade

Herbed Potato Salad (No Mayo)

Made without mayonnaise for a healthy potato salad recipe that’s sure to be a big hit at your next backyard barbecue. This easy summer side dish is dressed in a lemon-herb vinaigrette and is ready in just 30 minutes. Let's make this Mayo-Free Potato Salad recipe together!

Why You'll Love This No-Mayo Potato Salad Recipe

01. Gluten-free, dairy-free, and egg-free

02. Ready in just 30 minutes

03. Perfect for a summer cookout

04. Healthy and mayo-free

Ingredient List

Red Potatoes Extra Virgin Olive Oil Lemon Juice + Zest Garlic Basil Parsley Scallions Dijon Mustard Honey Kosher Salt Black Pepper

Boil the potatoes


Make the vinaigrette


Drain and cool the potatoes


Mix potatoes with vinaigrette


Quick Tip

Just like with pasta, you want to season the cooking water with salt.  The potatoes will absorb a bit of the salt while they cook, leaving you with a more flavorful potato salad.

Ashley Petrie

A Flavorful Summer Side Dish Recipe