Tzatziki Potato Salad Are you sure you want to delete this recipe? This recipe was uploaded by lovedips.co.uk Potato salad needn’t be dull. Swap mayonnaise for tzatziki, it tastes great and cuts fat and calories. Two tablespoons of dip versus two tablespoons of mayonnaise can save a whopping 165 calories. Method 1. Instead of using mayonnaise, stir a few tablespoons of fresh tzatziki dip into cooked potatoes.