Mayonnaise is a staple in tuna sandwich fillings and salads; however, a cook recommends ditching it for a tastier and healthier ingredient.