There are a lot tastier and healthier toppings, with which you can replace mayonnaise and still enjoy your salad or sandwich. Here is a list of 20 healthier and very tasty sauces you might consider replacing the mayo with. Now you can permanently kick the mayo – for good!