Name: Baked Fish and Potatoes with Mustard Cream Sauce Recipe
Prep time: 10 min
Cook time: 40 min
Total time: 50 min
Cuisine: American
Ingredients: 3 tablespoons olive oil; 1 tablespoon Old Bay seasoning; 1 teaspoon rubbed sage; Kosher salt, to taste; Fresh cracked pepper, to taste; 1.5 pounds baby gold potatoes; 1 pound cod fillet; 3/4 cup heavy cream; 1/4 cup chicken broth; 1/4 cup capers; 2 cloves garlic, finely minced; 2 tablespoons Dijon mustard; 2 tablespoons stone-ground mustard; 1 tablespoon lemon juice; Kosher salt, to taste; Fresh cracked pepper, to taste; Fresh chopped parsley; Freshly sliced chives; Lemon wedges

↓ Jump to Recipe

If you are looking for a dish that perfectly combines wholesome comfort with a burst of flavor, this Baked Fish and Potatoes with Mustard Cream Sauce Recipe is an absolute must-try. Tender cod fillets baked alongside golden baby potatoes, all drenched in a luscious mustard cream sauce bursting with capers and a hint of lemon, create a deliciously satisfying meal. Each bite promises a harmony of textures and tastes that feels both elegant and homey, making it a favorite to share with family and friends any day of the week.

Ingredients You'll Need

A white oval plate holds a large piece of white fish fillet with a smooth texture and slight ridges, positioned center-right on a white marbled surface. Around it are small white bowls with various ingredients: a bowl of small, round light yellow potatoes at the bottom left; a tiny bowl of golden yellow melted butter above the potatoes; a bowl with light brown liquid next to the butter; a small glass jug filled with white milk near the top left; a white plate containing three piles of green dried herbs, ground seasoning, and minced yellow ginger directly above the fish; a small white bowl with dark green capers to the right of the fish; a white bowl with two types of mustard, one grainy brown and the other smooth pale yellow, below the capers; and a small white plate holding three lemon wedges above the capers, all placed on the white marbled texture. photo taken with an iphone --ar 4:5 --v 7

Simple ingredients often create the most memorable dishes, and this recipe is no exception. Each component plays an essential role — from the creamy richness of the heavy cream to the vibrant punch of fresh herbs that brighten the entire dish.

Olive oil: Provides a fruity richness that helps season and brown the potatoes and fish beautifully.
Old Bay seasoning: Adds a subtle blend of spices that complement seafood perfectly.
Rubbed sage: Infuses a warm, earthy note that pairs wonderfully with potatoes.
Kosher salt: Essential for seasoning and bringing out the natural flavors of all ingredients.
Fresh cracked pepper: Offers a gentle heat that balances the creamy sauce.
Baby gold potatoes: Their creamy texture and thin skins make them ideal for roasting alongside the fish.
Cod fillet: A mild white fish that flakes tenderly when baked, absorbing the mustard cream sauce beautifully.
Heavy cream: Creates the luxurious base for the sauce, delivering smoothness and depth.
Chicken broth: Lightens the sauce while adding subtle savory complexity.
Capers: Bring a briny, tangy pop that cuts through the creamy sauce.
Garlic: Finely minced to impart a gentle spiciness without overpowering.
Dijon mustard: Lends sharpness and a refined tang to the sauce.
Stone-ground mustard: Adds grainy texture and deeper mustard flavor.
Lemon juice: Provides a bright, fresh acidity that wakes up the entire dish.
Fresh chopped parsley: For a burst of color and subtle herbal freshness at the end.
Freshly sliced chives: Provide a mild onion note and beautiful garnish.
Lemon wedges: For serving — a squeeze of these brightens every bite.

How to Make Baked Fish and Potatoes with Mustard Cream Sauce Recipe

The image shows a simple dish in a white bowl on a white marbled surface. Inside the bowl, there is one layer of dark brown liquid with small bits of herbs and spices floating throughout. The edges of the bowl have some stains from the liquid, giving a slightly rustic look. The texture of the liquid appears smooth with tiny specks evenly spread, indicating it might be a sauce or dressing. Photo taken with an iphone --ar 4:5 --v 7

Step 1: Preheat the Oven

First things first, preheat your oven to 400 degrees Fahrenheit. This hot temperature ensures the potatoes will get a gentle crisp on the outside while becoming tender on the inside, and it’s just right for baking the cod later without drying it out.

Step 2: Mix the Seasoning

In a small bowl, combine the olive oil, Old Bay seasoning, rubbed sage, along with generous pinches of kosher salt and fresh cracked pepper. This flavorful oil mixture is essential for bringing the potatoes and fish to life with layers of herby, savory goodness.

