Yes, the fillings can affect how the tamales taste once they thaw. The best options are meat and fish fillings. These fillings freeze better and have little change in taste when they thaw. Others like vegetables and cheese can get soggy when defrosted and can have changes in taste and texture over time.