Cod & Potatoes in Rosemary Cream Sauce

Welcome to My Kitchen: Creamy Mediterranean Cod and Potatoes

Hey there! If you love simple, cozy meals that feel fancy but don’t need hours in the kitchen, you’re in the right place. I want to share with you one of my favorite dishes – a creamy Mediterranean-style cod with baby potatoes in a rosemary cream sauce. It’s fresh, comforting, and full of flavor, with just the right balance of herbs and creaminess. The best part? It’s surprisingly easy to make, and perfect for those nights when you want something special but don’t want to fuss over too many ingredients.

Why This Dish is So Good for You (And Tastes So Good!)

I love meals that feel indulgent but actually add some great nourishment to the day. Cod is a fantastic lean fish packed with protein and omega-3 fatty acids, which are great for heart health and brain function. The baby yellow potatoes bring some comfort with carbs but also plenty of fiber and vitamins, especially if you keep the skins on. Rosemary adds a wonderful aroma, plus antioxidants that can benefit your immune system.

The creamy sauce here uses heavy cream or half-and-half depending on what you prefer — you get richness without feeling too heavy. And a splash of white wine or broth adds a lovely depth of flavor. Altogether, this meal checks the boxes for being satisfying, nourishing, and downright delicious.

How to Make This Recipe Your Own

• Swapping the Potatoes: Don’t have baby yellow potatoes? No problem! You can use fingerling potatoes or even small red potatoes. Just adjust the cooking time slightly if they’re bigger.
• Dairy-Free Options: If you want to keep it lighter or dairy-free, try using coconut cream or a cashew-based cream substitute instead of heavy cream — it changes the flavor a bit but still gives that creamy texture.
• More Herbs, More Flavor: Mixing in fresh thyme or oregano along with the rosemary can add an extra Mediterranean boost.
• Add a Bright Finish: The lemon juice or zest is optional but highly recommended if you like a fresh, zesty twist to cut through the richness.

Step-by-Step Creamy Mediterranean Cod and Potatoes

Ingredients

• 4 cod fillets, skinless
• 1 lb (about 450g) baby yellow potatoes, quartered
• 2-3 sprigs fresh rosemary, plus extra for garnish
• 1 cup heavy cream (or half-and-half for a lighter sauce)
• 2 tablespoons olive oil
• 2 garlic cloves, minced
• ½ cup dry white wine or light fish/chicken broth
• Salt, to taste
• Freshly ground black pepper, to taste
• ¼ teaspoon chili flakes or smoked paprika (optional)
• 1 tablespoon butter (optional, for sauce richness)
• Optional: juice or zest of half a lemon for brightness

Instructions

1. Start by bringing a pot of salted water to a boil. Add the quartered baby potatoes and cook until you can easily poke them with a fork but they’re not mushy, about 10-12 minutes. Drain and set aside.
2. Heat 1 tablespoon of olive oil in a large skillet over medium-high heat. Add the potatoes and sear them until they turn golden brown on the sides, around 5-7 minutes. Once done, remove the potatoes from the skillet and set aside.
3. Pat the cod fillets dry with paper towels (this helps them brown nicely!). Season both sides generously with salt, pepper, and finely chopped rosemary leaves.
4. In the same skillet, add the remaining olive oil and heat it up until it shimmers. Carefully place the cod fillets in the pan and cook for 3-4 minutes per side, or until a nice golden crust forms and the fish just feels cooked through. Remove the cod and keep it warm.
5. Turn the heat down to medium. Add the minced garlic to the skillet and sauté for about 30 seconds until you can smell that lovely garlic aroma, but don’t let it burn.
6. Pour in the white wine or broth, scraping the bottom of the pan to loosen all those tasty bits stuck to the skillet. Let the liquid reduce a bit, about 2 minutes.
7. Stir in the heavy cream and throw in the whole rosemary sprigs. Let everything gently simmer until the sauce thickens slightly, roughly 5 minutes. Taste and season with salt, pepper, and add chili flakes or smoked paprika if you want a little kick.
8. Add the seared potatoes back into the sauce to warm through and soak up those flavors. If you’re feeling indulgent, stir in a tablespoon of butter now for extra richness.
9. Slide the cod fillets back into the skillet, nestling them into the sauce. Let them heat gently for 1-2 minutes so all the flavors meld together without overcooking the fish.
10. Plate your dish with plenty of the creamy rosemary sauce spooned over the cod and potatoes. Garnish with fresh rosemary sprigs and finish with a squeeze or sprinkle of lemon juice or zest if you like that fresh, bright note.
11. Dig in and enjoy your Mediterranean inspired meal!

Helpful Tips to Make It Even Better

• Make sure your cod fillets are very fresh—this makes a big difference in flavor and texture.
• If your potatoes are a little larger, adjust cooking times to make sure they’re tender before searing.
• Don’t skip drying the fish well before searing; it helps achieve that beautiful golden crust.
• If you don’t have white wine, chicken or fish broth works just as well to keep things light.
• To store leftovers, keep cod and potatoes in an airtight container in the fridge for up to 2 days. Reheat gently on the stovetop to avoid overcooking the fish.

Equipment You’ll Need

• Large pot for boiling potatoes
• Large skillet or frying pan (preferably non-stick or cast iron for good searing)
• Sharp knife and cutting board for prepping potatoes and herbs
• Wooden spoon or spatula for stirring the sauce
• Measuring cups and spoons for the ingredients
• Serving plates or shallow bowls for plating

Frequently Asked Questions

1. Can I use another type of fish instead of cod? Yes! Firm, white fish like haddock, halibut, or sea bass work great with this recipe.
2. What if I don’t have fresh rosemary? Dried rosemary can be used but use less—about a teaspoon—and add it earlier in the cooking process so it softens and infuses flavor.
3. Can I prepare the sauce ahead of time? You can make the sauce in advance and gently reheat it, but I recommend cooking and searing the fish fresh for the best texture.
4. Is white wine necessary? It adds a wonderful depth, but if you prefer not to use alcohol, chicken or fish broth works perfectly instead.
5. How do I know when the cod is cooked? The fish should flake easily and feel firm but not rubbery. Usually about 3-4 minutes per side works well for standard fillets.

Join Me in the Kitchen!

I truly hope you give this creamy Mediterranean cod and potatoes a try — it’s one of those recipes that’s elegant enough for special occasions but easy enough for any day. I’d love to see how your dish turns out or hear if you added your own twist! Follow me on Pinterest for even more delicious, easy recipes and share your photos by tagging me. Let’s keep the foodie fun going, one tasty meal at a time!