Absolutely, you can eat frozen Uncrustables. However, it's worth noting that their taste and texture would differ  from the thawed ones. These frozen sandwichesare meant to be thawed before consumption.