As I stood in my kitchen, the tantalizing aroma of rosemary filled the air, instantly transporting me to a cozy countryside kitchen where hearty meals are crafted with love. Today, I’m excited to share my recipe for Cod & Potatoes in Rosemary Cream Sauce, a dish that combines the delicate taste of cod with tender Yukon Gold potatoes, all swathed in a creamy, flavor-packed sauce. This comforting yet elegant meal is not only a crowd-pleaser but also quick to prepare—perfect for those busy weeknights when you crave something special but don’t want to spend hours cooking. With its halal-friendly and gluten-free attributes, this dish caters to various dietary preferences while ensuring everyone at the table can indulge guilt-free. Ready to impress your family or guests with a flavorful feast? Let’s dive into the preparation!

Why is This Dish So Irresistible?
Comforting & Elegant: This Cod & Potatoes in Rosemary Cream Sauce offers the best of both worlds—comfort food that feels fancy enough for a dinner party.
Crowd-Pleasing Flavor: The blend of succulent cod, buttery potatoes, and fragrant rosemary makes it a guaranteed hit at the dinner table, appealing to both family and guests.
Quick & Easy: Ready in under an hour, this dish saves you precious time in the kitchen without compromising on flavor or presentation, perfect for those busy weeknights.
Halal-Friendly & Gluten-Free: Catering to diverse dietary needs, it’s a dish everyone can enjoy, ensuring no one misses out on the love of home-cooked meals.
Versatile Ingredients: You can easily substitute proteins or add vegetables, like sautéed spinach or mushrooms, to cater to your family’s tastes—making it a kitchen staple!
Explore more delicious pairings with a fresh green salad, or serve it alongside Grandma’s Rosemary Dinner rolls for a complete meal experience!
Cod & Potatoes in Rosemary Cream Sauce Ingredients
For the Cod
- Cod fillets – 4 pieces (150–180g each); the star of the dish, providing a delicate flavor that’s beautifully complemented by the sauce.
For the Potatoes
- Baby potatoes or Yukon Gold potatoes – 500g; these hearty potatoes hold their shape perfectly, adding a creamy base to the dish.
For Cooking
- Olive oil – 3 tablespoons total; this healthy fat is essential for searing the cod and sautéing the aromatics.
- Butter – 1 tablespoon; enriches the sauce and enhances the depth of flavor.
For Seasoning and Flavor
- Salt and pepper – essential seasonings; adjust to taste for the best flavor profile.
- Lemon juice – 1 tablespoon; brightens up the dish, making the cod and sauce sing.
- Zest of 1 lemon – adds a burst of citrusy freshness and enhances the overall taste.
For the Aromatics
- Garlic cloves – 3, finely minced; brings a savory depth to the creamy sauce.
- Shallot or onion – 1 small, finely chopped; adds a subtle sweetness and complexity.
- Fresh rosemary – 1 teaspoon, finely chopped (or ½ tsp dried); this key herb infuses the dish with its aromatic, piney essence.
For the Creamy Sauce
- Heavy cream – 1 ½ cups; creates the lush, velvety texture that coats the cod and potatoes beautifully.
- Halal-certified chicken or vegetable broth – ½ cup; enriches the sauce’s flavor while ensuring dietary compliance. Consider a low-sodium option for a healthier twist.
- Dijon mustard – ½ teaspoon (optional); adds a hint of tanginess that can be omitted for simplicity.
For Garnish
- Fresh parsley or chives – for garnish; elevates the dish’s presentation and adds a touch of freshness.
This Cod & Potatoes in Rosemary Cream Sauce is a delightful combination of flavors and textures that will warm the hearts of your loved ones!
Step‑by‑Step Instructions for Cod & Potatoes in Rosemary Cream Sauce
Step 1: Prepare Potatoes
Begin by washing and cutting the baby potatoes or Yukon Gold potatoes into halves. Place them in a pot of salted water and bring to a boil. Cook for 8–10 minutes until fork-tender, then drain and set aside. This soft base will complement the creamy sauce beautifully in your Cod & Potatoes in Rosemary Cream Sauce.
Step 2: Season Cod
While the potatoes are boiling, pat the cod fillets dry with a paper towel. Season them generously with salt, pepper, lemon juice, and lemon zest, allowing them to marinate briefly. This simple seasoning enhances the delicate flavor of the cod and prepares it for the next steps in your delicious recipe.
Step 3: Sear Cod
Heat 2 tablespoons of olive oil and 1 tablespoon of butter in a large skillet over medium-high heat. Once the oil is shimmering, carefully place the fillets in the skillet. Sear the cod for 3–4 minutes per side until they are golden brown and flake easily with a fork. Remove the cod from the skillet and set aside for later.
Step 4: Sauté Aromatics
In the same skillet, reduce the heat to medium and add 1 tablespoon of olive oil. Add the finely minced garlic and chopped shallots, sautéing for 2–3 minutes until fragrant and translucent. Stir in the finely chopped rosemary, allowing the aroma to elevate your Cod & Potatoes in Rosemary Cream Sauce.
Step 5: Make Sauce
Pour in the halal-certified chicken or vegetable broth and bring it to a simmer, scraping any browned bits from the bottom of the skillet. Next, stir in the heavy cream and Dijon mustard (if using), then let the sauce simmer for 6–8 minutes until slightly thickened and creamy. This sauce brings all the comforting flavors together.
Step 6: Add Potatoes
Gently incorporate the boiled potatoes into the creamy sauce, stirring carefully to coat them well. Allow the potatoes to simmer in the sauce for 3–4 minutes, ensuring they soak up the delicious flavors of the rosemary cream.
Step 7: Combine Cod
Return the seared cod fillets to the skillet, nestling them among the potatoes. Spoon the sauce over each fillet, then allow everything to simmer together for another 2–3 minutes. This final step will meld the flavors beautifully in your Cod & Potatoes in Rosemary Cream Sauce.
Step 8: Finish & Serve
Once done, garnish your dish with freshly chopped parsley or chives for a pop of color and flavor. Serve the Cod & Potatoes in Rosemary Cream Sauce hot, with your choice of crusty bread or a fresh green salad on the side to elevate your delightful meal!

