Tuna goes well with avocado, cucumbers, onion and eggs. It works incredibly well in tuna salad with creamy mayonnaise, relish, and mustard, too.