Baked Cajun Garlic Butter Cod is tender, flaky and downright tasty. The best baked cod will melt in your mouth with a sweet, savory and slightly spicy flavor explosion. These mild cod fish filets are seasoned with cajun garlic butter for a perfect meal made with simple ingredients. Best of all, cajun baked fish is ready in just 20 minutes.