Avocado provides a buttery texture, a dose of heart-healthy fats ... to Make a Mayo-Free Tuna Salad Once you’ve chosen your mayo alternative, it’s time to bring everything together.