Oven-Baked Cod with Herb-Mayonnaise Topping Recipe

I absolutely love sharing this Oven-Baked Cod with Herb-Mayonnaise Topping Recipe because it combines a simple yet elegant twist on baked fish that always impresses. From the moment I take the first bite, the creamy herb-mayo topping melts into the tender cod, delivering a burst of fresh, tangy, and savory flavors that feel both comforting and a little bit gourmet. It’s one of those dishes I turn to when I want a quick but unforgettable seafood meal that never fails to brighten the dinner table.

Why You'll Love This Oven-Baked Cod with Herb-Mayonnaise Topping Recipe

What really hooks me about this Oven-Baked Cod with Herb-Mayonnaise Topping Recipe is the perfect balance of flavors—light, flaky cod infused with the rich creaminess of mayonnaise, sharp notes of Parmigiano Reggiano, and the fresh brightness of parsley, basil, and garlic. Every bite feels fresh yet indulgent. It’s like a restaurant-quality dish that tastes both sophisticated and homely at the same time.

On top of the flavor, I appreciate how straightforward this recipe is to prepare. It’s a no-fuss, hands-on dish that doesn’t require dozens of steps or obscure ingredients. You just mix the herb mayo, spread it on, bake, and finish under the broiler for that perfect golden crust. This makes it ideal for weeknight dinners, casual get-togethers, or even when you want to impress guests with minimal hassle. It’s truly one of those standout recipes I always keep in my rotation.

Ingredients You'll Need

The beauty of this recipe lies in its simplicity and the quality of each ingredient. Every component contributes to building layers of flavor and texture that make this dish special—whether it’s the creamy mayonnaise, sharp Parmigiano cheese, or the fresh, aromatic herbs.

• Cod fillets: Fresh or thawed, they are the star ingredient, delivering tender, flaky fish with mild flavor.
• Mayonnaise: Adds rich creaminess that helps keep the fish moist and acts as the base for the herb topping.
• Parmigiano Reggiano cheese: Freshly grated for sharp, nutty notes that enhance the mayo topping beautifully.
• Fresh parsley: Brightens the dish with a fresh, slightly peppery herbaceous flavor.
• Fresh basil: Adds a subtle sweet and aromatic element that perfectly complements the fish.
• Garlic: Grated fresh for pungency that elevates the overall savory depth of the topping.
• Salt and black pepper: Essential seasoning to bring out the natural flavors of the fish and herbs.

Directions

Step 1: Preheat your oven to 450° F. While the oven is warming, line a baking sheet with parchment paper or a silicone baking mat for easy cleanup. Place the cod fillets on the prepared sheet, spacing them evenly so they cook uniformly.

Step 2: In a small bowl, combine the mayonnaise with the freshly grated Parmigiano Reggiano, chopped parsley, chopped basil, grated garlic, and season with salt and black pepper to taste. Stir until everything is well mixed.

Step 3: Spread this herb-mayonnaise mixture evenly on top of each cod fillet, ensuring every bite will have that luscious topping. I love how this step already makes your kitchen smell incredible!

Step 4: Bake in the preheated oven for 10 to 12 minutes. You’ll know the fish is ready when it turns opaque and flakes easily with a fork. Keep an eye on it so it doesn’t overcook and dry out.

Step 5: Switch the oven to the broiler setting. Broil the fillets for 1 to 2 minutes until the top is lightly golden and bubbly. Watch carefully, because the broiler works quickly and you want that perfect color without burning.

Step 6: Remove the fish from the oven and let it rest for a minute or two before serving warm. This allows the flavors to settle and the topping to firm up just enough for a delightful texture contrast.

Servings and Timing

This Oven-Baked Cod with Herb-Mayonnaise Topping Recipe serves 4 generously, making it perfect for a family dinner or a small gathering of friends. Prep time is roughly 5 minutes, since the ingredients come together quickly. Cooking takes about 12 minutes in the oven plus 1 to 2 minutes to broil, totaling around 20 minutes from start to finish. There’s no additional resting or cooling time beyond a brief moment after baking, so it’s an ideal speedy weeknight fix.

How to Serve This Oven-Baked Cod with Herb-Mayonnaise Topping Recipe

When I serve this dish, I love pairing it with simple, fresh sides that complement the creamy topping and mild fish flavor without overpowering it. Roasted asparagus or green beans tossed with a little garlic and olive oil feel like a natural match. Sometimes, I prepare creamy mashed potatoes or a light lemony quinoa salad alongside to round out the meal beautifully.

