Technically, you can freeze smoked salsa. But, it'll be runnier when you thaw it out. So if you don't mind it a bit runnier, then go ahead and freeze it for up to three months. This fresh salsa recipe is, however, better eaten fresh.