Baked Cod with Mayonnaise

There’s something about the aroma of baked fish wafting through your kitchen that instantly feels like home. The gentle sizzle as the cod cooks, the golden crust forming atop the mayonnaise, and that first tender, flaky bite—pure comfort. Baked cod with mayonnaise is one of those simple, timeless recipes that never feels fussy, yet somehow manages to taste restaurant-level impressive.

I first stumbled upon this dish on a lazy Sunday afternoon, when I wanted something light but satisfying. The magic of mayonnaise in this recipe is that it forms a beautifully golden, slightly crispy coating, keeping the fish moist and flavorful underneath. It’s a trick home cooks have loved for decades, probably because it’s easy, forgiving, and so delicious. Whether you’re a seasoned fish lover or trying baked cod for the first time, this recipe is approachable, flavorful, and perfect for cozy weeknight dinners or casual gatherings.

Prep and Cook Time

• Prep Time: 10 minutes
• Cook Time: 20–25 minutes
• Total Time: 30–35 minutes

Ingredients

Here’s everything you’ll need for this cozy baked cod:

• 4 cod fillets (about 6 ounces each)
• ½ cup mayonnaise (regular or light, your choice)
• 2 tablespoons grated Parmesan cheese
• 1 teaspoon garlic powder
• 1 teaspoon paprika
• ½ teaspoon salt (adjust to taste)
• ¼ teaspoon black pepper
• 1 tablespoon lemon juice
• 1 teaspoon fresh parsley, chopped (optional, for garnish)

Step-by-Step Instructions

1. Preheat your oven:
Set your oven to 400°F (200°C). Preheating is key here—it ensures your fish cooks evenly and helps the mayonnaise form a golden crust instead of just melting into the fish.

2. Prepare the cod fillets:
Pat your cod dry with paper towels. This little step makes a huge difference—it helps the mayo stick better and prevents the fish from steaming instead of baking.

3. Make the topping:
In a small bowl, mix together mayonnaise, Parmesan cheese, garlic powder, paprika, salt, and pepper. Add a splash of lemon juice to brighten the flavors. This creamy, cheesy mixture will turn into a golden, slightly crispy topping that locks in moisture.

4. Spread the mayo mixture:
Place the cod fillets on a lightly greased baking dish. Spread the mayo mixture evenly over the top of each fillet—don’t skimp! This coating is what keeps the fish tender and flavorful.

5. Bake the cod:
Slide the dish into the preheated oven and bake for 20–25 minutes, depending on the thickness of your fillets. The fish is done when it flakes easily with a fork and the topping is golden and slightly crisp. Tip: don’t rush this step—letting it bake slowly ensures the cod stays moist.

6. Garnish and serve:
Sprinkle with fresh parsley and a little extra lemon juice if desired. Serve immediately while warm and tender.

Tips, Tricks, and Substitutions

• For extra flavor: Add a teaspoon of Dijon mustard to the mayo mixture.
• Cheese swap: Gruyère or sharp cheddar work beautifully instead of Parmesan.
• Spicy twist: Mix in a pinch of cayenne pepper or chili flakes for a kick.
• Vegetarian version: Try this method on thick slices of eggplant or portobello mushrooms—they bake beautifully under the mayo topping.
• Don’t overbake: Overcooked cod becomes dry quickly. Check at the 20-minute mark.

Serving Suggestions

This baked cod pairs wonderfully with simple sides like:

• Steamed or roasted vegetables (asparagus, broccoli, or green beans)
• Fluffy rice, quinoa, or buttery mashed potatoes
• A fresh green salad with a light vinaigrette
• Lemon wedges for an extra burst of brightness

For a more elevated dinner, drizzle a little garlic butter over the fillets before serving or pair it with a crisp white wine like Sauvignon Blanc or Chardonnay.

Nutrition Info (Approximate per serving)

• Calories: 320
• Protein: 32g
• Carbs: 3g
• Fat: 18g

Health Benefits:
Cod is a lean, high-protein fish packed with vitamins B12 and D, selenium, and omega-3 fatty acids, which are excellent for heart and brain health. Mayonnaise adds fat, which helps absorb the nutrients from the fish, while the Parmesan boosts calcium intake. Altogether, this dish is both satisfying and nourishing.

Storage and Reheating

• Refrigerator: Store leftovers in an airtight container for up to 2 days.
• Freezer: You can freeze baked cod, though the topping may soften slightly upon thawing. Wrap tightly in foil or a freezer-safe container.
• Reheating: Warm gently in the oven at 350°F (175°C) for 10–12 minutes to keep the fish tender and avoid drying it out.

Variations to Try

• Mediterranean version: Add chopped sun-dried tomatoes, olives, and a sprinkle of oregano to the mayo mixture.
• Herb-forward: Mix fresh dill, chives, or tarragon into the topping.
• Crunchy twist: Add panko breadcrumbs to the mayo topping for extra texture.

Baked cod with mayonnaise is one of those recipes that feels effortless but delivers on flavor every time. It’s perfect for weeknights, casual lunches, or impressing guests without fuss. I love how it brings warmth and simplicity to the table—comfort food that doesn’t compromise on taste.

So, grab your cod, whip up that creamy mayo topping, and enjoy the golden, flaky magic straight from your oven. Gather your loved ones, savor each bite, and maybe even share a little story about how easy and delicious this dish really is—you’ll be the star of the kitchen in no time.