What to Serve with Cod & Potatoes in Rosemary Cream Sauce
As you savor the delicate flavors of cod paired with creamy potatoes, think about how to elevate this delightful meal into a complete feast.
-
Fresh Green Salad: A light salad with mixed greens and a tangy vinaigrette balances the richness of the dish and adds a refreshing crunch.
-
Steamed Asparagus: Tender asparagus drizzled in olive oil offers a vibrant color and a satisfying textural contrast to the creamy potatoes.
-
Warm Crusty Bread: Serve with freshly baked bread to soak up the luscious sauce, providing a comforting addition that’s hard to resist.
-
Roasted Vegetables: A medley of seasonal roasted vegetables enhances the dish’s vibrancy, bringing in smoky flavors and varied textures.
-
Lemon Garlic Shrimp: Add an extra protein course with zesty shrimp to complement the subtle flavors of rosemary and lemon in the main dish.
-
Chardonnay or Sauvignon Blanc: A glass of chilled white wine pairs beautifully with the dish, balancing out the richness with crisp acidity and bright fruit flavors.
-
Creamy Coleslaw: The crunch and tang of coleslaw provide a perfect contrast to the soft, creamy potatoes and fish, adding a refreshing bite.
-
Chocolate Mousse: Finish on a sweet note with a light chocolate mousse, offering a rich dessert that perfectly rounds out the meal.
Make Ahead Options
These Cod & Potatoes in Rosemary Cream Sauce are perfect for meal prep enthusiasts! You can wash and cut the potatoes up to 24 hours in advance; simply store them in a bowl of cold water in the refrigerator to prevent browning. You can also prepare the creamy rosemary sauce up to 3 days ahead; just reheat it gently on the stove before incorporating the boiled potatoes. When ready to serve, marinate the cod fillets and briefly sear them as directed, then combine with the warm sauce and potatoes for a delicious, comforting meal that feels freshly made. Enjoy the time-saving benefits and delightful flavors without any hassle!
How to Store and Freeze Cod & Potatoes in Rosemary Cream Sauce
Fridge: Store leftovers in an airtight container for up to 3 days. Protect the creamy sauce’s texture by placing a layer of plastic wrap directly on its surface before sealing.
Freezer: If freezing, place portions in freezer-safe containers. These can last up to 2 months, but for best flavor, consume within 1 month.
Reheating: Thaw in the fridge overnight, then gently reheat on the stove over low heat, adding a splash of broth to maintain creaminess. Avoid boiling to keep the sauce silky.
Meal Prep: You can make this Cod & Potatoes in Rosemary Cream Sauce ahead of time for busy weeknights, ensuring a warming, satisfying meal is always within reach.
Helpful Tricks for Cod & Potatoes
-
Choose Fresh Cod: Ensure your cod is fresh for the best flavor and texture; if using frozen, thaw completely and pat dry to avoid a watery sauce.
-
Watch Cooking Times: Cod cooks quickly; it’s done when it flakes easily with a fork. Overcooking leads to dry fish—aim for 3–4 minutes per side.
-
Thicken Your Sauce: For a richer sauce, simmer uncovered longer; if it ends up too thick, simply whisk in a bit more broth until you reach the desired consistency.
-
Perfect Potatoes: Use waxy potatoes like Yukon Gold or baby potatoes, as they hold their shape and absorb the creamy sauce well in your Cod & Potatoes dish.
-
Enhance Flavors: Feel free to add sautéed vegetables like spinach or mushrooms for added nutrition and flavor depth while keeping the dish halal-friendly and gluten-free.
Cod & Potatoes in Rosemary Cream Sauce Variations
Feel free to get creative with this comforting dish—there are endless delicious possibilities waiting to be explored!
-
Different Fish: Substitute cod with haddock, halibut, or tilapia for a unique flavor twist. Each fish brings its own character, making your dish interesting and delightful.
-
Veggie-Loaded: Add spinach or sautéed mushrooms into the sauce for a nutritional boost. These additions not only enhance the color and texture but also make the meal heartier.
-
Dairy-Free: Swap heavy cream for coconut cream or cashew cream for a lighter, vegan-friendly option. You’ll still enjoy a luscious, rich sauce without any dairy!
-
Herb Boost: Experiment with fresh thyme or tarragon in place of rosemary. The aromatic notes will create a whole new dimension of flavor in your creamy sauce.
-
Spicy Kick: For those who love heat, add a pinch of red pepper flakes or a splash of hot sauce to the sauce. This provides an exciting contrast to the creamy texture and gentle flavors.
-
Zesty Variation: Consider adding lime juice alongside lemon for a refreshing twist. This citric brightness will elevate the fish and the entire dish.
-
Textural Contrast: Incorporate crispy bacon or pancetta as a topping for extra crunch and a touch of savory richness. It can greatly enhance the overall presentation, too!
-
All-in-One: While serving, mix in steamed green beans or broccoli right into the dish for a complete meal in one pan. It’s a great way to sneak in some extra greens!
Explore these variations that match your tastes and dietary needs, and enjoy making this classic dish your own. If you’re looking for more inspiration, try pairing it with Cranberry Cream Cheese or serve it alongside Roasted Sweet Potatoes for a delightful celebratory meal!

