what temperature to cook baked haddock
1 Sprinkle w/ salt and pepper. 2  In a small bowl, mix together melted butter, lemon juice and minced garlic; evenly brush over haddock fillets. 3  Evenly sprinkle fillets with parsley tarragon and paprika.  Bake at 350 for 25-35 minutes of until opaque and flakes easily.