Make the Lemon Butter Sauce While the cod is baking, melt butter in a small saucepan over medium heat. Add minced garlic and cook for about 1 minute until fragrant.