sprinkle the fish with paprika. bake in the preheated oven for about 15 to 25 minutes, depending on thickness of the fillets, or until fish is cooked through and flakes easily with a fork.