Imagine walking into your kitchen as the rich aromas of minced garlic, bright citrus, fresh rosemary, and warm extra virgin olive oil fill the air. There is something deeply comforting about a rustic pan bubbling in the oven, bringing together vibrant herbs and wholesome ingredients with minimal effort. This complete one-pan dinner of Lemon Herb Baked Fish Fillets with Roasted Potatoes brings that exact Mediterranean coastal charm straight to your dinner table in just 30 minutes.
Busy weeknights often force a compromise between healthy eating and quick preparation. This recipe eliminates that dilemma entirely. By pairing tender, thick cod fillets with golden, crispy-edged roasted potatoes, you create a restaurant-quality meal using a single baking dish. The fish absorbs the tangy lemon juice and garlic infused olive oil while remaining incredibly juicy, while the potatoes soak up all the savory pan drippings below.
Readers fall in love with this Lemon Herb Baked Fish Fillets with Roasted Potatoes recipe because it requires virtually no active kitchen supervision once it enters the oven. Prep takes less than ten minutes, cleanup involves washing just one baking dish, and the ingredients rely on simple pantry staples. Whether you are cooking for a family weeknight dinner or hosting guests for a casual weekend meal, this dish delivers sophisticated flavors with stress-free execution.
3. Why This Recipe Fits the Mediterranean Diet
The Mediterranean diet is celebrated worldwide not as a restrictive meal plan, but as a sustainable lifestyle focused on whole, nutrient-dense foods, healthy fats, and vibrant natural flavorings. This recipe for Lemon Herb Baked Fish Fillets with Roasted Potatoes embodies every core pillar of traditional Mediterranean cooking.
[ Cold-Pressed Extra Virgin Olive Oil ]
│
┌──────────────────┴──────────────────┐
▼ ▼
[ Heart-Healthy Monounsaturated Fats ] [ Rich Antioxidants & Polyphenols ]
│ │
└──────────────────┬──────────────────┘
▼
[ Cardioprotective Replacement for Butter ]
- Heart-Healthy Fats Over Butter: Traditional fish bakes often rely on heavy butter sauces. By substituting butter with cold-pressed Extra Virgin Olive Oil (EVOO), this dish provides abundant monounsaturated fatty acids and cardioprotective polyphenols. EVOO carries the garlic and citrus deep into the fish tissue while keeping saturation levels low.
- Lean Protein and Mineral Power: Cod and similar white fish fillets offer an exceptional source of high-quality, lean protein that supports muscle retention without heavy saturated fat. Cod is rich in essential micronutrients like selenium (a powerful antioxidant), vitamin B12 for nerve function, and phosphorus for bone structure.
- Herb-Driven Sodium Reduction: Instead of relying on excess salt for flavor, this recipe unleashes the natural aromatic oils of fresh rosemary, thyme, and garlic. Fresh herbs deliver potent plant compounds and anti-inflammatory properties while keeping the overall sodium content well within health-conscious limits.
4. Ingredients & Smart Substitutions
Creating exceptional Lemon Herb Baked Fish Fillets with Roasted Potatoes starts with selecting high-quality ingredients. Because Mediterranean cooking is fundamentally minimalist, each element plays a critical role in the final flavor profile.
┌─────────────────────────────────────────────────────────────────────────┐
│ INGREDIENT SELECTOR │
├─────────────────┬────────────────────────────┬──────────────────────────┤
│ Ingredient │ Ideal Choice │ Acceptable Substitutes │
├─────────────────┼────────────────────────────┼──────────────────────────┤
│ White Fish │ Thick-Cut Cod Fillets │ Halibut, Haddock, Sea │
│ │ │ Bass, Mahi Mahi │
├─────────────────┼────────────────────────────┼──────────────────────────┤
│ Potatoes │ Yukon Gold / Yellow │ Russet (crispier), Red │
│ │ │ Potatoes (waxier) │
├─────────────────┼────────────────────────────┼──────────────────────────┤
│ Healthy Fat │ Cold-Pressed EVOO │ Regular Olive Oil │
├─────────────────┼────────────────────────────┼──────────────────────────┤
│ Citrus │ Fresh Whole Lemons │ Lime (in a pinch) │
├─────────────────┼────────────────────────────┼──────────────────────────┤
│ Aromatic Herbs │ Fresh Rosemary & Thyme │ Dried Rosemary & Thyme │
│ │ │ (use 1/3 quantity) │
└─────────────────┴────────────────────────────┴──────────────────────────┘
The White Fish
Cod is the gold standard for this bake. Thick-cut cod fillets feature a mild, sweet flavor and a dense, large-flake texture that absorbs garlic-lemon emulsion without falling apart during roasting.
- Smart Substitutions: If cod is unavailable at your local market, substitute with Halibut (firm and sweet), Haddock (slightly more delicate), Wild Sea Bass, or Mahi Mahi. Ensure your fillets are cut to a consistent thickness (around 1 to 1.5 inches) so they bake evenly.
The Potatoes
Yukon Gold or yellow potatoes are ideal for this one-pan bake. They boast a medium starch content that creates a buttery, velvety interior while allowing the exterior edges to brown nicely when exposed to direct heat.
- Smart Substitutions: Red skin potatoes work well if you prefer a firmer, waxier bit. Russet potatoes can be used for extra crispness, though they absorb more liquid and may require a light extra splash of olive oil.
The Olive Oil & Lemon Emulsion
Always opt for cold-pressed Extra Virgin Olive Oil. Its low acidity and peppery finish bind naturally with fresh lemon juice and zest, forming an emulsion that coats both the potatoes and the fish. Avoid bottled reconstituted lemon juice at all costs; fresh lemons provide essential aromatic oils in their skin that elevate the entire pan sauce.
Fresh Herbs & Aromatics
Fresh rosemary and thyme leaves bring earthy, piney tones that cut through the bright acid of the lemon. While dried herbs can work in emergency situations, fresh sprigs release fragrant oils during the high-heat bake that dried spices cannot match.
5. The Secret to Perfect One-Pan Fish & Potatoes: Two-Stage Baking
The most common failure when baking fish and root vegetables together in a single pan comes down to cooking physics: potatoes take at least 30 minutes to become tender, whereas delicate fish fillets overcook and dry out in just 12 to 15 minutes.
Attempting to bake them simultaneously from start to finish yields either rock-hard, raw potatoes or rubbery, overcooked fish.
STAGE 1 (10 Mins at 400°F) STAGE 2 (12-15 Mins at 400°F)
┌────────────────────────┐ ┌────────────────────────┐
│ Cubed Potatoes Only │ ──> │ Add Dried Fish & │ ──> PERFECT BAKE
│ (Par-Roasting Stage) │ │ Garlic-Lemon Seasoning│ (Crispy & Moist)
└────────────────────────┘ └────────────────────────┘
The Two-Stage Par-Cooking Solution
To overcome this cooking differential, we utilize a two-stage baking technique:
- Stage One (Par-Roasting): Toss the 1/2-inch cubed potatoes in olive oil, salt, and pepper, then roast them solo in a 400°F (200°C) oven for 10 minutes. This gives the dense potato cubes a head start, initiating starch breakdown and crisping up the undersides.
- Stage Two (Combined Bake): Remove the pan, clear a center space, nestle the raw fish fillets into the dish, drench everything with the lemon-garlic emulsion, and return to the oven for 12 to 15 minutes.
Both components reach absolute perfection at the exact same moment: the potatoes finish soft on the inside with crisp edges, while the fish emerges tender, moist, and perfectly flaky.
Pro-Tip for Golden Browns
Before laying your fish fillets onto the baking dish, pat them completely dry on all sides using paper towels. Moisture on the surface of the fish creates steam inside the oven, which prevents browning and leads to a soggy texture. Removing surface moisture allows the dry spice rub and EVOO to create a light, caramelized golden crust on top of each fillet.
6. Step-by-Step Cooking Instructions
Follow these straightforward steps to prepare your Lemon Herb Baked Fish Fillets with Roasted Potatoes.
STEP-BY-STEP FLOWCHART
┌──────────────────────────────────────────────────────────────┐
│ 1. Preheat oven to 400°F (200°C) & grease baking dish. │
└──────────────────────────────┬───────────────────────────────┘
▼
┌──────────────────────────────────────────────────────────────┐
│ 2. Par-roast oiled, salted potato cubes for 10 minutes. │
└──────────────────────────────┬───────────────────────────────┘
▼
┌──────────────────────────────────────────────────────────────┐
│ 3. Pat fish fillets dry; mix dry spice rub & garlic-lemon oil│
└──────────────────────────────┬───────────────────────────────┘
▼
┌──────────────────────────────────────────────────────────────┐
│ 4. Shift potatoes, place fish in center, season, and dress. │
└──────────────────────────────┬───────────────────────────────┘
▼
┌──────────────────────────────────────────────────────────────┐
│ 5. Bake 12–15 mins until fish flakes easily. Broil 1 min. │
└──────────────────────────────┬───────────────────────────────┘
▼
┌──────────────────────────────────────────────────────────────┐
│ 6. Spoon warm pan juices over fillets and serve immediately! │
└──────────────────────────────────────────────────────────────┘
Step 1: Preheat & Prepare
Preheat your oven to 400°F (200°C). Lightly coat a large rimmed baking dish or cast-iron pan with a tablespoon of extra virgin olive oil.
Step 2: Par-Roast the Potatoes
Peel 2 medium yellow potatoes and cut them into uniform 1/2-inch cubes. Place the cubes in a small bowl, toss with 1 tablespoon of olive oil, a pinch of sea salt, and black pepper. Spread them evenly into the prepared baking dish. Roast uncovered for 10 minutes.
Step 3: Whisk Sauce & Spice Rub
While the potatoes undergo their initial roast:
- Combine 1 teaspoon paprika (smoked or sweet), 1/2 teaspoon garlic powder, 1/2 teaspoon onion powder, 1/2 teaspoon sea salt, and 1/4 teaspoon freshly cracked black pepper in a small bowl.
- In a separate bowl or measuring cup, whisk together 3 tablespoons of extra virgin olive oil, 2 tablespoons of fresh lemon juice, 1 teaspoon of fresh lemon zest, and 2 minced garlic cloves.
Step 4: Assemble the Dish

