Once done, add Parmesan cheese along with broccoli to the dish. Add the fish fillets on the top, and sprinkle some paprika. Then, cover it again, and bake for about 20 minutes. Once the fish is baked evenly, uncover the dish, and sprinkle the cheddar cheese on the top along with the onions. Place the dish back into the oven until the cheese melts slightly.