One of the best and easiest ways to make any potato salad "heart healthy" is to make your own mayonnaise. You get the heart benefits of extra-virgin olive oil and skip the harmful vegetable oils used in most commercial mayonnaise. Using an organic egg in this recipe will also increase the omega-3 content of your food.
See all mayonnaise recipes.
*Note: Take your time with this recipe. If you try and rush it, you may not achieve the desired consistency.
Combine the egg, lemon juice, and Dijon mustard in the bowl of a food processor. Season with salt and pepper, to taste. Process until well combined. While the motor is running, pour the oil in a slow, thin, steady stream and process until the mixture is thick and creamy.*