I don't recommend it. Because this recipe is mayonnaise based, when the tuna salad thaws, the texture will be "off," and the sauce will likely split and be oily.