You can freeze Lomi salmon. However, when thawed, the tomatoes may have a less-than-ideal texture.