I picked up a few fresh Tilapia fillets yesterday to make these Tilapia Fish Tacos. I would not recommend using frozen fillets for this recipe, you are looking for a fresh thick fillets here.