When using a wood plank in the pizza oven higher temps from 400-500 degrees works well as the bottom of the fish is protected from scorching on the pizza stone. If you are cooking directly on a stone temps of around 350 degree will yield better results.