you should bake your fish fillet at a temperature between 350 degrees fahrenheit and 450 degrees fahrenheit. in general, you should cook fillets at a higher temperature. however, temperatures do vary depending on the type of fish you're baking. baking times will change based on how thick your fillet is.