It usually takes 12 to 15 minutes for tilapia to cook on a medium high grill. You'll know it's cooked once you can easily flake it.