While I prefer fresh avocado for the best texture, you can use thawed frozen avocado if that's what you have. Keep in mind that frozen avocado may be slightly softer, make sure you use a well-toasted bread that can hold up.