8 Mediterranean Fish Dinners
For years, fish was something I only ordered in restaurants, because cooking it at home felt like a good way to ruin an expensive fillet.
Mediterranean cooking made it a lot less nerve-racking, since tomatoes, olives, capers, lemon and olive oil do most of the work.
These eight cover halibut, tilapia, swordfish, two kinds of sea bass, sole and trout, plus a big pot of fish soup.
Seven of them are done in forty minutes or less, and only the soup takes an hour.
1. Pressure Cooker Halibut with Tomatoes and Olives
Halibut fillets cooked in a pressure cooker with tomato, yellow onion, garlic, black and green olives, marjoram and rosemary.
Seventeen minutes, four servings.
The recipe counts seven minutes of cooking, though the pot also needs a few minutes to come up to pressure.
2. One-Pan Greek Baked Tilapia
Four tilapia fillets baked on one sheet pan with potatoes, zucchini, tomatoes, bell pepper, red onion and olives.
It’s seasoned with olive oil, red wine vinegar, lemon, garlic and marjoram, and finished with feta, plus tzatziki for serving if you want it.
Forty minutes, four servings.
If your tilapia is frozen, make sure it’s fully thawed before it goes on the pan, as the recipe notes.
3. Grilled Swordfish with Italian Salsa Verde
Swordfish steaks grilled for four minutes a side without moving them, which gives clean grill marks.
The chunky salsa verde is flat-leaf parsley, capers, garlic, lemon, Dijon, red wine vinegar, red pepper flakes and olive oil.
Twenty-five minutes, four servings.
Swordfish is dense and meaty, so it holds together on the grill much better than flakier fish.
4. Pan-Seared Mediterranean Sea Bass
Twelve ounces of Chilean sea bass, pan-seared and topped with a sauté of shallots, garlic, cherry tomatoes, black olives, capers and roasted peppers.
The topping simmers in white wine and chicken broth, and half a lemon brightens it up.
Thirty minutes, two servings.
Chilean sea bass is rich and buttery, and the salty olives and capers balance it well.
5. Branzino al Forno (Baked Whole Sea Bass)
A whole branzino stuffed with fresh herbs, lemon and garlic, then roasted until the skin crisps and the flesh stays tender.
Cherry tomatoes, thyme sprigs, olive oil and flaky sea salt round it out.
Thirty-five minutes, two servings.
A fish of one to one and a half pounds is right for two, and the fish counter will clean and scale it for you if you ask.
6. Lemon Garlic Sole
A pound of sole fillets baked with olive oil, garlic, lemon juice, parsley, sea salt and black pepper.
Ten minutes, two servings.
Sole fillets are thin and only need four minutes of cooking, so stay close to the oven.
7. Rainbow Trout Almondine
Two rainbow trout fillets dusted with cornstarch or arrowroot and pan-seared until golden.
The almondine topping is almonds, butter, capers, lemon and parsley.
Fifteen minutes, two servings.
Trout almondine comes from French cooking, and the lemon and capers make it feel at home on this list.
8. Mediterranean Fish Soup
The site bases this one on Jamie Oliver’s fish soup, with halibut, salmon and prawns in a tomato and fennel broth.
The broth is fish stock, dry white wine and plum tomatoes or passata, with red onion, celery, garlic, red chili, butternut squash, parsley and lemon.
An hour, six servings.
Prawns or langoustine tails both work, and they’re the quickest thing in the pot to overcook.
Tips for Mediterranean Fish
Pat the fillets dry before they go into a hot pan, so they brown instead of steaming.
Fish is done at 145°F, or when it turns opaque and flakes easily with a fork.
Thin fillets like sole and tilapia cook much faster than thick cuts like halibut or swordfish, so check them early.
Keep olives, capers, canned tomatoes and a lemon in the kitchen, and most of these toppings are already within reach.
Notes on Leftovers
Cooked fish keeps three to four days in the fridge.
The soup reheats well on the stove, as long as you warm it gently so the fish doesn’t break apart.
For more Mediterranean seafood, try these Mediterranean shrimp recipes or these Mediterranean salmon recipes.