Healthy Cuban Potato Salad (Nut-Free)


This healthy cuban potato salad recipe and post come from Cate O’Malley of FitFare!

Potato salad is synonymous with summer, BBQs and picnics. Like peanut butter and jelly, you really can’t have one without the other. In a recent issue of Latina Magazine, there was a feature on three ways to make Cuban Potato Salad … Traditional, healthy and fast. Guess which one I chose? Gold star if you guessed healthy … Simple to make and flavorful enough that it got my I-don’t-eat-potato-salad husband to have not one, but two, helpings.

Special Diet Notes: Healthy Cuban Potato Salad

By ingredients, this recipe is dairy-free / non-dairy, gluten-free, grain-free, nut-free, and peanut-free.

For vegetarian: omit turkey bacon or sub in your favorite veggie bacon.

Healthy Cuban Potato Salad
Serves: 6
  • 2 lb potatoes
  • 4 slices turkey bacon, thinly sliced
  • ¼ cup cider vinegar
  • ½ cup chopped celery
  • 1 small red onion, chopped
  • 4 scallions, thinly sliced
  • ½ cup chopped dill pickles
  • ½ cup chopped green olives
  • 4 hard-boiled egg whites, chopped (I used the yolks too)
  • ¾ cup reduced-fat mayo
  • 1 tablespoon garlic powder
  • 1 tablespoon mustard
  • 1-2 teaspoon hot sauce
  • freshly ground black pepper
  1. In heavy-bottom saucepan, place potatoes; cover generously with cold water, bring to boil.
  2. Reduce heat and simmer until tender, about 15 minutes. Drain potatoes.
  3. If using bacon, in large skillet, slowly fry until crisp, then drain, crumble and set aside (I bake in oven instead on wire rack set on cookie sheet so fat drips down and keeps stovetop clean).
  4. When potatoes are cool, peel and cut into bite-size pieces. In large, non-reactive bowl, add potatoes and vinegar; gently stir to coat.
  5. Let cool 10-15 minutes. In same bowl, add celery, onion, scallions, pickles, olives and egg whites.
  6. In separate small bowl, combine mayo, garlic powder, mustard, hot sauce and black pepper, to taste (I put all in the same bowl).
  7. Pour mayo mixture over salad ingredients and stir to combine.
  8. Crumble bacon and sprinkle over salad, if using (I mixed in).

About Author

Alisa is the founder of, Food Editor for Allergic Living magazine, and author of the best-selling dairy-free book, Go Dairy Free: The Guide and Cookbook for Milk Allergies, Lactose Intolerance, and Casein-Free Living, and the new cookbook, Eat Dairy Free: Your Essential Cookbook for Everyday Meals, Snacks, and Sweets. Alisa is also a professional recipe creator and product ambassador for the natural food industry.

Leave A Reply

Rate this recipe: