Best Ever Potato Salad

No ratings yet

Perfect for outdoor gatherings, potlucks, or picnics!

Calling something the “best ever” is a pretty bold claim. Here at SkinnyMs., we believe, with wholehearted confidence, that this potato salad deserves to take home the gold.

Our Best Ever Potato Salad recipe calls for red potatoes, which hold their shape very well after being cooked to tender perfection. A beautiful blend of bold, flavorful ingredients like egg yolks, celery, sweet onion, and pickles form a mixture that coats the cooked potatoes. Yellow dijon mustard gives the potatoes a tangy punch, while a subtle dusting of paprika adds a zesty touch to this yummy side dish.

And what’s a potato salad without mayo? We’ve included our clean version of mayo in the medley of nutritious ingredients, slashing calories and fat in comparison to conventional recipes. Rich, creamy, and waistline friendly? Yes, please!

Perfect for outdoor gatherings, potlucks, or picnics, this crowd-pleasing salad will yield rave reviews. We promise!

No ratings yet

Best Ever Potato Salad

This creamy and zesty potato salad is made with clean and wholesome ingredients that taste fantastic.
Prep Time 15 minutes
Cook Time 25 minutes
Total Time 40 minutes
Yield 10 people
Serving Size
Course Salad, Side Dish
Cuisine Universal

Ingredients

  • 5 red potatoes medium, rinsed and peeled (optional, yukon gold or russet)
  • 1 celery stalk diced
  • 3 eggs hard boiled, shelled and chopped
  • 2/3 cup Clean Mayo
  • 1 teaspoon yellow mustard
  • 1/4 cup sweet onion diced
  • 1 tablespoon sweet pickles diced
  • 2 tablespoons sweet pickle juice
  • 1 teaspoon kosher or sea salt divided
  • 1 teaspoon black pepper
  • paprika for garnish

Instructions

  • Chop potatoes into cubes, about 3/4-inch, and add to a large pot.
  • Cover potatoes with water, add 1/2 teaspoon salt, and bring to a boil.
  • Reduce heat and low-boil until potatoes are tender, but not mushy, when pierced with a fork, about 15 minutes.
  • Drain potatoes and allow to cool slightly.
  • Combine chopped celery and eggs with mayo, onion, mustard, pickles, pickle juice, remaining 1/2 teaspoon salt, and pepper and stir to combine.
  • Add egg and mayo mixture to warm potatoes and gingerly toss to ensure potatoes are coated, being careful not to mash potatoes.
  • Add potato salad to a serving bowl or casserole dish and lightly dust potato salad with paprika, serve or cover and refrigerate.
  • Enjoy!

Nutrition Information

Calories: 195kcal | Carbohydrates: 15g | Protein: 4g | Fat: 14g | Saturated Fat: 1g | Cholesterol: 62mg | Sodium: 321mg | Fiber: 2g | Sugar: 2g |
SmartPoints (Freestyle): 6
|
SmartPoints (Freestyle): 6
Keywords Kid-Friendly, Low-Carb, Vegetarian

Have you made this recipe?
Tag @skinnyms on Instagram or hashtag it #skinnyms

We need your feedback! Let us know what you thought about this article or anything else on the site. Please leave a comment in the section below.

This post may include affiliate links.

Gale Compton

I have a passion for creating recipes and developing fitness workouts. You'll often find me in the kitchen, experimenting with new flavors, or enjoying the outdoors with my family and our dog, Maggie. She loves homemade meals just like we do, and you’ll discover plenty of her favorite recipes right here on the site!

More by Gale

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating