Go Back
+ servings
healthy potato salad in a platter with silverware on the sides
Print SAVE Pin
4 from 6 votes

Healthy Potato Salad (No Mayo)

Healthy potato salad (NO MAYO) that is easy to make, nutritious, and super flavorful! Made with fingerling potatoes tossed with pesto sauce, fresh lemon juice bright spices, sweet tomatoes, artichokes, fresh mozzarella, and basil leaves, it’ll become your go-to side recipe for every occasion. Serve it warm, cold, or at room temperature! It’s Gluten-free and Vegetarian!
Course:Side Dish
Keywords:healthy potato salad, potato salad no mayo
Prep Time 15 minutes
Cook Time 13 minutes
Total Time 28 minutes
Servings 6
Calories232 kcal
Cost $ 1.00 per person


  • 1 pot
  • 1 Colander
  • 1 bowl
  • 1 platter


  • 2 lbs mixed fingerling potatoes washed and cut into halves
  • 1 tablespoon plus ½ teaspoon salt or more
  • 2 tablespoons olive oil
  • 2 tablespoons fresh lemon juice
  • ½ teaspoon Dijon mustard
  • ½ teaspoon cumin
  • ½ teaspoon chili powder
  • ½ teaspoon crushed red pepper
  • cup store-bought pesto sauce
  • 1 can whole artichoke hearts drained, about 8-10 artichokes or 14-ounce
  • 8 grape tomatoes or yellow grape tomatoes
  • cup fresh mozzarella pearls
  • 5 fresh basil leaves


  • Place potatoes in a large pot. Add enough cold water to cover by 2-3 inches. Stir in 1 tablespoon salt and bring to a boil.
  • Reduce heat to medium and simmer until potatoes are fork-tender about 12-15 minutes. Drain potatoes in a colander and let cool slightly.
  • Meanwhile, in a large bowl, whisk olive oil, lemon juice, ½ teaspoon salt (or more), Dijon mustard, cumin, and chili powder until homogeneous. Stir in the crushed red pepper and pesto sauce, and mix well. Add potatoes, artichokes hearts, tomatoes, and mozzarella pearls and toss to coat.
  • Place our healthy potato salad onto a serving platter. Cover well! You can serve it warm, at room temp, or chilled. If serving warm or at room temp, make sure to let it sit on the counter for at least 15 minutes for the flavors to marry together.
  • Right before serving, garnish with basil leaves. Enjoy!

Recipe Notes

Can I Make this Potato Salad (No Mayo) Ahead?
Make this no mayo potato salad 12-24 hours ahead, cover, and chill to marry the flavors for longer.
Store healthy potato salad in an airtight container in the fridge for up to 2 days.
If you are serving it at a party, it will keep at room temperature for 1 hour.
If you are serving it at an outdoor barbecue or picnic, it will keep for about 30 minutes but make sure to store it on ice in a cooler.
Can I freeze this no-mayo potato salad? 
While you can freeze vinaigrette potato salads, I do not recommend it. After thawing, the liquids will separate and become soupy.
If you would like to freeze it, cook, cool, and freeze just the potatoes.


Calories: 232kcal | Carbohydrates: 29g | Protein: 5g | Fat: 11.2g | Saturated Fat: 2g | Polyunsaturated Fat: 0.6g | Monounsaturated Fat: 3.5g | Cholesterol: 3.1mg | Sodium: 1316.8mg | Potassium: 706.8mg | Fiber: 4g | Sugar: 2.4g | Vitamin A: 588.7IU | Vitamin C: 34.9mg | Calcium: 67mg | Iron: 1.5mg

** Nutrition labels on easyanddelish.com are for educational purposes only. This info is provided as a courtesy and is only an estimate, since the nutrition content of recipes can vary based on ingredient brand or source, portion sizes, recipe changes/variations, and other factors. We suggest making your own calculations using your preferred calculator, based on which ingredients you use, or consulting with a registered dietitian to determine nutritional values more precisely.

Please note that health-focused and diet information provided on easyanddelish.com is for educational purposes and does not constitute medical advice, nor is it intended to diagnose, treat, cure, or prevent disease. Consult with your doctor or other qualified health professional prior to initiating any significant change in your diet or exercise regimen, or for any other issue necessitating medical advice.

DID YOU MAKE THIS RECIPE?Comment and rate the recipe. Also follow us on Pinterest at @easyanddelish for more delish recipes.