Cod & Potatoes in Rosemary Cream Sauce Recipe FAQs
What type of cod should I use for this dish?
Absolutely! Fresh cod fillets are ideal for this recipe as they provide the best flavor and texture. If you cannot find fresh cod, you can use frozen fillets. Just be sure to thaw them completely and pat them dry to prevent excess moisture in your sauce.
How should I store leftovers?
Very! Store any leftovers in an airtight container in the fridge for up to 3 days. To maintain the creamy texture of the sauce, place a layer of plastic wrap directly on the surface of the sauce before sealing the container. This helps prevent a skin from forming!
Can I freeze Cod & Potatoes in Rosemary Cream Sauce?
The more the merrier! If you want to freeze, portion the meal into freezer-safe containers. It can last up to 2 months in the freezer; however, for the best flavor, I recommend consuming it within 1 month. To reheat, simply thaw in the fridge overnight and warm it gently on the stove over low heat, adding a splash of broth for creaminess.
What can I do if the sauce turns out too thick?
No worries! If your sauce is thicker than desired, simply add a bit of chicken or vegetable broth and whisk it until you reach your desired consistency. This will help to maintain the creamy texture while amplifying the rich flavors of the dish.
Is the dish safe for people with allergies?
Very! This recipe is halal-friendly and gluten-free, making it suitable for various dietary needs. However, please double-check your specific ingredients, especially the broth and Dijon mustard, as brands may vary in terms of potential allergen cross-contamination.
Can I add vegetables to the recipe?
Absolutely! For a nutritional boost, consider incorporating additional vegetables like sautéed spinach, mushrooms, or even peas. Just toss them into the sauce early in the cooking process, allowing them to blend harmoniously with the flavors of the Cod & Potatoes in Rosemary Cream Sauce.

Delicious Cod & Potatoes in Rosemary Cream Sauce for Comfort
Ingredients
Equipment
Method
- Begin by washing and cutting the baby potatoes or Yukon Gold potatoes into halves. Place them in a pot of salted water and bring to a boil. Cook for 8–10 minutes until fork-tender, then drain and set aside.
- While the potatoes are boiling, pat the cod fillets dry with a paper towel. Season them generously with salt, pepper, lemon juice, and lemon zest, allowing them to marinate briefly.
- Heat 2 tablespoons of olive oil and 1 tablespoon of butter in a large skillet over medium-high heat. Once the oil is shimmering, carefully place the fillets in the skillet. Sear the cod for 3–4 minutes per side until they are golden brown and flake easily with a fork. Remove the cod from the skillet and set aside.
- In the same skillet, reduce the heat to medium and add 1 tablespoon of olive oil. Add the finely minced garlic and chopped shallots, sautéing for 2–3 minutes until fragrant and translucent. Stir in the finely chopped rosemary.
- Pour in the halal-certified chicken or vegetable broth and bring it to a simmer, scraping any browned bits from the bottom of the skillet. Next, stir in the heavy cream and Dijon mustard (if using), then let the sauce simmer for 6–8 minutes until slightly thickened and creamy.
- Gently incorporate the boiled potatoes into the creamy sauce, stirring carefully to coat them well. Allow the potatoes to simmer in the sauce for 3–4 minutes.
- Return the seared cod fillets to the skillet, nestling them among the potatoes. Spoon the sauce over each fillet, then allow everything to simmer together for another 2–3 minutes.
- Once done, garnish your dish with freshly chopped parsley or chives. Serve hot, with your choice of crusty bread or a fresh green salad on the side.

Leave a Reply