Carefully remove the baking dish from the oven. Using a spatula, push the par-roasted potatoes toward the outer edges of the pan to clear space in the center. Pat your 4 cod fillets completely dry with paper towels. Arrange the fillets in the open center space.
- Rub the dry spice blend evenly across the top of each cod fillet.
- Drizzle the garlic-lemon oil mixture evenly over the fish fillets and the potatoes.
- Scatter fresh rosemary leaves and thyme sprigs over the top of the entire dish.
Step 5: Bake to Flaky Perfection
Return the dish to the oven and bake for 12 to 15 minutes. The fish is ready when its center turns opaque and flakes apart effortlessly when pressed lightly with a fork (internal temperature should reach 145°F / 63°C).
- Optional Finish: Switch your oven to Broil on high for the final 1 to 2 minutes to produce a light brown, golden crust on top of the herbs and fish.
Step 6: Serve
Remove from the oven and immediately spoon the warm, garlic-lemon pan juices from the bottom of the dish back over the cod fillets. Serve warm with fresh lemon wedges.
7. What to Serve with This Mediterranean Bake

While Lemon Herb Baked Fish Fillets with Roasted Potatoes constitutes a complete, satisfying meal on its own, pairing it with complementary Mediterranean side dishes creates a vibrant feast.
- Crisp Mediterranean Salads: Contrast the warm, savory elements of the bake with a cold, crunchy salad. Try serving it alongside a classic Greek Chopped Feta Salad recipe tossed with cucumbers, ripe tomatoes, Kalamata olives, and block feta.
- Cool Dips & Spreads: A dollop of cucumber garlic dip adds creaminess to the flaky fish. Pair your meal with a refreshing Tzatziki Chickpea Salad for added fiber and protein.
- Roasted Green Vegetables: Balance the golden potatoes by adding a side of vibrant green vegetables such as simple roasted asparagus and carrots drizzled with lemon zest.
- Crusty Whole-Grain Bread: Warm, crusty sourdough or whole-wheat pita bread is essential for soaking up the citrus, garlic, and olive oil pan juices left behind in your dish.
8. Expert Storage, Reheating & Meal Prep Tips
Managing leftovers correctly preserves both the texture of the fish and the flavor of the roasted potatoes.
- Storage: Allow leftover fish and potatoes to cool completely to room temperature. Transfer them into a clean, glass airtight container. Store in the refrigerator for up to 3 days. Freezing cooked white fish fillets with potatoes is not recommended, as freezing alters the cellular structure of cooked cod, making it watery upon thawing.
- Reheating: Reheating fish in a microwave often results in a rubbery texture and pungent odor. For best results, place leftovers in a baking dish, cover loosely with aluminum foil, and warm in a preheated oven or toaster oven at 350°F (175°C) for 8 to 10 minutes until heated through.
- Meal Prep Strategy: You can dice your potatoes and mix your dry spice blend up to 24 hours in advance. Store cubed potatoes submerged in cold water in the fridge to prevent browning, draining and drying them thoroughly before roasting.

