Yes, you can use frozen tilapia fillets. However, make sure to thaw them completely before marinating and cooking. Thawing can be done by placing the frozen fillets in the refrigerator overnight or by following the package instructions for quick thawing methods.