Paleo Mediterranean Whole Roasted Fish with Herbs and Lemon
Whole roasted fish is one of those showstopper meals that looks far more impressive than the effort it actually takes, and this Mediterranean version delivers on every level. Branzino, sea bass, or red snapper are all naturally grain-free, unprocessed proteins that fit seamlessly into a paleo way of eating — no substitutions or workarounds needed. The cavities get stuffed with lemon rounds, fresh thyme, rosemary, garlic, and parsley, so every bite is perfumed with bright, herbaceous flavor from the inside out. Slashing the fish before roasting is a smart technique that lets all that seasoning penetrate deep into the flesh while helping the skin crisp up beautifully at high heat. Zucchini and fennel roast right on the same baking sheet, soaking up the olive oil and herb-scented juices as the fish cooks, so you get a complete, vegetable-forward meal with minimal cleanup. Everything on the ingredient list is clean and whole — just quality fish, fresh produce, olive oil, and aromatics — which makes this the kind of recipe you can feel genuinely good about putting on the table.
About FigFig is a food discovery app that helps you find foods and recipes that fit your dietary needs. Whether you have food allergies, intolerances, or follow a specific diet, Fig makes it easy to eat with confidence.
Learn more →Ingredients
4 servings
- 2 whole fish (about 1.5 lb each), such as branzino, sea bass, or red snapper, scaled and gutted
- 3 tbsp extra-virgin olive oil, divided
- 1 tsp sea salt
- ½ tsp black pepper, freshly ground
- 1 lemon, thinly sliced into rounds
- 6 sprigs fresh thyme
- 4 sprigs fresh rosemary
- ¼ cup fresh flat-leaf parsley, roughly chopped
- 4 cloves garlic, thinly sliced
- 1 medium zucchini, sliced into ¼-inch rounds
- 1 medium fennel bulb, cored and thinly sliced
- ½ tsp dried oregano
For serving
- 1 lemon, cut into wedges, for serving
- 2 tbsp fresh flat-leaf parsley, roughly chopped, for serving (optional)
Instructions
- 1
Preheat the oven to 425°F (220°C). Toss the zucchini and fennel with 1 tbsp of the olive oil, the dried oregano, and a pinch of salt and pepper on a large rimmed baking sheet, then spread them into an even layer.
- 2
Pat the fish completely dry inside and out with paper towels. Using a sharp knife, cut 3 diagonal slashes about 1/2 inch deep through the thickest part of each fish on both sides — this helps the fish cook evenly and allows the seasoning to penetrate.
Want the full recipe?
Create a Fig account for step-by-step instructions, access to our full recipe library, and more!