Lemon Herb Baked Fish Fillets with Roasted Potatoes
Ingredients
Method
- Set your oven to 400°F (200°C). Lightly grease a rimmed baking dish or baking sheet with a drizzle of olive oil.
- In a small bowl, toss the cubed potatoes with 1 tablespoon of extra virgin olive oil, a pinch of salt, and pepper. Spread into the baking dish and bake solo for 10 minutes.
- Pat the cod fillets thoroughly dry with paper towels. In a small cup, whisk together the 3 tablespoons olive oil, fresh lemon juice, lemon zest, and minced garlic. In another bowl, combine the paprika, garlic powder, onion powder, sea salt, and black pepper.
- Remove the baking dish from the oven. Push the potatoes toward the outer edges to create space in the center. Place the dried cod fillets into the center. Evenly rub the dry spice blend over each fillet. Drizzle the lemon garlic oil emulsion over the fish and potatoes. Scatter fresh rosemary leaves and thyme sprigs across the pan.
- Return the pan to the oven and bake for 12 to 15 minutes until the fish turns opaque and flakes easily with a fork. Optional: Broil on high for 1 to 2 minutes for golden browned tops.
- Spoon the warm garlic lemon pan juices over the fish fillets right before serving. Enjoy with fresh lemon wedges!
Notes
* Moisture Control: Thoroughly patting the fish dry with paper towels is critical to achieving a non-soggy, roasted top.
9. Frequently Asked Questions (PAA Snippets)
How do you keep baked fish from getting soggy when baked with potatoes?
To prevent soggy fish, always pat the raw fillets completely dry with paper towels prior to seasoning. Additionally, utilize the two-stage baking method by par-roasting the potatoes first. This ensures steam from raw potatoes escapes before the fish enters the pan, allowing both components to bake crisp and tender.
Can I use frozen cod fillets for this recipe?
Yes, frozen cod fillets work well for this recipe. However, you must thaw them completely in the refrigerator overnight before cooking. Because thawed frozen fish retains excess moisture, press the fillets gently between double layers of paper towels to extract surplus liquid before applying your spice rub.
Do you bake fish covered or uncovered?
You should bake this dish uncovered. Baking uncovered allows hot air to circulate directly around the fish fillets and potatoes, roasting the exterior to a golden finish while preventing excess condensation from steaming the seafood.
What temperature is best for baking thick fish fillets?
Baking thick fish fillets like cod or halibut at 400°F (200°C) is ideal. High heat cooks the interior of thick white fish quickly—retaining natural moisture—while caramelizing the garlic, herbs, and olive oil coating on the outside.