To cook tilapia, season it with salt, pepper and fresh parsley. You can cook frozen tilapia on the stove or in the oven, but it's preferable to thaw it beforehand. The fish thaws in cold water within a few minutes.