Six hundred degree heat will likely destroy your fish before it hurts this product, but sustained temperatures that high could result in damage to the non-stick surface. Most outdoor grills cook at temps less than 400 degrees, so you may want to double check yours, or just cook using a lower setting.