Herb-Crusted Whole Roasted Fish with Crispy Potatoes and Roasted Vegetables

This whole roasted fish dinner looks impressive on the table, but the method is simple enough for a weeknight if you plan the tray in stages. A quick herb paste keeps the fish moist and flavorful while potatoes and vegetables roast underneath and around it, soaking up the savory pan juices. Choose any firm whole fish that fits your pan, and finish with lemon for a fresh, clean bite.
Recipe at a glance
- Yield: 4 servings
- Prep time: 25 minutes
- Cook time: 35 to 45 minutes
- Total time: About 1 hour 10 minutes
Ingredients
- 1 whole fish, about 3 to 4 pounds, cleaned and scaled, with head and tail on if desired
- 2 tablespoons olive oil, plus more for the pan
- 1 teaspoon kosher salt, plus more to taste
- 1/2 teaspoon black pepper
- 1 lemon, thinly sliced, plus 1 lemon cut into wedges for serving
- 4 garlic cloves, peeled
- 1 packed cup fresh parsley leaves
- 1/2 cup fresh cilantro or dill leaves
- 2 tablespoons fresh basil or mint leaves
- 1 tablespoon capers, drained
- 1 teaspoon lemon zest
- 2 tablespoons mayonnaise or plain Greek yogurt
- 1 1/2 pounds baby potatoes, halved if large
- 1 red onion, cut into wedges
- 2 cups cherry tomatoes or halved plum tomatoes
- 1 zucchini, cut into thick half-moons
- 1 bell pepper, cut into strips
- 1 tablespoon chopped fresh parsley, for finishing
Instructions
- Heat the oven: Set the oven to 425°F. Line a large rimmed sheet pan or roasting pan with parchment for easier cleanup. If you want extra color on the potatoes, preheat the empty pan for 5 minutes while the oven heats.
- Start the potatoes: Toss the potatoes with 1 tablespoon olive oil, 1/2 teaspoon salt, and a little black pepper. Spread them on the pan and roast for 15 minutes so they begin to brown before the fish goes in.
- Make the herb crust: In a food processor, blend the garlic, parsley, cilantro or dill, basil or mint, capers, lemon zest, mayonnaise or yogurt, 1 tablespoon olive oil, 1/2 teaspoon salt, and the remaining pepper until it forms a thick green paste. If you do not have a processor, mince everything very finely and stir it together in a bowl.
- Prepare the fish: Pat the fish dry with paper towels. Make 3 or 4 diagonal slashes on each side, cutting to the bone but not through it. Season the cavity and outside lightly with salt. Stuff the cavity with a few lemon slices and a little herb paste.
- Coat and arrange: Rub the remaining herb paste over the outside of the fish, pressing it into the slashes. Move the potatoes to the sides of the pan and nestle in the onion, tomatoes, zucchini, and bell pepper. Lay the fish on top or in the center of the vegetables and drizzle everything lightly with olive oil.
- Roast: Roast for 20 to 25 minutes, then check the fish. It is done when the flesh flakes easily near the backbone and the thickest part is opaque. The vegetables should be tender with browned edges and the potatoes should be crisp on the outside.
- Finish: If needed, roast 5 to 10 minutes longer until the fish is fully cooked. For extra color, broil for 1 to 2 minutes at the end, watching closely so the herb crust does not burn.
- Serve: Transfer the fish to a platter and spoon the vegetables and potatoes around it. Sprinkle with chopped parsley and serve with lemon wedges.
Helpful tips
For the easiest handling, ask the fishmonger to clean and scale the fish before you bring it home. A firm white fish such as sea bass, snapper, branzino, or trout works well, but any whole fish that fits comfortably on your pan can be used. If the fish is smaller than 3 pounds, start checking for doneness a little earlier.
If your potatoes are browning too slowly, spread them in a single layer and give them a little more space. Crowding traps steam and softens the edges. If you like a punchier herb flavor, add a pinch of crushed red pepper or a little extra lemon zest to the paste.
Serving ideas
This meal is complete on its own, but a simple green salad, crusty bread, or a bowl of rice makes it stretch further for guests. Spoon the pan juices over each serving for extra flavor. Leftover fish also works flaked into warm grain bowls or tucked into soft flatbread with yogurt and herbs.
Storage and reheating
Refrigerate leftover fish, potatoes, and vegetables in separate airtight containers if possible, or together for up to 2 days. Reheat gently in a 300°F oven until just warmed through, about 10 to 15 minutes, so the fish stays tender. The fish can also be served cold or at room temperature over salad the next day.
Easy variation
Swap the vegetables with whatever is in season: asparagus and fennel in spring, green beans and corn in summer, or carrots and cauliflower in cooler months. You can also change the herb mix to parsley and dill for a softer flavor, or parsley and mint for something brighter.
