Unfortunately, I don't recommend either frozen mango or frozen avocado for fresh applications. While they taste great in smoothies and frozen cocktails, both types of fruit undergo a textural change during the freezing process and your salsa will end up being mushy and watery if you opt to use them.