Step 3: Prepare and Bake the Potatoes

Place the baby gold potatoes in a 9x13 baking dish and drizzle about two-thirds of the seasoned oil over them. Toss everything gently to ensure even coating, which will help achieve that beautiful golden crust while baking. Roast for 20 to 25 minutes until the potatoes are tender but still hold their shape.

Step 4: Make the Mustard Cream Sauce

While the potatoes are roasting, whisk together the heavy cream, chicken broth, capers, garlic, Dijon mustard, stone-ground mustard, lemon juice, and more kosher salt and pepper to taste. This sauce is the star of the dish — creamy and tangy with little bursts of saltiness from the capers and sharpness from the mustards.

Step 5: Add the Fish to the Baking Dish

Carefully remove the potatoes from the oven and push them aside to create a small space in the center. Pat your cod fillet dry with paper towels, then drizzle the remaining seasoned oil over it, making sure both sides are coated well. Gently nestle the cod into the center of the dish, surrounded by the potatoes.

Step 6: Pour the Sauce and Finish Baking

Pour the luscious mustard cream sauce over the cod and drizzle it over the potatoes too, making sure everything gets a little love from the sauce. Return the baking dish to the oven and bake for another 10 to 15 minutes or until the fish flakes easily with a fork and the potatoes are fork-tender all the way through.

Step 7: Garnish and Enjoy the Baked Fish and Potatoes with Mustard Cream Sauce Recipe

Once out of the oven, sprinkle fresh chopped parsley and sliced chives over the entire dish for a fresh herbal note and vibrant color. Serve immediately with lemon wedges on the side for a final bright squeeze that enhances every element on the plate.

How to Serve Baked Fish and Potatoes with Mustard Cream Sauce Recipe

Garnishes

Adding fresh parsley and chives is a beautiful finishing touch that not only adds a pop of color but also layers of fresh, bright flavors. A few lemon wedges on the side invite everyone to customize the brightness they want with a simple squeeze, making the dish even more refreshing.

Side Dishes

This dish stands wonderfully on its own but pairs beautifully with a crisp green salad tossed in a light vinaigrette or steamed green beans. These lighter sides help balance the creamy richness without overwhelming the delicate flavors in the fish and sauce.

Creative Ways to Present

For a more festive presentation, serve the fish and potatoes on individual shallow plates, spooning extra mustard cream sauce over and around. Garnish with edible flowers or microgreens for a restaurant-quality look that’s sure to impress your guests.

Make Ahead and Storage

Storing Leftovers

Any leftovers should be cooled to room temperature then transferred to an airtight container and stored in the refrigerator for up to 3 days. The potatoes may soak up some sauce, but reheating gently will restore much of the lovely texture and flavor.

Freezing

While freezing is possible, the cream sauce may separate upon thawing, affecting texture. If you want to freeze, wrap portions tightly in freezer-safe containers or bags and consume within one month. Thaw overnight in the fridge before reheating.

Reheating

Reheat leftovers gently in the oven at 325 degrees Fahrenheit covered with foil to prevent drying or curdling the cream sauce. Alternatively, warm in a skillet on low heat with a splash of chicken broth or cream to refresh the sauce’s creaminess.

FAQs

Can I use a different fish instead of cod?

Absolutely! Mild white fish like haddock, tilapia, or even halibut are excellent substitutes that will bake well and soak up the mustard cream sauce beautifully.

Is there a way to make this recipe dairy-free?

You can substitute the heavy cream with coconut cream or a cashew cream for a dairy-free version, but keep in mind it will alter the flavor profile slightly. Choose a neutral or complementary base to maintain balance.

Can I use frozen potatoes for this recipe?

It’s best to use fresh baby gold potatoes for the right texture. Frozen potatoes might become too mushy or release excess moisture, which can affect roasting and final texture.

How spicy is the mustard cream sauce?

The sauce has a mild tangy heat from the Dijon and stone-ground mustards but it’s not overly spicy. The cream tones down any sharpness, making it approachable for most palates.

What wine pairs well with this dish?

A crisp, mineral-driven white like Sauvignon Blanc or a lightly oaked Chardonnay complements the buttery fish and creamy mustard sauce perfectly, enhancing the bright lemon and caper notes.

Final Thoughts

This Baked Fish and Potatoes with Mustard Cream Sauce Recipe is more than just a meal; it’s a celebration of simple ingredients elevated into an irresistibly comforting dish. I encourage you to try it soon — it’s the kind of recipe that feels like a warm hug every time you serve it. Trust me, once you make it, it will quickly become a favorite in your rotation!

Ingredients You'll Need