Ways to Grill Tilapia. Select the tilapia from your local butcher or grocery store. For optimal grilling, each filet should be at least 1 inch 2. Look for fillets that have brightly colored skin, clear eyes, clean gills, and very little fishy odor. If you are purchasing filet, make sure there is no excess water in the packaging. Get Fried Fish Sandwich Recipe from Food Network. Press against the flesh of the filet it should be firm and spring back quickly. When selecting tilapia filets, the easiest indicator of freshness is the smell. Most seafood has a scent that should remind you of the sea. There is a difference between the sea smell that is fresh and fishy, and the bad fish smell that is musky and overly fishy. Avoid the latter. If fresh tilapia is unavailable in your area, frozen filets will work fine. Frozen tilapia should also be odorless and packaged in a moisture proof container. Tres Leches Cupcakes. If the filets show any white or dark spotting, they were not packaged properly and should be avoided. Here are FOUR simple ways to make Baked Tilapia in Foil Toss em on the grill or in the oven but NEVER have dishes to clean TESTED PERFECTED RECIPE Tilapia fillets lightly coated with panko, pan fried to crispy perfection, and served with a tangy garlic and lemon mayonnaise. This fish bake is smothered in a creamy sauce and cooked to doneness within 10 minutes. Spinach as you can pack into your baking dish. The results are yummy The Best Baked Fish Side Dishes Recipes on Yummly Mexican Baked Fish, Pescado Con Cilantro, Veracruz Style Baked Fish. The same is true for dry or icy spots.