I've cooked tilapia using a tried and true recipe. One part lemon juice to two parts oil (olive if you've got it). Season to taste, and marinate fish for 1 to 4 hours. Grill over flame, gas grills seem best because sometimes charcoal doesn't get hot enough.