We don't recommend it since freezing could compromise the texture of tuna. Plus the mayonnaise may break once thawed.