← Back to Search Results
sauteeing mediterranean
Fish Niçoise Recipe-24515

Photo by: Joseph DeLeo
Comments: 0


I love the Mediterranean flavors of this dish. If you have a skillet large enough to hold everything the recipes doubles well, though it may take a few minutes longer for the sauce to reduce.

Yield: Serves 2
Cooking time: 35 Minutes (25 Minutes Active)


  • Two 6-ounce tilapia fillets (or any other white-fleshed fish)
  • Salt and pepper
  • 1 tablespoon olive oil
  • 1 fennel bulb, stalks trimmed and discarded, halved vertically, cored, and sliced as thinly as possible (see Notes)
  • 1 garlic clove, minced
  • ½ cup dry, white wine or vermouth
  • Once 14.5 ounce can diced tomatoes, with juice
  • ¼ cup chopped, pitted Niçoise or other brine-cured black olives 
  • 2 tablespoons capers, rinsed and drained
  • 2 tablespoons thinly sliced basil leaves (see Notes)
  • Lemon wedges for serving


1. Season both sides of the fish with salt and pepper and set aside.

2. Heat the olive oil in a large nonstick skillet (that can be covered) over medium heat. When it shimmers, add the fennel, season lightly with salt and pepper, and cook until fennel starts to brown, 8 to 10 minutes.

3. Add the garlic and cook until fragrant, about 30 seconds. Add the wine and raise heat to medium-high. Simmer until wine reduces slightly, about 2 minutes.

4. Add the tomatoes along with their juice. Simmer until the sauce thickens and the fennel is soft, 6 to 8 minutes.

5. Reduce heat to medium-low. Stir in the olives and capers. Add the fish, nestling it into the sauce. Cover skillet and simmer until fish is opaque all the way through, 8 to 10 minutes. Fish overcooks quickly, so watch carefully. For fillets thinner than one inch, check at the 7-minute mark. If the fish is opaque, it's done.

6. Gently stir basil into the sauce, and serve with lemon wedges.

Make it Faster:

An even quicker version of this dish is Spicy Sauteed Fish with Olives and Grape tomatoes, which is ready in under 20 minutes: Salt and pepper the fish, then cook in about 2 tablespoons of olive oil for 3 minutes on each side. Transfer to a platter and keep warm. Add ¼ cup chopped fresh basil, ½ teaspoon red peper flakes, 1 pint grape tomatoes, halved, ¼ cup chopped, pitted Nicoise or Kalamata olives, 3 garlic cloves, minced, and the grated zest and juice of ½ lemon to the pan and cook until the tomatoes are soft and juicy, about 3 minutes. Season the sauce with salt and pepper, then spoon over the fish and serve with rice to catch all those delicious juices.


If you want to get fancy, reserve some of the fennel fronds and use them to garnish the final dish.

The quickest way to thinly slice basil leaves it to make a chiffonade: Stack up the leaves and roll them into a tight little cigar, then slice thinly. Unroll and you'll have perfect ribbons.

Make Baby Food: This is fine for babies, either pureed  or cut up—the only thing to give you pause is the alcohol. Much of it cooks off, but since the cooking time is relatively short there will still be some remaining in the sauce. For the record, fennel, olives, and capers were among Harry's favorite foods when he was about eight months old.

Mama Said: "Super easy and super delicious. I had never chopped fennel or cook with Niçoise olives or capers before, even though I've eaten all of those things plenty of times, so it was a big success for me. And cooking fish, well, I never do that right, except I did this time, and it was so easy!" Lee P., mom of two, Pittsburgh, PA


© 2012 Debbie Koenig

Note from Cookstr's Editors

Nutritional information is based on 1/8 teaspoon added salt.


Nutritional Information

Nutrients per serving (% daily value)

372kcal (19%)
1119mg (47%)
13g (20%)
3g (13%)
85mg (28%)
32mcg RAE (1%)
34mg (57%)
163mg (16%)
4mg (24%)

Would you like to leave a comment about this recipe?

Notify me of new comments on this recipe. Add comment

We'd love to hear what you think!

Please or to add a comment to this recipe.
Free Activity Kit for Love Monster and the Last Chocolate!

Sign up for
The Cookstr Weekly

Free handpicked cookbook recipes delivered straight to your inbox

Explore Cookbooks on Cookstr

mom-a-licious Mom-a-Licious
by Domenica Catelli
parents-need-to-eat-too Parents Need to Eat Too
by Debbie Koenig
fresh-from-the-market Fresh from the Market
by Laurent Tourondel
the-sweet-life The Sweet Life
by Kate Zuckerman
baked-new-frontiers-in-baking Baked: New Frontiers in Baking
by Matt Lewis, Renato Poliafito
secrets-of-slow-cooking-creating-extraordinary-food-with-your-slow-cooker Secrets of Slow Cooking: Cr...
by Liana Krissoff
in-the-kitchen-with-david In the Kitchen with David
by David Venable
the-mozza-cookbook The Mozza Cookbook
by Nancy Silverton
gluten-free-and-vegan-holidays Gluten-Free and Vegan Holidays
by Jennifer Katzinger
everyday-chinese-cooking Everyday Chinese Cooking
by Katie Chin, Leeann Chin
the-sushi-experience The Sushi Experience
by Hiroko Shimbo
salmon-a-cookbook Salmon: A Cookbook
by Diane Morgan
the-asian-grandmothers-cookbook The Asian Grandmothers Cook...
by Patricia Tanumihardja
raos-cookbook Rao's Cookbook
by Frank Pellegrino
lucid-food Lucid Food
by Louisa Shafia

Thanks for signing up!

You'll receive an activation email in your inbox shortly. Don't forget to click that link and activate your new Cookstr.com account!

Already a member? Sign in here

Sign up for Cookstr!

  • Receive a free, handpicked selection of recipes in your inbox weekly
  • Save, share and comment on your favorite recipes in My Cookstr
  • Get updates on new cookbooks, Cookstr features, and other exclusives we know you'll love
By signing up you accept the
Terms of Use and Privacy Policy
New to Cookstr? Sign up here
Thanks for commenting!
Would you like to share your comment on Facebook or Twitter?