As I savored the first bite of this dish, the soft embrace of rosemary cream sauce flooded my senses with comforting warmth. Introducing my irresistible Cod & Potatoes in Rosemary Cream Sauce—a heavenly combination of tender cod fillets and buttery potatoes that you can whip up in under an hour. This halal-friendly, gluten-free recipe is not just quick and easy; it’s also a delightful upgrade from the usual dinner routine, perfect for impressing guests or enjoying a cozy family night in. It’s creamy, aromatic, and effortlessly combines rustic charm with gourmet flair. Who could resist a meal that feels like a hug from the inside out? Ready to bring a little magic to your dinner table?

What makes this dish a must-try?
Quick and Easy: This delightful meal comes together in under an hour, making it perfect for busy weeknights when you crave homemade comfort without the fuss.
Creamy Indulgence: The rich, rosemary-infused cream sauce adds a luxurious touch, enveloping each bite in flavor that feels indulgent yet homey.
Healthy and Halal: With lean protein from the cod and gluten-free ingredients, it’s a wholesome choice you can feel good about serving.
Impressive Flavor: The harmonious blend of cod and buttery potatoes, enriched with aromatic garlic and rosemary, will surely impress family and friends.
Perfectly Versatile: Feel free to add a fresh side salad or crusty bread to elevate your dining experience even further. For tips on delicious pairings, check out our Serving Suggestions.
Cod & Potatoes in Rosemary Cream Sauce Ingredients
For the Cod and Potatoes
• Cod fillets – Provides lean protein and a delicate flavor; fresh is best for this dish.
• Baby potatoes/Yukon Gold potatoes – Acts as a hearty base with a creamy texture that holds shape well.
• Olive oil – Used for cooking the cod, it adds flavor and helps achieve a golden sear.
• Salt and pepper – Essential for seasoning, enhancing the dish’s overall flavor.
For the Cream Sauce
• Butter – Enriches the sauce with a velvety texture that’s impossible to resist.
• Garlic – Adds aromatic depth that complements the buttery goodness of the sauce.
• Shallot/onion – Contributes sweetness and richness to the rosemary cream sauce.
• Rosemary – Imparts a piney, aromatic essence; fresh rosemary is preferred for maximum flavor.
• Heavy cream – Creates a rich, velvety sauce that perfectly envelops the ingredients; consider alternatives for dietary preferences.
• Halal-certified chicken or vegetable broth – Provides a savory base that enhances the sauce’s depth.
• Dijon mustard (optional) – Enhances flavor complexity; you can skip this if you prefer.
• Lemon juice and zest – Brightens the dish with acidity, perfectly complementing the cod.
For Garnish
• Fresh parsley/chives (optional) – Adds a pop of color and freshness to your delicious presentation.
Now you’re all set! Gather these Cod & Potatoes in Rosemary Cream Sauce ingredients, and let’s make some culinary magic happen!
Step‑by‑Step Instructions for Cod & Potatoes in Rosemary Cream Sauce
Step 1: Prepare Potatoes
Begin by washing about 1 pound of baby potatoes or Yukon Gold potatoes thoroughly. Cut them in half and bring a pot of salted water to a boil. Cook the potatoes for 8–10 minutes or until fork-tender but not mushy. Drain them well and set aside, keeping them warm for later incorporation into the rich rosemary cream sauce.
Step 2: Season Cod
While the potatoes are cooking, take 4 fresh cod fillets and pat them dry with paper towels to eliminate moisture. Season both sides generously with salt, freshly cracked pepper, and a squeeze of lemon juice, followed by a light sprinkling of lemon zest. This preparation enhances the flavors of the cod and ensures a delicious outcome for your Cod & Potatoes in Rosemary Cream Sauce.
Step 3: Sear Cod
In a large skillet, heat 1 tablespoon of olive oil and 1 tablespoon of butter over medium heat until the butter melts and begins to foam. Add the seasoned cod fillets carefully to the skillet. Sear each side for about 3–4 minutes, allowing them to develop a beautiful golden crust and cook through until they’re flaky. Once done, transfer the cod to a warm plate and cover to keep warm while you continue preparing the sauce.
Step 4: Sauté Aromatics
In the same skillet used for the cod, reduce the heat to medium-low and add an additional tablespoon of olive oil. Add 2 minced garlic cloves and 1 finely chopped shallot to the pan, sautéing for 2–3 minutes until fragrant and softened. Next, stir in 1 tablespoon of chopped fresh rosemary and cook for an additional minute, allowing its aromatic oils to infuse the pan.
Step 5: Add Broth and Cream
Pour in 1 cup of halal-certified chicken or vegetable broth along with 1 cup of heavy cream into the skillet. Stir well to combine all the flavors, and gently simmer for 6–8 minutes or until the cream sauce slightly thickens and coats the back of a spoon. The luscious consistency will enhance the Cod & Potatoes in Rosemary Cream Sauce even further.
Step 6: Combine with Potatoes
Once the sauce has thickened, add the pre-cooked potatoes into the mix, stirring them gently, so they soak up the flavorful rosemary cream sauce. Allow them to simmer together for about 3–4 minutes, ensuring the potatoes are heated through and well-coated with that delicious sauce for a harmonious blend of flavors.
Step 7: Return Cod
Carefully add the seared cod fillets back into the skillet with the potatoes and sauce. Spoon the sauce over the cod to keep it moist and flavorful, and let it simmer on low for another 2–3 minutes. This final step marries all the flavors of the Cod & Potatoes in Rosemary Cream Sauce, making each bite a delightful experience.
Step 8: Serve
Remove the skillet from heat and transfer everything to a serving dish. For a vibrant finish, garnish your creamy cod and potatoes with a sprinkle of fresh parsley or chives. Serve hot, and enjoy your comforting and elegant Cod & Potatoes in Rosemary Cream Sauce, ideally accompanied by crusty bread or a fresh side salad for a complete meal.

