If you’re craving a comforting yet elegant meal that brings together tender, flaky fish and golden potatoes swimming in a luscious tangy sauce, then this Baked Fish and Potatoes with Mustard Cream Sauce Recipe is exactly what you need. It’s a beautiful harmony of flavors and textures that feels special but is surprisingly simple to make. The creamy mustard sauce adds a vibrant zing, the potatoes offer a crispy-soft contrast, and the fish turns out perfectly flaky every time. Trust me, once you try this dish, it’ll become one of your go-tos for dinner gatherings or cozy nights in!

Ingredients You’ll Need

A white oval plate in the center shows two large raw white fish fillets with a smooth texture and slight cracks on top. Surrounding it, on a white marbled surface, are various small white bowls and plates holding ingredients: a bowl of small round light brown potatoes at the bottom left, a small bowl with green capers to the right, a small plate with three yellow lemon wedges on the top right, and three small bowls with yellow mustard, grainy mustard, and a golden liquid. At the top left, a small pitcher of cream, next to a plate with green dried herbs, brown spices, and minced garlic. All items are arranged neatly in a flat lay style. photo taken with an iphone --ar 4:5 --v 7

This recipe calls for straightforward yet carefully chosen ingredients that each play a starring role. From the fragrant herbs and spices to the rich cream and zesty mustards, every item enhances the final dish’s depth, balance, and irresistible appeal.

Olive oil: Adds a smooth, fruity base flavor and helps create a crisp texture on the potatoes and fish.
Old Bay seasoning: Brings a classic seafood spice blend that livens up the dish with aromatic warmth.
Rubbed sage: Offers an earthy herbal note that complements the fish beautifully.
Kosher salt: Enhances all the flavors and draws out the best taste in each ingredient.
Fresh cracked pepper: Provides subtle heat and complexity with every bite.
Baby gold potatoes: Their tender, creamy interior and thin skins bake to perfection alongside the fish.
Cod fillet: A mild, flaky fish that soaks up the tangy cream sauce delightfully.
Heavy cream: Creates the rich, velvety base of the mustard cream sauce.
Chicken broth: Adds savory depth without overpowering the delicate fish.
Capers: Impart pops of briny brightness that cut through the creaminess.
Garlic, finely minced: Fresh garlic infuses the sauce with savory warmth and aroma.
Dijon mustard: Gives a smooth, tangy kick to the cream sauce.
Stone-ground mustard: Adds texture and a robust mustard flavor.
Lemon juice: Brightens the sauce with fresh, citrusy acidity.
Fresh chopped parsley and sliced chives: Perfect for garnish, offering a fresh herbal finish.
Lemon wedges: Serve on the side for an extra squeeze of brightness if desired.

TIP

You’ll find the full ingredient list, instructions, and print option in the recipe card below.

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

Step 1: Heat Oven and Prepare Seasoning

Begin by heating your oven to 400 degrees Fahrenheit. While it warms up, mix together olive oil, Old Bay seasoning, rubbed sage, kosher salt, and fresh cracked pepper in a small bowl. This flavorful blend will coat both your potatoes and fish, building layers of savory goodness.

Step 2: Prep and Bake Potatoes

Place the baby gold potatoes into a 9×13 baking dish. Drizzle about two-thirds of the seasoned oil mixture over the potatoes and toss gently to coat each piece evenly. Pop them into your preheated oven and bake for 20 to 25 minutes. You want the potatoes to be tender but still hold their shape for the next steps.

Step 3: Whisk Together the Mustard Cream Sauce

While your potatoes bake, combine heavy cream, chicken broth, capers, minced garlic, Dijon mustard, stone-ground mustard, lemon juice, salt, and pepper in a bowl. Whisk thoroughly until everything is beautifully blended into a creamy, tangy sauce that is the true star of this Baked Fish and Potatoes with Mustard Cream Sauce Recipe.

Step 4: Add Fish to Baking Dish

