Absolutely! The mild flavor and creamy texture of the avocado complement the fish nicely. Many tuna salads are creamy and often made with mayonnaise or Greek yogurt. In this tuna salad recipe, there's no need for mayo because the creaminess of the avocado is a great substitute.