Home Health-Fitness Tuna Salad : Got a hankering for tuna salad but cant stomach all the calories? This tuna salad recipe substitutes lemon and olive oil for mayonnaise, giving you a protein-packed meal full of healthy fats.