The best alternative to mayo on tuna is plain Greek yogurt. You can mix it with a little mayonnaise, or add a drizzle of apple cider vinegar and/or mustard for extra zing. Other options are tzatziki sauce, sour cream or crème fraîche. 'Wild card' options include pesto, mashed avocado, olive oil, or onion dip.