Side Dishes
This fish and potato recipe delivers a restaurant-worthy meal with crispy, golden edges and tender centers—perfect for a weeknight dinner that feels special. The secret lies in roasting the fish and potatoes together, allowing their flavors to meld while developing caramelized edges that add depth.
I’ve perfected this technique over years of testing, ensuring every bite is both satisfying and balanced, with herbs that elevate rather than overpower.
The beauty of this dish is its versatility—whether you prefer white fish like cod or halibut, or heartier options like salmon, the method remains the same. The potatoes absorb the herb-infused oil, becoming crispy on the outside while staying fluffy inside, creating a harmonious texture that complements the delicate fish.
This approach works equally well for pescatarians and those who enjoy a complete protein-focused meal.
By the time you pull this dish from the oven, you’ll have a plate that looks as impressive as it tastes—golden, fragrant, and ready to be shared.
The aroma alone will have everyone gathering at the table, and the first bite delivers a perfect balance of crispy, tender, and herby flavors. It’s the kind of meal that transforms a simple dinner into an experience worth repeating.
Serve with a fresh salad or steamed vegetables to round out the plate, or enjoy it as-is for a satisfying, protein-rich meal. The recipe scales easily for larger gatherings, making it ideal for family dinners or entertaining guests. Let’s get cooking!
Ingredients for fish and potato
Fresh herbs and crispy edges make this simple fish and potatoes dish feel restaurant-worthy.
| Ingredient | Amount | Notes |
|---|---|---|
| White Fish Fillets 🐟 | 1 ½ lb | Cod, halibut, or salmon preferred |
| Baby Potatoes 🥔 | 2 lbs | Halved, unpeeled for texture |
| Extra-Virgin Olive Oil 🫒 | ½ cup | High quality, fruity variety |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, flat-leaf preferred |
| Garlic Cloves 🧄 | 4 cloves | Minced, for herb blend |
| Lemon Zest 🍋 | 1 tbsp | From 1 large lemon |
| Lemon Juice 🍋 | 2 tbsp | Freshly squeezed |
| Kosher Salt 🧂 | 1 ½ tsp | Plus extra for seasoning |
| Ground Black Pepper 🌶️ | 1 tsp | Freshly cracked |
| Dried Thyme 🌿 | 1 tsp | Or 1 tbsp fresh thyme |
| Dried Rosemary 🌿 | ½ tsp | Crushed between fingers |
| Cornstarch 🌾 | 1 tbsp | For crispy coating |
The fish is where this dish shines. Cod or halibut stays delicate while roasting, but salmon adds rich flavor if you prefer. Grab fillets from the seafood counter—look for bright, translucent flesh with no fishy smell. Baby potatoes are key here (the halved, unpeeled kind at the grocery store), as they cook faster and develop perfect crispy edges. If you can't find baby potatoes, cut regular potatoes into 1-inch chunks. The herbs? Fresh dill and parsley from the store's refrigerated section are best, but dried works in a pinch (use half the amount).
No fresh dill? Substitute with extra parsley plus a pinch of tarragon if you've got it. Short on lemon? A splash of white wine vinegar brightens things up. The cornstarch is non-negotiable for that crispy texture—it's what makes this dish feel special. For the herb blend, I like to make it ahead and store it in a small jar. Trader Joe's has pre-minced garlic in tubes that save time, but fresh is always better. If you're feeling fancy, add a pinch of smoked paprika to the herb mix for depth.
This dish reheats beautifully—just pop it in a 350°F oven for 10-15 minutes until warmed through. Store leftovers in the fridge for 3 days or freeze for 2 months. I like to portion it into containers with the crispy edges facing up so they stay intact. The potatoes and fish can be prepped ahead and roasted straight from the fridge, which actually helps prevent overcooking. The lemon zest keeps best in the freezer—just zest a lemon, store it in an airtight container, and it'll last for 3 months.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this when I’m too tired to wash dishes—just toss the potatoes, fish, and herbs on a sheet pan, drizzle with olive oil, and roast. The potatoes get golden and crispy while the fish flakes apart, all with zero scrubbing afterward.
- Herb-Packed Brightness: That fresh dill and parsley? They turn this into something that tastes like a Mediterranean vacation, not just dinner. The bright, grassy notes cut through the richness of the fish and potatoes, making every bite feel special.
- Lunchbox Hero: Between us, this is my go-to for meal prep. Roast a big batch on Sunday, portion it into containers, and you’ve got a lunch that’s protein-packed, satisfying, and actually exciting. (Yes, even on a Tuesday night.)
- Budget-Friendly Feast: White fish fillets and baby potatoes stretch further than you’d think, especially when you bulk it up with herbs. I’ve fed four people for under $15—plus, the leftovers reheat like a dream without drying out.
Step-by-step instructions for herb-infused roast fish and potatoes
Here's how to create a restaurant-worthy meal with tender fish and perfectly caramelized potatoes.
Prepare the Herb and Lemon Marinade
In a small bowl, combine the 1 tbsp lemon zest, 2 tbsp lemon juice, 1.5 tsp kosher salt, 1 tsp ground black pepper, 1 tsp dried thyme, and 0.5 tsp dried rosemary. This bright, aromatic blend will infuse both the fish and potatoes with vibrant flavor. Crush the dried herbs between your fingers first to release their essential oils—this ensures they'll meld beautifully with the citrus.
Set aside half of this marinade for the potatoes. The remaining half will be used to coat the fish fillets. This division guarantees both components get the full herb and citrus experience without overpowering either. Let both portions sit while you prepare the potatoes.
Roast the Baby Potatoes Until Caramelized
Preheat your oven to 425°F. Toss the 2 lbs baby potatoes (halved) in a large bowl with 0.25 cup extra-virgin olive oil and the reserved potato marinade. Spread them evenly on a rimmed baking sheet, cut-side down, leaving space between each piece for proper air circulation. Roast for 25 minutes until the edges begin to turn golden brown.
After 25 minutes, flip the potatoes cut-side up and continue roasting for another 15-20 minutes until they develop deep caramelization and are tender when pierced with a fork. The potatoes should smell sweet and nutty—this is your cue that they're perfectly roasted. Remove from the oven and keep warm while you prepare the fish.
Create the Crispy Cornstarch Coating for Fish
In a shallow dish, mix the 1 tbsp cornstarch with 1 tbsp extra-virgin olive oil to create a fine, even coating. This light dusting will give the fish fillets a delicate crispness without overpowering their natural flavor. Pat the 1.5 lb white fish fillets dry with paper towels—any moisture will prevent the cornstarch from adhering properly.
Dredge each fillet in the cornstarch mixture, pressing gently to ensure full coverage on all sides. Place them on a separate baking sheet lined with parchment paper. The cornstarch will create a beautiful golden crust while keeping the fish moist inside. Let them sit for 5 minutes while you preheat the oven again to 400°F.
Roast the Fish to Flaky Perfection
Place the cornstarch-coated fish fillets on the middle rack of your oven and roast for 12-15 minutes. You're looking for an internal temperature of 145°F—the fish should be opaque and flake easily with a fork. The edges should be golden brown, while the center remains just slightly translucent.
During the last 2 minutes of roasting, drizzle the remaining herb marinade over the fish fillets. This final touch adds brightness and ensures every bite is infused with the lemon-herb flavor. Remove from the oven and let the fish rest for 5 minutes before serving—this resting period prevents the fish from falling apart.
Garnish and Serve Together
While the fish rests, transfer the roasted potatoes to a serving platter. Sprinkle evenly with the 0.25 cup chopped fresh dill and 0.25 cup chopped fresh parsley for a vibrant pop of color and freshness. The herbs will complement the caramelized edges beautifully while adding a bright contrast to the rich flavors.
Arrange the fish fillets alongside the potatoes and garnish each portion with an additional sprinkle of fresh herbs. Serve immediately while everything is hot—this dish is best enjoyed fresh from the oven. The combination of crispy potatoes and tender, herb-infused fish creates a harmonious balance of textures and flavors that will impress anyone at your table.
Pro Tips For Making Fish And Potato
- PARBOIL POTATOES FIRST: Baby potatoes take forever to cook through if you toss them straight into the pan with the fish. Boil them whole in salted water for 8-10 minutes until just fork-tender, then drain and pat dry. This cuts cooking time by half and guarantees they’ll finish crispy, not doughy—no more sad, undercooked centers.
- SALT THE POTATOES BEFORE SEARING: I used to skip this, and my potatoes always tasted bland no matter how much I seasoned after. Toss them with 1/2 teaspoon salt and a drizzle of olive oil before hitting the pan. The salt draws out moisture, helping them brown faster and stick better—plus, it seasons from the start.
- DON’T OVERCROWD THE PAN: Fish fillets and potatoes need space to sizzle, not steam. If you pile them in, the pan loses heat, and you’ll end up with greasy, unevenly cooked fish. Work in batches—two fillets max per side—so they develop a golden crust instead of turning into a sad, soggy mess.
- USE LEMON ZEST NOT JUICE: Fresh dill and parsley are great, but a pinch of lemon zest (not juice) brightens the whole dish. It cuts through the richness of the fish and olive oil, adding a sharp contrast that makes the herbs pop. Sprinkle it over the fish just before serving—it’s the easiest way to elevate the flavor without extra effort.
Serving suggestions for leftovers
Plating Like a Pro
Start by arranging the caramelized baby potatoes in a neat pile on a large platter or individual plates. Spread them slightly apart to showcase their golden edges.
Place the herb-coated fish fillets alongside, slightly overlapping the potatoes for visual balance. This creates a natural, restaurant-style presentation that highlights both components. 🍽️
Fresh Herb Garnishes
Before serving, sprinkle chopped fresh dill and parsley generously over both the potatoes and fish. Use a microplane to create delicate zest shavings from a lemon wedge and scatter them lightly on top.
This adds a pop of color and a bright citrus note that ties everything together. I like to add a few thin lemon slices on the side for extra flair.
Sauce Pairings
A drizzle of white wine reduction or beurre blanc elevates this dish to gourmet status. For a quick version, mix 2 tbsp butter with 1 tbsp lemon juice and a pinch of salt.
Melt it gently and spoon over the fish just before serving. The acidity cuts through the richness, balancing the dish perfectly. 🍋
Side Dish Balance
Serve with a simple arugula salad tossed in extra-virgin olive oil and lemon juice to cleanse the palate. For a heartier option, add steamed asparagus or roasted Brussels sprouts—both pair beautifully with the herby flavors. The key is keeping sides light so the star components shine.
Family-Style Serving
For gatherings, arrange everything on a large platter and let guests serve themselves. Use wooden serving spoons for rustic charm and place extra lemon wedges and hot sauce on the table for customization. This interactive approach makes the meal feel communal and inviting, perfect for weeknight dinners or weekend brunches.
Leftovers Strategy
Store leftovers in airtight containers with parchment paper between layers to preserve crispiness. Reheat in a 350°F oven for 10-12 minutes until warmed through.
For a quick fix, assemble cold components on a plate and drizzle with lemon aioli (mix 2 tbsp mayo with 1 tbsp lemon juice and a pinch of salt) for a fresh twist. 💡
Nutrition facts
Frequently asked questions
What’s the best fish to use for this recipe?
White fish like cod, halibut, or salmon work best—they stay tender when roasted. For delicate flavors, cod or halibut are ideal, while salmon adds richness. Avoid thick, oily fish like tuna or swordfish, as they can overpower the potatoes.
Can I use regular potatoes instead of baby potatoes?
Yes! Cut regular potatoes into 1-inch chunks for even cooking. Baby potatoes are preferred for their faster roasting time and natural crispiness, but larger potatoes will still work if you adjust the roasting time to 30-35 minutes total.
Why does my fish turn rubbery instead of flaky?
Overcooking is the most common cause. Use a meat thermometer to check for 145°F internal temp—never guess! Also, pat the fish very dry before coating with cornstarch, and avoid opening the oven door too often while roasting.
How do I make this dish ahead of time?
Prep the potatoes and fish 1 day ahead, then roast them 1 hour before serving. Store components separately in airtight containers and reheat in a 350°F oven for 10-12 minutes. For cold meals, assemble with lemon aioli (mix 2 tbsp mayo + 1 tbsp lemon juice) for a fresh twist.
What can I substitute if I don’t have fresh herbs?
Use dried herbs (half the amount) or pre-made herb blends. For dill, try tarragon + parsley; for parsley, use cilantro or basil. The lemon zest and garlic in the marinade will still provide bright flavor—just reduce the herb quantity to avoid bitterness.