If using frozen cod fillets, thaw them and pat them dry with a paper towel.
In a small saucepan, melt the unsalted butter and then add 4 cloves of minced garlic and the zest and juice from one large lemon. Set aside.
Preheat your oven to 400°F (204°C).
In a shallow dish, combine paprika, salt, pepper, and dried parsley.
Brush both sides of the cod fillets with olive oil and then coat the fish in the seasoning mixture on both sides.
Place seasoned fish in a large oven-safe baking dish. I use a 9×13 baking dish.
To the baking dish with the seasoned fish, gently pour the lemon butter sauce around the fillets.
Place the baking dish in a 400°F (204°C) oven and bake for 12-15 minutes. Check for doneness at 12 minutes and cook just until it reaches 145°F (63°C) or flakes easily with a fork.
Garnish with about 2-3 tablespoons of fresh, chopped parsley. For some ideas on what to serve as a side to this baked cod, keep reading.
