Really you can use either fresh or frozen tilapia when making this recipe. If you use fresh tilapia, you may want to cook it a few minutes shorter.