Variations & Substitutions for Cod & Potatoes in Rosemary Cream Sauce
Feel free to take this delicious recipe and make it your own with these fun and flavorful twists!
-
Dairy-Free: Swap the heavy cream for coconut cream or a dairy-free alternative to keep the sauce luscious without the dairy.
-
Whole Grain: Use quinoa or brown rice instead of potatoes for an added nutritional boost and a nutty flavor that complements the dish perfectly.
-
Add Greens: Stir in fresh spinach or kale to the creamy sauce during the last few minutes of cooking. This not only enhances nutrition but adds a lovely pop of color.
-
Spicy Kick: Add a pinch of red pepper flakes to the sauce for a delightful heat that balances the creaminess. Just a little can take the flavor to another level!
-
Herb Variations: Experiment with other fresh herbs such as thyme or dill instead of rosemary for different flavor profiles. Each herb brings its unique essence to the dish.
-
Flavor Infusion: Add a splash of white wine to deglaze the skillet after sautéing the aromatics. This adds depth and complexity to the sauce while enhancing the overall flavor.
-
Fish Swap: If you don’t have cod on hand, a firm white fish like halibut or swordfish can be a great substitute, providing a different taste while maintaining the dish’s elegance.
-
Nutty Finish: For a delightful crunch, sprinkle toasted pine nuts or slivered almonds on top just before serving. It adds a lovely texture contrast to the creamy sauce.
With these variations, your Cod & Potatoes in Rosemary Cream Sauce can easily transform to fit your tastes and preferences—giving you endless options for gourmet home cooking! If you’re curious about more serving ideas or sides to complement this dish, take a peek at our Serving Suggestions for inspiration!
Make Ahead Options
These Cod & Potatoes in Rosemary Cream Sauce are perfect for busy weeknights when you’re striving for homemade comfort without the fuss! You can prep the potatoes up to 24 hours in advance by cooking them just until fork-tender, then refrigerate them in an airtight container. Additionally, you can season the cod fillets and store them covered in the fridge for up to 2 days. When you’re ready to serve, simply heat the olive oil and butter in the skillet, sear the cod, and follow the recipe steps from sautéing the aromatics onward. This way, your creamy, flavorful dish maintains its deliciousness, offering you restaurant-quality results with minimal effort!
How to Store and Freeze Cod & Potatoes in Rosemary Cream Sauce
Fridge: Store leftovers in an airtight container for up to 3 days. Reheat gently on the stove, adding a splash of broth or cream to regain the sauce’s consistency.
Freezer: You can freeze the cod and potatoes separately from the sauce for up to 2 months. Thaw in the fridge overnight before reheating.
Reheating: For best results, reheat in a skillet over low heat, stirring often to evenly warm the Cod & Potatoes in Rosemary Cream Sauce without overcooking.
Storage Tip: To prevent the sauce from thickening excessively, consider adding a bit of extra broth during the reheating process.
What to Serve with Cod & Potatoes in Rosemary Cream Sauce
A heartwarming meal deserves equally delightful companions to complete the experience and satisfy all taste buds.
-
Fresh Green Salad: A light and crunchy salad with zesty vinaigrette balances the creamy richness of the dish, refreshing every bite.
-
Steamed Asparagus: The tender crunch of asparagus enhances your plate’s textures, while its earthy flavor nicely pairs with the rosemary sauce.
-
Crusty Bread: A warm, crusty loaf is perfect for soaking up that delicious cream sauce, ensuring no flavor goes to waste while adding a comforting touch.
-
Garlic Bread: Rich and buttery, garlic bread complements the dish perfectly, adding a savory kick that elevates your dining experience.
-
Roasted Vegetables: A medley of roasted carrots, bell peppers, and zucchini brings bright colors and sweetness, enhancing the dish both visually and flavor-wise.
-
Lemon Rice: Fragrant lemon-infused rice offers a zesty counterpart to the creamy cod and potatoes, making each mouthful interesting and delicious.
-
Chardonnay or White Wine: A crisp glass of Chardonnay complements the cod beautifully, highlighting its delicate flavor and the creamy rosemary undertones.
-
Tiramisu: Finish off your meal with a light and creamy tiramisu, which provides a lovely, sweet contrast to the savory richness of your main course.
Expert Tips for Cod & Potatoes in Rosemary Cream Sauce
-
Avoid Overcooking Cod: Cod is perfectly cooked when it flakes easily with a fork, typically after about 3–4 minutes per side. Keep an eye on it to maintain moisture and tenderness.
-
Perfect Potato Texture: Ensure the baby potatoes are fork-tender but slightly undercooked before adding them to the sauce, as they will continue to cook during the simmering process.
-
Adjust Sauce Consistency: If your rosemary cream sauce thickens too much, don’t hesitate to add a splash of halal-certified chicken or vegetable broth for a creamier consistency.
-
Sauté Aromatics Gently: Sauté the garlic and shallots on medium-low heat to avoid burning; this step is crucial for developing the rich foundation of flavors in your Cod & Potatoes in Rosemary Cream Sauce.
-
Experiment with Variations: If you want a twist, substitute cod with firm white fish like haddock or tilapia for a delightful change while maintaining the essence of this scrumptious dish.

