Baby Red Potato Salad

I love a good homemade potato salad, and this one is absolutely delicious, especially if you’re not a fan of traditional potato salad loaded with mayonnaise. It uses just one tablespoon of mayo but still has plenty of sauce from the Dijon mustard, olive oil, and red wine vinegar. And since it uses red potatoes, no need to peel the potatoes so it’s quicker too! For more lighter potato salad recipes, try this Rainbow Potato Salad and Summer Potato Salad with Apples.

This healthy red potato salad is my favorite way to enjoy potato salad. Red potatoes provide vitamin C, vitamin B6, potassium, iron, and dietary fiber. They are even higher in fiber when eaten with the skins on.

Ingredients

Veggies: Baby red potatoes, green bell peppers, red onion, scallions Dressing: Dijon mustard, extra virgin olive oil, red wine vinegar, mayonnaise, salt, and pepper

How to Make Red Potato Salad

What to Serve with Potato Salad

This red potato salad is perfect for bringing to a picnic or BBQ. You can make it the night before, so it’s ready to go. It would be great served with:

Burgers – Turkey Burgers or Salmon Burgers are perfect with potato salad. Chicken Breasts – Juicy, flavorful Grilled Chicken Breast or Air Fryer Chicken Breast. Chicken Thighs – Juicier and more flavorful than chicken breasts, these Grilled Chicken Thighs are a winner in my house. If you have an air fryer, make these Air Fryer Chicken Thighs. Steaks – Grilled steaks or Air Fryer Steak is great with potatoes. More Side Dishes: Round out your summer potluck with Creamy Cucumber Salad, Greek Pasta Salad, Grilled Corn on the Cobb or Macaroni Salad.

Variations:

If you can’t find baby red potatoes, use larger red skin potatoes, russet potato or yukon gold potatoes cut in bite-sized pieces. Swap the red onion for shallots. Add fresh herbs like dill or chives. If you want to omit the mayo, swap it with full fat Greek yogurt.

Faqs

Should I cut potatoes before boiling for potato salad?

Yes, I like to cut my potatoes into pieces that are the same size so that they cook quicker and more evenly. This also helps the salt get into the potatoes so they have more flavor.

Are red or white potatoes better for potato salad?

Both red and white potatoes can be used for potato salad, and the choice ultimately depends on personal preference. You can experiment with both types to see which one you prefer or even mix them together for a blend of flavors and textures.

How To Boil Potatoes So They Don’t Fall Apart

Cut the potatoes into uniform pieces, this helps them cook evenly and reduces the risk of some pieces becoming overcooked and mushy while others remain undercooked. Keep a close eye on the potatoes as they cook. Overcooking can lead to them becoming too soft and falling apart. Check for doneness by inserting a fork or knife into the potatoes, and remove them from the heat as soon as they are just tender.

More Summer Side Recipes You’ll Love:

Summer Corn, Tomato, and Avocado Salad with Buttermilk Dressing Grilled Vegetable Orzo Pasta Salad Summer Macaroni Salad with Tomatoes and Zucchini Watermelon Feta Salad Broccoli Salad Red Potato Salad  Light on the Mayo  - 93Red Potato Salad  Light on the Mayo  - 40Red Potato Salad  Light on the Mayo  - 52Red Potato Salad  Light on the Mayo  - 30Red Potato Salad  Light on the Mayo  - 17Red Potato Salad  Light on the Mayo  - 90Red Potato Salad  Light on the Mayo  - 78Red Potato Salad  Light on the Mayo  - 75