Herb Rosemary Cod and Potatoes Recipe
Herb Rosemary Cod and Potatoes is a refined yet effortless Mediterranean-inspired dish that delivers both comfort and elegance in one pan. Tender cod fillets infused with aromatic rosemary pair beautifully with golden roasted potatoes, creating a balanced meal perfect for busy weeknights or impressive dinner gatherings. This recipe focuses on clean flavors, proper roasting technique, and layered seasoning to elevate simple ingredients into a restaurant-quality experience. Ideal for those searching for healthy baked cod recipes, one-pan seafood dinners, or high-protein Mediterranean meals, this dish offers convenience without sacrificing taste. The crisp edges of roasted potatoes complement the delicate, flaky cod, while fresh rosemary adds a fragrant herbal depth. As an expert chef, I emphasize timing and moisture control to ensure perfectly cooked fish alongside evenly roasted potatoes, delivering consistent, professional results every time.
👉 If you enjoy seafood paired with potatoes, you’ll also love our Savory Salmon with Potatoes and Asparagus Recipe.
Why Your Cod Turns Dry Instead of Flaky
A frequent mistake in Herb Rosemary Cod and Potatoes is cooking the fish and potatoes at the same time without adjusting for their different cooking requirements. Potatoes require longer roasting, while cod cooks quickly and becomes dry if overexposed to heat. Many home cooks place everything on the tray simultaneously, causing the cod to lose moisture and turn tough. Another issue is skipping oil or using too little, which prevents proper browning and leaves potatoes underdeveloped in flavor. Overcrowding the baking sheet is also problematic because it traps steam instead of roasting. Additionally, failing to pat the cod dry before seasoning prevents herbs from adhering properly. These errors result in uneven textures, dry fish, and less flavorful potatoes, reducing the overall quality of the dish.
How to Achieve Perfectly Juicy Cod and Crisp Potatoes
To achieve ideal results, start by roasting the potatoes first until they are partially tender and beginning to brown. This ensures they develop crisp edges without overcooking the fish. Meanwhile, pat the cod fillets dry to remove excess moisture and season generously with salt, pepper, garlic, and chopped rosemary. Once the potatoes are halfway cooked, push them aside and add the cod to the baking tray. Drizzle everything with olive oil and return to the oven. This staged cooking method protects the delicate fish while allowing potatoes to finish roasting. Avoid overcrowding the pan to maintain proper heat circulation. Finishing with lemon juice and fresh herbs enhances brightness and balances richness. This approach ensures flaky, juicy cod paired with golden, flavorful potatoes every time.
Ingredients List

Base Ingredients:
- 4 cod fillets
- 1 lb baby potatoes, halved
- 2 tablespoons olive oil
- 2 teaspoons fresh rosemary, chopped
- 2 cloves garlic, minced
- Salt to taste
- Black pepper to taste
- 1 tablespoon lemon juice
Optional Add-ins:
- Lemon slices
- Cherry tomatoes
- Red onion wedges
- Fresh parsley
- Paprika
- Butter for finishing
- Crushed red pepper flakes
Step-by-Step Instructions