For presentation, spoon a little extra chopped parsley or basil over the tops after baking to add a pop of color and freshness. I’ve found that serving the cod immediately while still warm is best because the mayonnaise topping is at its creamiest and the cheese is perfectly melty. Portion-wise, each fillet is enough for one person, but I usually recommend slightly larger portions if you’re serving hearty eaters.

As for drinks, a chilled crisp white wine like Sauvignon Blanc or Pinot Grigio pairs wonderfully, harmonizing with the herbs and cheese topping. If you prefer non-alcoholic options, a sparkling water with a squeeze of lemon or a lightly brewed green tea brings a refreshing counterpoint to the rich coating. This dish is excellent for casual dinners, weekend family meals, or even entertaining friends with minimal effort and maximum flavor impact.

Variations

I enjoy experimenting with this recipe by swapping out herbs or adjusting the toppings. For example, replacing basil and parsley with dill and chives offers a slightly sharper herbal twist that pairs beautifully with fish. The Parmesan can be swapped for a sharper Pecorino Romano or even a bit of crumbled feta for a salty tang. If fresh herbs aren’t available, a teaspoon of dried mixed Italian herbs also works in a pinch.

For those following dietary restrictions, this recipe is easy to modify. Using vegan mayonnaise transforms it into a plant-based dish while keeping the creamy texture intact. Gluten-free eaters will be delighted to know this recipe is naturally gluten-free as long as your mayonnaise and cheese are labeled so. You can even opt for a low-fat mayo or Greek yogurt to lighten the topping without sacrificing too much creaminess.

If you want to try different cooking methods, I’ve had great results cooking the cod under a covered pan on the stovetop for a steamed effect, though I prefer the oven version for its browned, crispy topping. You could also experiment with grilling the fillets and then spreading the herb-mayo mixture on top just before serving for a fresh heat contrast.

Storage and Reheating

Storing Leftovers

If you have leftovers, I recommend placing the cod fillets tightly in an airtight container or wrapping them well with plastic wrap and foil to preserve moisture and prevent odors from affecting other foods. Stored properly in the refrigerator, the fish will keep its quality for up to 2 days. Personally, I find the flavor is still excellent the next day, especially if you reheat carefully.

Freezing

While you technically can freeze this baked cod, the mayonnaise topping’s texture may change slightly after thawing. If you plan to freeze, place fillets individually on a tray to flash freeze first, then transfer to a freezer-safe container or bag. I suggest freezing for no longer than 1 month for the best flavor. When ready to eat, thaw overnight in the fridge before reheating gently.

Reheating

To reheat, the oven is your best friend for preserving texture and flavor. Place the fillets on a baking sheet and warm at 275°F (135°C) for about 10-12 minutes until heated through. Avoid microwaving if you want to keep the herb mayonnaise topping from separating or becoming too watery. Let the fish rest for a couple of minutes after reheating to regain some of its creamy consistency.

FAQs

Can I use frozen cod fillets for this recipe?

Absolutely! Just make sure to thaw the cod fully in the refrigerator overnight or under cold running water before baking. Pat them dry well to avoid excess moisture, which can affect how the topping adheres and bakes.

Is it possible to make this recipe dairy-free?

Yes, you can easily make it dairy-free by omitting the Parmigiano Reggiano and using a dairy-free cheese alternative or simply extra herbs. The mayonnaise base will still give you fantastic creaminess without dairy.

Can I prepare the herb-mayo topping ahead of time?

You certainly can mix the topping a few hours ahead and store it covered in the refrigerator. Just bring it to room temperature before spreading on the fish so it’s easier to spread evenly.

How do I know when the cod is cooked perfectly?

The cod should look opaque and flake easily when tested with a fork. Overcooking can dry it out, so watch the baking time closely. Using a meat thermometer, the internal temperature should reach 145°F (63°C).

What should I do if I don’t have fresh herbs?

If fresh herbs aren’t available, dried herbs can be used; however, reduce the quantity since dried herbs are more concentrated. About one-third the amount of fresh herbs is a good rule of thumb. This still imparts wonderful flavor, especially when combined with the cheese and garlic.

Conclusion

I can confidently say that this Oven-Baked Cod with Herb-Mayonnaise Topping Recipe is one of my favorite ways to enjoy seafood at home. It’s quick, delicious, and makes any meal feel just a little more special. Whether you’re cooking for yourself, a family dinner, or sharing with friends, I hope you find as much joy in preparing and eating it as I do. Give it a try—you won’t be disappointed!

Print