Baby Red Potato Salad (Light on Mayo)

This post may contain affiliate links. Read my disclosure potato salad with scallionsred potato salad with scallions

This easy Baby Red Potato Salad recipe is light on the mayonnaise. A delicious BBQ side dish you will make all summer!

Baby Red Potato SaladBaby Red Potato Salad
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.

Baby Red Potato SaladBaby Red Potato Salad

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.


  • 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

  1. Wash the red potatoes thoroughly to remove any dirt or debris. Cut the potatoes into even-sized pieces, leaving the skin on for added texture and nutrients.
  2. Fill a large pot with water and add a salt. Place the potatoes into the pot and bring to a boil. Cook the potatoes until they are fork tender, about 10-15 minutes depending on the size.
  3. While the potatoes are cooking, prepare the dressing. In a large bowl, whisk together the mayonnaise, Dijon mustard, red whine vinegar, olive oil, salt, and pepper until well combined.
  4. Drain the cooked potatoes and let them cool for a few minutes until they are still warm but no longer hot.
  5. Transfer the warm potatoes to the large mixing bowl. Add the chopped red onion, green onions, and green bell peppers to the bowl.
  6. Gently toss everything together until the potatoes are evenly coated with the dressing.
  7. For variation, you can add additional optional ingredients like as dill pickles, celery, fresh parsley, fresh dill, garlic powder, or chopped hard-boiled eggs. Mix them in gently.
  8. Taste the salad and adjust the seasoning with salt and pepper according to your preference.
  9. Cover the bowl with plastic wrap until ready to serve. The salad is best room temperature but you can also serve it chilled.

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, grilled chicken, or sandwiches.


  • 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.

potato salad with scallionspotato salad with scallions


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.

potato salad with skinpotato salad with skin

More Summer Side Recipes You’ll Love:

Prep: 15 minutes mins

Cook: 10 minutes mins

Total: 25 minutes mins

Yield: 6 servings

Serving Size: 3 /4 cups

  • Bring a pot of generously salted water to a boil. Add potatoes and cook until soft, approx 10 minutes. Drain.

  • While the potatoes are boiling, combine red onion, green pepper, mustard, olive oil, vinegar and mayonnaise and season with salt and pepper.

  • Once the potatoes are done, toss them into the bowl with dressing and add scallions and additional salt and pepper to taste.

  • Serve room temperature or refrigerate until ready to serve.

Last Step:

Please leave a rating and comment letting us know how you liked this recipe! This helps our business to thrive and continue providing free, high-quality recipes for you.

Serving: 3 /4 cups, Calories: 107 kcal, Carbohydrates: 17.8 g, Protein: 2.2 g, Fat: 3.2 g, Saturated Fat: 1 g, Fiber: 2.1 g

View Original Source Here

Avocado Recipe / Healthy & quick breakfast idea
Friday Food Bites: 94th Aero Squadron closing, The Royce moving,
3 Bread Recipes for Breakfast I नाश्ते के लिए बनाएं
Coffee and Breakfast at The Sycamore in German Village
Simple lunch ideas
Aloo Do Pyaza recipe
Tomato Rice Recipe/ Easy Lunch Recipe/ Thakkali Sadam
Easy lunch recipe. #shorts #short #recipe
Paleo Pumpkin Bread
2 Easy Plant-Based Dinner Recipes For When You’re Cooking Solo
Creamy Chicken Breast Recipe
Keto Beef Stew
13 Easy Canned Tuna Recipes
This Anti-inflammatory Meal Will Make You Feel Great
Steak with Grilled Caesar Salad
How to Grill Lobster Tail
Mediterranean Grilled Chicken Breast
How to Control Heat on Charcoal Grill w/ Michael Symon
Easy Desserts Made With 4 Ingredients Or Less
Walnut Chocolate Burfi | Easy Dessert Recipes
4 Easy NO BAKE Strawberry Dessert cup recipes
Dessert with 1/2 Liter Milk
Is This Even Wine?
I Will Now Spike Every Margarita With MSG
3 DELICIOUS White Claw Cocktail recipes under 5 Minutes