Step 1: Prepare the Potatoes
Preheat the oven to 200°C. Wash and halve the baby potatoes evenly for consistent cooking. Toss them in a large bowl with olive oil, salt, pepper, and half of the chopped rosemary. Spread the potatoes on a baking sheet in a single layer, cut side down for better caramelization. Roast for about fifteen minutes until they begin to soften and develop golden edges. This initial roasting step builds flavor and ensures potatoes cook fully without overcooking the cod later in the process.
👉 For another flavorful fish option, check out our Zesty Salmon Rice Bowls Recipe.
Step 2: Season the Cod
While the potatoes roast, prepare the cod fillets. Pat them dry thoroughly using paper towels to remove excess moisture. This helps herbs stick and encourages better surface texture. Season both sides with salt, black pepper, minced garlic, and remaining rosemary. Drizzle lightly with olive oil and rub gently to coat. Allow the cod to rest briefly so the seasoning absorbs. Proper preparation ensures balanced flavor and prevents bland or unevenly seasoned fish.
Step 3: Combine on Baking Tray
Remove the partially roasted potatoes from the oven and push them to the sides of the baking tray. Place the seasoned cod fillets in the center, ensuring they are not overlapping. Add optional vegetables like cherry tomatoes or onion wedges if using. Drizzle a little extra olive oil over everything. This arrangement allows heat to circulate evenly while preventing the fish from steaming. Balanced spacing promotes proper roasting and enhances texture contrast.
Step 4: Final Bake
Return the tray to the oven and bake for ten to twelve minutes. The cod should become opaque and flake easily with a fork, while potatoes finish crisping. Avoid overcooking, as cod dries quickly. Remove from oven and drizzle lemon juice over the fish. Garnish with fresh parsley if desired. Let the dish rest for a minute before serving. This final step enhances flavor while preserving moisture.
Cook Time
Total: 30 minutes
Prep: 10 minutes
Bake: 20 minutes
Servings
This Herb Rosemary Cod and Potatoes recipe serves four people comfortably as a complete meal. Each portion includes a balanced combination of flaky cod and roasted potatoes, making it satisfying without being heavy. The dish works equally well for family dinners or smaller gatherings. For lighter appetites, the recipe can serve five by slightly reducing portion size. It also scales easily for meal preparation by doubling ingredients and using a larger tray. The balanced macronutrients make it suitable for high-protein meal plans and Mediterranean-style diets. Serving alongside a simple green salad enhances freshness without complicating preparation. Because it is a one-pan dish, portioning remains straightforward and cleanup minimal, making it ideal for busy schedules.
Makes approximately 4 servings
Nutritional Information (approx. per serving)
- Calories: 320
- Protein: 28g
- Carbohydrates: 24g
- Fat: 12g
- Fiber: 3g
- Sodium: 340mg
This dish offers a strong balance of lean protein and complex carbohydrates. Cod provides high-quality protein that supports muscle maintenance and satiety. Potatoes contribute potassium and energy, while olive oil supplies heart-healthy fats. Rosemary adds antioxidants and aromatic depth. The recipe is naturally gluten-free and fits well into Mediterranean diet patterns. Its moderate calorie content makes it suitable for weight-conscious meal planning. Combining protein and fiber helps stabilize energy levels and reduce overeating. Additionally, minimal processing keeps the ingredients clean and nutritious, making it a wholesome dinner option for health-focused readers.
👉 If you’re looking for a creamy seafood dinner, try our Creamy Baked Boursin Salmon Recipe.
Storage Instructions
Allow the cod and potatoes to cool completely before storing. Transfer leftovers into airtight containers and refrigerate for up to two days for best quality. Keep the fish and potatoes in separate compartments if possible to maintain texture. Reheat gently in the oven at moderate temperature to preserve flakiness and crispness. Avoid microwaving for extended periods because it may dry the cod. If freezing, store only the potatoes, as cooked cod can become dry after thawing. When reheating, add a small drizzle of olive oil or squeeze of lemon to refresh flavor. Do not reheat multiple times, as seafood quality declines quickly. Proper storage ensures safe consumption while maintaining the dish’s original taste and texture.
Suggestions
For extra flavor, add thin lemon slices beneath the cod while baking. Including cherry tomatoes provides a burst of acidity that complements rosemary. You can swap cod with haddock or halibut using the same technique. For crispier potatoes, preheat the baking tray before adding them. A light sprinkle of smoked paprika enhances depth without overpowering the herbs. Serve with a yogurt-based sauce or garlic aioli for additional richness. If preparing for guests, garnish with fresh parsley and extra rosemary sprigs. Use baby potatoes for even cooking and better presentation. Adjust seasoning carefully, as cod has a delicate flavor. These simple refinements elevate the dish while maintaining its approachable, one-pan convenience.
Seasonal Relevance
Herb Rosemary Cod and Potatoes is especially suitable for cooler months when warm roasted meals are most comforting. The hearty potatoes provide satisfying texture during autumn and winter. Fresh rosemary is widely available year-round but particularly aromatic in colder seasons. This dish also transitions well into spring when paired with lighter salads. During summer, it can be served with grilled vegetables for a seasonal twist. Its flexibility makes it adaptable throughout the year. The oven-roasting technique fills the kitchen with inviting aroma, enhancing seasonal appeal. Because ingredients are widely available, the recipe remains practical regardless of season. This versatility makes it a reliable go-to meal across changing weather conditions.
Conclusion
Herb Rosemary Cod and Potatoes is a perfect example of how simple ingredients can create an elegant and satisfying meal. By roasting potatoes first and adding cod later, you ensure ideal texture and flavor balance. The fragrant rosemary enhances both components while lemon brightens the final dish. This recipe is quick, nutritious, and suitable for various occasions, from weeknight dinners to entertaining guests. Its one-pan method minimizes cleanup while maximizing flavor. The combination of lean protein and roasted vegetables aligns with modern healthy eating trends. With proper timing and thoughtful seasoning, this dish consistently delivers professional-quality results. Once mastered, it becomes a dependable favorite in any kitchen.
👉 Love one-pan healthy meals? Don’t miss our Healthy Nutritious One-Pan Salmon Supper Recipe.
Herb Rosemary Cod and Potatoes Recipe
4
servings10
minutes20
minutes320
kcalHerb Rosemary Cod and Potatoes is a simple one pan Mediterranean inspired dinner featuring flaky baked cod, crispy roasted potatoes, fresh rosemary, and garlic. This healthy high protein recipe is perfect for quick weeknight meals and elegant yet effortless family dinners.
👉 For a Mediterranean-style vegetable side, pair this dish with our Mediterranean Stuffed Zucchini Recipe.
Ingredients
4 cod fillets
1 lb baby potatoes, halved
2 tablespoons olive oil
2 teaspoons fresh rosemary, chopped
2 cloves garlic, minced
Salt to taste
Black pepper to taste
1 tablespoon lemon juice
Optional:
Lemon slices
Cherry tomatoes
Red onion wedges
Fresh parsley
Paprika
Butter for finishing
Crushed red pepper flakes
Directions
- Preheat oven to 200°C and line a baking tray.
- Toss halved potatoes with olive oil, salt, pepper, and rosemary.
- Roast potatoes for 15 minutes until slightly tender.
- Pat cod fillets dry and season with garlic, salt, pepper, and rosemary.
- Remove tray and push potatoes to the sides.
- Place cod fillets in center and drizzle with olive oil.
- Add optional vegetables if desired.
- Bake for 10–12 minutes until cod flakes easily.
- Finish with lemon juice and garnish before serving.
Notes
- Roast potatoes first to avoid overcooking the cod.
- Use fresh rosemary for best flavor.
- Do not overcrowd the baking tray.
- Pat cod dry for better seasoning.
- Add lemon zest for extra brightness.
FAQs
Can I use frozen cod for this recipe?
Yes, but thaw it completely before cooking. Pat it dry thoroughly to remove excess moisture. This prevents steaming and ensures proper seasoning adhesion. Frozen cod works well when handled correctly and produces similar flaky texture after baking.
What potatoes work best for roasting?
Baby potatoes or Yukon gold varieties are ideal. They hold their shape and develop crispy edges. Avoid overly starchy potatoes that may break apart. Cutting evenly ensures consistent roasting and balanced texture.
Can I cook this dish in an air fryer?
Yes, roast potatoes first in the air fryer, then add seasoned cod for the final minutes. Cook at medium-high temperature and avoid overcrowding. This method creates crisp potatoes and flaky fish with slightly shorter cooking time.

