If you’re looking for an irresistible meal that elegantly combines fresh, flaky fish with tender, flavorful potatoes, this Baked Cod with Mustard Cream Sauce and Baby Gold Potatoes Recipe will quickly become a beloved staple in your kitchen. The magic lies in the creamy, tangy mustard sauce that perfectly complements the mild cod, while the baby gold potatoes soak up just enough seasoning to make every bite a delight. Whether you’re entertaining guests or enjoying a cozy family dinner, this dish balances simplicity and sophistication in the most comforting way.

Ingredients You’ll Need

A white oval plate in the center holds a large, pale white fish fillet with a smooth texture. Surrounding the plate are several small white bowls with different ingredients: a bowl with small yellow round potatoes at the bottom left, a bowl with light green capers at the middle right, and a bowl with lemon wedges at the top right. There are also small white bowls containing various seasonings: a bowl with light brown and green spices near the top center, a bowl with yellow minced ginger below it, a bowl with golden melted butter near the center left, a bowl with dark brown liquid tea or sauce to the left of the butter, and a glass measuring cup with a white creamy liquid at the top left. A small plate at the bottom right holds two types of mustard, one grainy brown and the other smooth yellow. All items are placed on a white marbled surface photo taken with an iphone --ar 4:5 --v 7

This recipe relies on a handful of straightforward yet essential ingredients, each playing a vital role in creating layers of flavor, texture, and color. From the vibrant freshness of herbs to the rich creaminess of the sauce, every element counts.

Olive oil: Adds a luscious richness and helps achieve that perfect golden crust.

Old Bay seasoning: Brings a classic, savory blend of spices that enhances both fish and potatoes.
Rubbed sage: Adds an earthy depth and warmth to the seasoning mix.
Kosher salt: Enhances natural flavors with a clean, balanced saltiness.

Fresh cracked pepper: Offers a subtle heat and aroma.
Baby gold potatoes: Their creamy texture and delicate skin make them ideal for roasting alongside the fish.
Cod fillet: A mild, flaky white fish that serves as the perfect canvas for the tangy mustard cream sauce.
Heavy cream: Provides the silky base for the sauce, making it luxuriously smooth.

Chicken broth: Adds a mild savory note to balance the richness of the cream.
Capers: Lend a burst of briny tang that cuts through the creaminess.
Garlic, finely minced: Injects aromatic depth and mild pungency.
Dijon mustard: Sharp and tangy, anchoring the sauce with vibrant flavor.

Stone-ground mustard: Offers a rustic texture and earthy punch.
Lemon juice: Brightens the sauce with a refreshing citrus zing.
Fresh chopped parsley: Adds a herbaceous, colorful finish.
Freshly sliced chives: Provide a mild oniony note and visual appeal.
Lemon wedges: For an extra splash of citrus at serving.

How to Make Baked Cod with Mustard Cream Sauce and Baby Gold Potatoes Recipe

A white bowl with a thick dark brown sauce inside, showing small particles of herbs and spices floating and settled at the bottom. The edges of the bowl have some sauce stains, and the bowl is placed on a white marbled surface. The texture of the sauce looks somewhat smooth with bits of seasoning visible throughout. photo taken with an iphone --ar 4:5 --v 7

Step 1: Heat Oven

Start by preheating your oven to 400 degrees Fahrenheit. Getting the oven properly warmed ensures that the baby gold potatoes will roast to tender perfection and the cod will bake through beautifully without drying out.

Step 2: Mix Seasoning

In a small bowl, whisk together olive oil, Old Bay seasoning, rubbed sage, and generous pinches of kosher salt and freshly cracked pepper. This seasoned oil is your flavor powerhouse, infusing both potatoes and fish with layers of aromatic spice and savory goodness.

Step 3: Prep and Bake Potatoes

Toss the baby gold potatoes in two-thirds of your seasoning oil until they are thoroughly coated. Spread them out in a 9×13 baking dish, ensuring they’re in a single layer for even roasting. Bake for 20 to 25 minutes until they’re tender but still have a slight bite. This partial cooking will allow them to finish perfectly alongside the fish.

Step 4: Make Cream Sauce

