There I was, rummaging through my kitchen, longing for something comforting yet satisfying. That’s when I stumbled upon the perfect combination: Cod & Potatoes in Rosemary Cream Sauce. This dish wraps flaky, tender cod and creamy baby potatoes in a rich, rosemary-infused sauce that feels like a warm hug on a plate. What’s even better? It’s incredibly easy to whip up in under an hour, making it an ideal choice for busy weeknights or intimate gatherings. Plus, it’s both halal-friendly and gluten-free, catering to a variety of dietary preferences without compromising on flavor. Are you ready to elevate your dinner game and impress your loved ones with this delightful fusion of comfort and elegance? Let’s dive in!

Why is this dish a must-try?
Comforting and Elegant: The Cod & Potatoes in Rosemary Cream Sauce effortlessly combines homestyle comfort with gourmet flair, perfect for any occasion.
Quick Preparation: This dish comes together in under an hour, making it a fantastic choice for busy weekdays when you crave something special.
Flavor Fusion: The enchanting blend of rosemary, garlic, and lemon brings out the best in the cod, elevating it to a flavorful masterpiece.
Versatile Options: Customize to your taste! Swap out cod for haddock or add greens for a nutritious twist—there’s no shortage of creative variations.
Diet-Friendly: With its halal-friendly and gluten-free profile, everyone can enjoy this delightful meal without worry.
Family-Friendly Appeal: Kids and adults alike will appreciate the rich, creamy sauce and tender potatoes making it a guaranteed crowd-pleaser!
Consider pairing it with some crusty bread or alongside a light salad for the perfect meal. You might also explore our High Protein Enchiladas or Tomato Garlic Pasta for other delicious choices!
Cod & Potatoes in Rosemary Cream Sauce Ingredients
For the Cod
• Cod Fillets – Lean and flaky, this fish provides the perfect base for a delicious, creamy sauce; feel free to substitute with haddock or tilapia.
• Olive Oil – Used for searing, it adds richness and a hint of flavor to the overall dish.
• Salt and Pepper – Essential for seasoning, adjust to your personal taste for that perfect balance.
• Lemon Juice and Zest – Brightens flavors and enhances the cod’s mild sweetness; lime juice is a lovely alternative if desired.
For the Potatoes
• Baby Potatoes/Yukon Gold Potatoes – Hearty and creamy, these potatoes hold up beautifully during cooking and absorb the sauce flavors splendidly.
For the Sauce
• Butter – Adds depth to flavor when sautéing aromatics, creating a luscious base for your sauce.
• Garlic Cloves – Finely minced, this ingredient brings aromatic warmth to your dish.
• Shallot/Onion – Sautéed for mild sweetness, finely chop for even cooking.
• Fresh/Dried Rosemary – This aromatic herb infuses the sauce with piney flavor; thyme can be an excellent substitute in a pinch.
• Heavy Cream – Provides that lush, velvety consistency in the sauce; coconut cream serves as a great dairy-free alternative if needed.
• Halal-Certified Chicken/Veg Broth – Adds savory depth and should adhere to dietary requirements.
• Dijon Mustard (optional) – A splash brings a delightful tanginess to your creamy sauce.
For Topping
• Fresh Parsley/Chives (optional) – Use them for garnish, adding a fresh note to the finished dish for that extra flair.
Indulge in this Cod & Potatoes in Rosemary Cream Sauce for a cozy dinner that your family will love!
Step‑by‑Step Instructions for Cod & Potatoes in Rosemary Cream Sauce
Step 1: Prepare Potatoes
Start by washing the baby or Yukon Gold potatoes thoroughly. Halve or quarter them depending on their size, then place them in a pot of salted boiling water. Cook the potatoes for about 8–10 minutes until fork-tender, ensuring they are not overcooked. Once done, drain them well and set aside, allowing them to retain a bit of firmness for the creamy sauce.
Step 2: Season Cod
While the potatoes are cooking, pat the cod fillets dry with a paper towel, removing excess moisture that can affect the sauce. In a small bowl, season the cod with salt, pepper, lemon juice, and lemon zest for bright flavor. Let the fillets marinate briefly while you prepare the skillet, allowing the seasonings to penetrate the fish.
Step 3: Sear Cod
Heat a large skillet over medium-high heat and add a mixture of olive oil and butter. Once hot and shimmering, carefully place the seasoned cod fillets in the skillet. Sear the fish for 3–4 minutes on each side until golden brown and flakey. Remove the cod from the skillet and keep it warm on a plate, ready to be returned to the creamy sauce later.
Step 4: Sauté Aromatics
In the same skillet, lower the heat slightly and add minced garlic and chopped shallots. Sauté them for about 2–3 minutes or until fragrant and translucent. The aim is to infuse the skillet with aromatic flavor without burning. Then, add fresh or dried rosemary and cook for an additional minute, stirring to release its fragrant oils.
Step 5: Add Broth and Cream
Pour in the halal-certified chicken or vegetable broth, stirring well to combine with the sautéed aromatics. Bring the mixture to a gentle simmer, allowing it to cook for a minute. Next, stir in the heavy cream and optionally, Dijon mustard, letting the sauce simmer for 6–8 minutes until it thickens slightly, developing a silky texture perfect for the Cod & Potatoes in Rosemary Cream Sauce.
Step 6: Incorporate Potatoes
Once the sauce has thickened, gently fold in the boiled potatoes. Toss them carefully to combine with the luscious sauce, ensuring each piece is coated. Allow this mixture to cook together for an additional 3–4 minutes, letting the potatoes absorb the rich flavors of the rosemary cream sauce.
Step 7: Return Cod
Now, return the seared cod fillets to the skillet, placing them atop the creamy potato mixture. Spoon some sauce over the fish and simmer on low heat for 2–3 minutes. This extra step will allow the cod to reheat and meld with the delicious creamy sauce, enhancing the flavors of your Cod & Potatoes in Rosemary Cream Sauce.
Step 8: Finish and Serve
Once everything is heated through, remove from heat and garnish with fresh parsley or chives for a burst of color. Serve the dish hot in individual portions or family style, alongside crusty bread or a light salad for a complete meal. Your homemade Cod & Potatoes in Rosemary Cream Sauce is now ready to delight your family!

What to Serve With Cod & Potatoes in Rosemary Cream Sauce
Create a captivating meal experience by complementing the creamy richness of this comforting dish with delightful pairings.
- Crusty Bread: Perfect for sopping up the velvety rosemary cream sauce, it adds a satisfying crunch to each bite. Serve warm for an inviting touch.
- Garlic Roasted Asparagus: This dish’s earthy flavor aligns beautifully with the richness of the cod while adding a tender, vibrant component. The asparagus’ slight crunch contrasts the creamy sauce.
- Mixed Greens Salad: A fresh salad with lemon vinaigrette cuts through the creaminess, creating a balanced plate. Toss in some cherry tomatoes and cucumber for extra brightness and crunch.
- Sautéed Spinach: Lightly sautéed with olive oil and garlic, this nutritious addition provides a pop of color and an invigorating herbal note, enhancing the dish’s depth.
- Cauliflower Rice: Offering a lighter alternative, cauliflower rice absorbs flavors from the sauce beautifully while keeping your meal gluten-free. Season with herbs to elevate its taste.
- White Wine: A chilled glass of Sauvignon Blanc pairs excellently, enhancing the dish’s flavors while providing a refreshing counterpart to the richness of the sauce.
- Lemon Sorbet: Finish on a sweet note with this light dessert, providing a refreshing cleanse to the palate after the creamy cod dish. The lemony flavor echoes the dish’s own bright notes.
- Herbed Quinoa: Packed with protein, quinoa can serve as a hearty side that soaks up the aromatic sauce, making each forkful delightful and nutritious.
- Roasted Baby Potatoes: A delightful twist on the original ingredient, they can add an extra layer of flavor and texture, with crisp skin and a fluffy interior that complements the dish.
Cod & Potatoes in Rosemary Cream Sauce Variations
Feel free to unleash your culinary creativity and personalize this delightful dish!
-
Fish Swap: Substitute cod with haddock or tilapia for a different texture and flavor experience.
-
Green Goodness: Add spinach or kale to the sauce for a nutritious twist, creating vibrant color and added nutrients.
-
Mushroom Magic: Toss in sautéed mushrooms for a savory, earthy flavor that complements the cream sauce beautifully.
-
Zesty Upgrade: Incorporate lime juice in place of lemon for a refreshing citrus kick! It brightens the flavors even more.
-
Couscous Companion: Serve the dish with lemony couscous alongside for an extra hearty meal. The couscous absorbs the creamy sauce perfectly.
-
Grainful Base: Consider a bed of quinoa or brown rice to catch the sauce, adding texture and an added grain boost to the dish.
-
Herb Swap: If you’re not a fan of rosemary, use thyme for a lighter, more delicate herb profile that still enhances the cream sauce.
For more delicious dishes, try our savory High Protein Enchiladas or our flavorful Tomato Garlic Pasta! The possibilities are endless!
How to Store and Freeze Cod & Potatoes in Rosemary Cream Sauce
Fridge: Store leftovers in an airtight container for up to 3 days. This ensures freshness and prevents the sauce from drying out.
Freezer: For longer storage, freeze the sauce separately from the cod and potatoes for up to 3 months. When ready to enjoy, thaw overnight in the refrigerator.
Reheating: Gently reheat on the stovetop with a splash of broth or cream to maintain the creamy texture of your Cod & Potatoes in Rosemary Cream Sauce. Avoid high heat as it may curdle the cream.
Wrapping: If freezing, ensure the dish is wrapped tightly in plastic wrap or stored in a labeled freezer-safe container to prevent freezer burn.
Expert Tips for Cod & Potatoes in Rosemary Cream Sauce
Perfect Thawing: Ensure your cod is completely thawed and patted dry. This prevents excess water from diluting the luscious rosemary cream sauce.
Don’t Overcook: Cod is perfectly cooked when it flakes easily. Keep an eye on it, as overcooking leads to a dry texture.
Adjust Sauce Consistency: If your sauce thickens too much, simply add a splash of broth. This keeps it creamy and delightful for your Cod & Potatoes in Rosemary Cream Sauce.
Potato Perfection: Slightly undercook your potatoes to help them absorb the sauce flavors better. They should be tender but still holding their shape.
Seasoning Balance: Taste your sauce before serving and adjust seasoning with salt, pepper, or more lemon juice to brighten the flavors.
Garnish Wisely: Fresh parsley or chives add a vibrant touch both in flavor and presentation. Don’t skip this last step for a beautiful finish!
Make Ahead Options
These Cod & Potatoes in Rosemary Cream Sauce are perfect for busy weeknights when time is precious! You can prepare the potatoes and sauce components up to 24 hours in advance. To do this, cook the potatoes until fork-tender, drain, and store them in an airtight container in the refrigerator. Prepare the creamy rosemary sauce, letting it cool before covering and refrigerating. When ready to serve, simply reheat the sauce gently on the stove, adding a splash of broth or cream to maintain its silky consistency, and incorporate the pre-cooked potatoes. Finally, sear the cod just before serving for fresh, restaurant-quality results that your family will love!

Cod & Potatoes in Rosemary Cream Sauce Recipe FAQs
What type of cod should I use for this recipe?
Absolutely! For the best texture and flavor, use fresh, skinless, and boneless cod fillets. If you can’t find cod, it works wonderfully with haddock, halibut, tilapia, or even sea bass. Just ensure whichever fish you choose has a firm, flaky texture.
How should I store leftovers, and how long do they last?
Store any leftovers in an airtight container in the refrigerator for up to 3 days. This helps maintain the freshness and prevents the sauce from drying out. Just be sure to reheat gently to preserve the creamy consistency.
Can I freeze the Cod & Potatoes in Rosemary Cream Sauce?
Yes, you can freeze this dish! To do so, I recommend freezing the sauce separately from the cod and potatoes for best results. Store in airtight, freezer-safe containers for up to 3 months. When ready to enjoy, simply thaw overnight in the refrigerator and reheat gently on the stovetop.
What should I do if the sauce thickens too much?
Very! If your sauce becomes too thick while simmering, don’t fret! Just stir in a splash of halal-certified chicken or vegetable broth until you achieve that velvety richness again. This ensures your Cod & Potatoes in Rosemary Cream Sauce remains creamy and delightful.
Is this recipe suitable for those with dietary restrictions like gluten allergies?
Absolutely! This recipe is both halal-friendly and gluten-free, allowing everyone to enjoy the comforting flavors without worry. Just make sure all ingredients (especially the broth and any added condiments) are certified gluten-free to ensure safety.
Can pets enjoy this dish too?
It’s best to refrain from sharing this dish with pets. The garlic and onions used in the recipe are toxic to dogs and cats. Always keep your furry friends in mind when preparing flavorful meals for yourself!

Cod & Potatoes in Rosemary Cream Sauce for Cozy Nights
Ingredients
Equipment
Method
- Wash the baby or Yukon Gold potatoes thoroughly. Halve or quarter them depending on size, then place them in a pot of salted boiling water. Cook for 8–10 minutes until fork-tender, then drain.
- Pat the cod fillets dry with a paper towel. In a bowl, season with salt, pepper, lemon juice, and lemon zest. Let marinate.
- Heat a skillet over medium-high heat, add olive oil and butter. Sear cod for 3–4 minutes per side until golden brown and flakey. Remove and keep warm.
- In the same skillet, lower heat and add minced garlic and chopped shallots. Sauté for 2–3 minutes until fragrant. Add rosemary and cook for another minute.
- Pour in the broth and bring to a gentle simmer. Stir in heavy cream and Dijon mustard, simmer for 6–8 minutes until thickened.
- Gently fold in the boiled potatoes and cook for 3–4 minutes to absorb flavors.
- Return seared cod to the skillet, spoon sauce over the fish, and simmer on low for 2–3 minutes.
- Garnish with parsley or chives and serve hot, optionally with crusty bread or a light salad.

Leave a Reply