Have you tried baking on a wooden plank? For example, maple planked whitefish is fairly common in Michigan.
Place fish on side of plank, place cold mashed potatoes on the other side, sprinkle with paprika, and bake at around 450 for 15 minutes or less (until fish is flakey). Serve with lemon wedges and tarter sauce.