Cod & Potatoes in Rosemary Cream Sauce Recipe FAQs
What type of cod is best for this recipe?
For the best flavor and texture, I recommend using fresh cod fillets. However, if fresh isn’t available, opt for frozen cod. Just make sure to thaw it completely and pat it dry to remove excess moisture before cooking.
How should I store leftovers?
Store any leftovers in an airtight container in the refrigerator for up to 3 days. Reheat gently on the stove, adding a splash of broth or cream to maintain that delicious creamy sauce consistency.
Can I freeze the Cod & Potatoes in Rosemary Cream Sauce?
Absolutely! You can freeze the cod and potatoes separately from the sauce for up to 2 months. When ready to enjoy, thaw them overnight in the fridge and then gently reheat everything together in a skillet over low heat for the best texture.
What do I do if my cream sauce thickens too much?
No worries! If the sauce thickens too much after cooking or during reheating, simply add a splash of halal-certified chicken or vegetable broth. Stir it in gradually until you achieve your desired consistency, making sure to heat gently to avoid curdling.
Are there any dietary considerations I should be aware of?
Yes, this recipe is halal-friendly and gluten-free. However, if you have specific allergies, be cautious with ingredients like butter and heavy cream. You can substitute with dairy-free alternatives to accommodate dietary needs. Always check labels to ensure they meet your requirements.
How can I tell when the cod is perfectly cooked?
You’ll know the cod is done when it flakes easily with a fork, which usually takes about 3–4 minutes per side in the skillet. If you’re unsure, just give it a little check; the fish should appear opaque and firm when ready!

Indulge in Cod & Potatoes in Rosemary Cream Sauce Bliss
Ingredients
Equipment
Method
- Wash the baby potatoes thoroughly, cut in half, and boil in salted water for 8–10 minutes until fork-tender. Drain and keep warm.
- Pat dry cod fillets and season with salt, pepper, lemon juice, and lemon zest.
- In a skillet, heat olive oil and butter and sear the cod for 3–4 minutes on each side until golden and flaky. Keep warm.
- Sauté garlic and shallot in the same skillet until fragrant, then add rosemary.
- Stir in broth and cream, simmer for 6–8 minutes until thickened.
- Combine pre-cooked potatoes with the sauce, simmer for 3–4 minutes.
- Return cod to the skillet, spoon sauce over it, and simmer for an additional 2–3 minutes.
- Serve garnished with parsley or chives, and enjoy your dish hot.

Leave a Reply