Remove the baking dish with potatoes from the oven. Gently move the potatoes aside to create a little well in the center for your fish. Pat the cod dry and drizzle the remaining seasoned oil over both sides. Nestle the fish into the space you made in the dish, setting it up perfectly to absorb all the sauce.

Step 5: Pour Sauce and Finish Baking

Pour the mustard cream sauce evenly over the fish and drizzle a bit over the potatoes as well. Return the dish to the oven and bake for another 10 to 15 minutes. The fish should flake easily with a fork, and the potatoes will be fully tender and flavorful.

Step 6: Garnish and Serve

Once baked, sprinkle fresh parsley and chopped chives over the dish. Serve each portion with a lemon wedge for guests to add a fresh splash of citrus that complements the creamy mustard sauce perfectly. Now, dig in and enjoy the magic of this Baked Fish and Potatoes with Mustard Cream Sauce Recipe!

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

The image shows a white rectangular baking dish with two large golden brown fish fillets placed side by side in the center. Surrounding the fish in a neat circle are many small round potatoes, each lightly coated with seasoning, giving them a slightly speckled golden color. The baking dish rests on a white marbled surface, and the food looks baked with a slight oily sheen visible on both the potatoes and the fish. photo taken with an iphone --ar 4:5 --v 7

Garnishes

Fresh herbs like parsley and chives are essential garnishes that brighten the plate and add a pop of color and freshness. A lemon wedge can be squeezed on top just before eating for a zesty lift that balances the richness of the cream sauce.

Side Dishes

Consider pairing this meal with a crisp green salad tossed in a light vinaigrette or roasted seasonal vegetables. Both options add freshness and crunch that contrast nicely with the creamy, tender fish and potatoes.

Creative Ways to Present

For a charming presentation, serve the fish and potatoes right in the baking dish passed around the table family-style. Alternatively, plate it neatly by placing potatoes in a ring on the plate and resting the fish in the center, drizzling extra sauce on top for a restaurant-quality touch.

Make Ahead and Storage

Storing Leftovers

Leftovers can be stored in an airtight container in the refrigerator for up to 3 days. Keep the mustard cream sauce moist by spooning a little extra cream or broth over the fish before refrigerating.

Freezing

Freezing is not ideal for this dish due to the cream sauce and delicate texture of the potatoes and fish, which may separate or become mushy. For best results, enjoy it fresh or refrigerated leftovers.

Reheating

To reheat, gently warm the leftovers in a low-temperature oven (around 300°F) or in a microwave at a reduced power setting to prevent the fish from drying out. Adding a splash of cream or broth while reheating helps maintain the sauce’s silky texture.

FAQs

Can I use a different type of fish?

Absolutely! While cod works wonderfully, other flaky white fish like haddock, tilapia, or halibut also make excellent substitutes for this recipe.

Is it possible to make this recipe dairy-free?

Yes! Try substituting heavy cream with coconut cream or a dairy-free cooking cream, and use vegetable broth instead of chicken broth for a dairy-free version that still boasts rich flavor.

Can I prepare the sauce ahead of time?

You can mix the mustard cream sauce a few hours ahead and keep it chilled in the fridge. Just whisk it again before pouring over the fish and potatoes to refresh its texture.

What if I don’t have Old Bay seasoning?

No worries! A combination of paprika, celery salt, black pepper, and a pinch of cayenne pepper can mimic Old Bay’s unique flavor profile.

How do I know when the fish is perfectly cooked?

The fish is done when it flakes easily with a fork and turns opaque. Be careful not to overcook, as it can dry out quickly.

Final Thoughts

This Baked Fish and Potatoes with Mustard Cream Sauce Recipe is one of those feel-good meals that combines simplicity with impressive flavor and presentation. It’s perfect for impressing guests or treating yourself on a quiet night. Once you try it, you’ll see why it’s earned a special place in many kitchens. So grab those fresh ingredients and enjoy making something truly delightful!