While the potatoes roast, whisk together heavy cream, chicken broth, capers, minced garlic, Dijon mustard, stone-ground mustard, lemon juice, salt, and pepper in a bowl. This luscious sauce packs a punch with its tangy, creamy, and slightly briny notes that create a beautiful marriage with the cod.

Step 5: Add Fish

Remove the baking dish from the oven and gently push the potatoes aside to create a cozy well in the center for your cod fillet. Pat the fish dry with paper towels, then drizzle with the remaining seasoned oil to ensure each side is well-coated. Nestle the cod in the potato well, so all the flavors mingle as they bake together.

Step 6: Add Sauce and Bake

Pour the mustard cream sauce over the cod and evenly drizzle it across the potatoes. Return the dish to the oven for 10 to 15 minutes, baking until the cod flakes effortlessly with a fork and the potatoes are perfectly tender. This step seals in the sauce’s creamy tang, bathing everything in irresistible flavor.

Step 7: Garnish and Enjoy

Once out of the oven, sprinkle freshly chopped parsley and sliced chives on top for that fresh, herbaceous lift. Serve with crisp lemon wedges, ready for squeezing to add an extra layer of brightness right at the table. Dig in and enjoy a comforting yet elegant meal.

How to Serve Baked Cod with Mustard Cream Sauce and Baby Gold Potatoes Recipe

Garnishes

Fresh chopped parsley and sliced chives are perfect for adding a burst of color and a subtle herbal freshness that balances the rich cream sauce. A squeeze of lemon juice just before eating elevates the dish with bright acidity, waking up all the flavors beautifully.

Side Dishes

This dish shines splendidly on its own, but if you want to round out the meal, a crisp green salad with a light vinaigrette or some steamed green beans would complement the richness perfectly. A crusty baguette is also fantastic for soaking up the extra mustard cream sauce.

Creative Ways to Present

Try plating the cod on a bed of potatoes with a drizzle of sauce artistically swirled around the edges. Garnish with microgreens for an upscale touch or serve family-style right from the baking dish for a cozy, communal feel that invites sharing.

Make Ahead and Storage

Storing Leftovers

Place any remaining cod and potatoes in an airtight container and refrigerate within two hours of cooking. They will keep their best quality for up to three days. Since the sauce is cream-based, it’s best to consume leftovers promptly.

Freezing

While the cod and mustard cream sauce are best enjoyed fresh, you can freeze leftover potatoes separately for up to two months. Freeze them in a freezer-safe container, and keep in mind that cream sauces don’t freeze well and can separate upon thawing.

Reheating

Reheat leftovers gently in the oven at 325 degrees Fahrenheit until warmed through, which helps maintain texture and flavor better than microwaving. If microwaving, do so in short bursts to avoid drying out the fish.

FAQs

Can I use a different type of fish for this recipe?

Absolutely! While cod is ideal for its mild flavor and flaky texture, other white fish like haddock, halibut, or pollock can also work wonderfully with the mustard cream sauce and potatoes.

Is there a dairy-free alternative for the heavy cream?

You can substitute heavy cream with full-fat coconut milk or a dairy-free creamer, but keep in mind this will alter the flavor profile slightly. Adding a bit of extra mustard can help balance the creaminess.

How do I know when the cod is perfectly cooked?

The cod is done when it flakes easily with a fork and is opaque in the center. Overcooking will make it dry, so keep a close eye during those last 10-15 minutes of baking.

Can I prepare this recipe ahead of time for a dinner party?

You can prep the potatoes and sauce a few hours ahead, but it’s best to add the fish and bake just before serving to ensure freshness and optimal texture.

What if I don’t have Old Bay seasoning?

No worries! You can create a simple substitute with paprika, celery salt, black pepper, and a pinch of cayenne pepper to mimic some of Old Bay’s signature flavors.

Final Thoughts

This Baked Cod with Mustard Cream Sauce and Baby Gold Potatoes Recipe is the kind of dish that feels both special and approachable, perfect for impressing guests or simply treating yourself on a weeknight. The combination of tender fish, creamy tangy sauce, and roasted potatoes is truly unbeatable. Give it a try—you might just discover your new favorite comfort food!