Instructions: Cut potatoes into 1/2-inch pieces and boil until tender. Set aside to cool. Separate egg whites from egg yolks. Chop egg whites and set aside. Mash egg yolks and stir in mayonnaise, relish, mustard and salt and pepper. Combine mixture with cooked potatoes and egg whites and green olives if desired. Stir to blend and garnish with paprika.

The Skinny: Use low fat mayo

If you would like to email yourself the recipe for later use, or share the recipe with your friends or family, enter the email addresses below and this recipe will be emailed to you and others as well.