← Back to Search Results
sauteeing Provence, mediterranean
Red Snapper with Provencal Tomato Sauce Recipe-13632

Photo by: Joseph De Leo
Comments: 0


The red snapper brought in from about one hundred miles on either side of Destin, Florida, are the best-of-the-best—this is our fishin’ stomping ground. Snapper from these waters are known in the commercial fishing world as “the true American red snapper.” Here we’ve created a simple sautéed snapper with a classic tomato sauce, infused with the flavors of the Mediterranean. We often use canned tomatoes for this sauce, which are far better than out-of-season tomatoes, but obviously, if you can get ripe fresh tomatoes, use them. Fennel seeds have their own distinctive flavor, but combine them with orange zest and garlic and you’ll bring home the flavors of Provence.

Yield: Serves 4 


For the sauce

  • 1 tablespoon olive oil
  • 2 tablespoons finely diced onion
  • 2 tablespoons diced reserved fennel stalks (see below)
  • 2 tablespoons diced leek
  • 3 garlic cloves, minced
  • 1 teaspoon fennel seeds
  • One 28-ounce can peeled tomatoes, drained and chopped
  • 1½ teaspoons sherry vinegar
  • 1 teaspoon sugar
  • Kosher salt and freshly ground black pepper
  • About 1 tablespoon extra virgin olive oil
  • Grated zest of 1 orange

  • 8 fingerling potatoes, cut lengthwise in half and cooked in boiling salted water until tender

  • 3 tablespoons olive oil
  • 1 fennel bulb, trimmed and cut into 8 wedges, stalks reserved for sauce, fronds reserved for garnish
  • Kosher salt and freshly ground white pepper to taste
  • Four 6- to 8-ounce skin-on red snapper fillets (or substitute other firm White-fleshed fish, such as wild bass, halibut, tilefish, or cobia)
  • Extra virgin olive oil for drizzling
  • Coarse sea salt


To prepare the tomato sauce, heat the olive oil in a medium saucepan over medium-high heat. When it’s warm, add the onion, fennel, leek, and garlic and-sauté over medium heat until tender, about 10 minutes. Add the fennel seeds, tomatoes, sherry vinegar, and sugar and bring to a simmer. Reduce the heat to medium-low and cook until the tomatoes have broken down and the flavors have developed, about 45 minutes.

Pass the mixture through a food mill or puree using a hand or regular blender or food processor. For an ultra-smooth puree, strain through a fine sieve, if desired. Return the sauce to the pan and season with salt and pepper; cover to keep warm.

Cook the potatoes in a small pot of boiling salted water until tender. Drain and cover to keep warm.

Meanwhile, in a medium sauté pan just large enough to hold the fennel in one layer, heat 1 tablespoon of the olive oil over medium heat. Add the fennel, along with a tablespoon of water, season with salt and pepper, and cook, turning once, until tender, about 12 minutes. Transfer the fennel to a bowl, add the fingerling potatoes, and season with a little salt and pepper. Toss with 1 tablespoon of the olive oil, and cover to keep warm.

Heat a sauté pan just large enough to hold the snapper over medium-high heat and add the remaining 1 tablespoon olive oil. Season the fish with salt and white pepper. Place skin side up in the pan and cook until the edges begin to turn opaque, about 4 minutes. Turn and continue cooking until just done (a knife inserted into the thickest part of the fish should reveal a pearly opaqueness), about 4 minutes more.

Meanwhile, reheat the tomato sauce over medium heat. Whisk in the extra virgin olive oil and the orange zest.

Spoon the sauce onto individual serving plates. Top with the warm fennel and fingerling potatoes and then the fish. Drizzle with a bit of extra virgin olive oil, sprinkle with sea salt, and garnish with the reserved fennel fronds, if desired.


To Drink: Condrieu, Guigal Côtes-du-Rhone blanc, Chateau Saint-Cosme

© 2004 Frank Stitt

Nutritional Information

Nutrients per serving (% daily value)

Nutritional information includes 1/8 teaspoon of added salt per serving, 1/2 teaspoon of olive oil drizzled on each serving, and using 24 oz of red snapper fillets.

684kcal (34%)
175mg (18%)
98mg (164%)
65mcg RAE (2%)
136mg (45%)
743mg (31%)
4g (20%)
26g (40%)
7mg (38%)

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.

Sign up for
The Cookstr Weekly

Free handpicked cookbook recipes delivered straight to your inbox

Explore Cookbooks on Cookstr

complete-book-of-indian-cooking-350-recipes-from-the-regions-of-india Complete Book of Indian Coo...
by Suneeta Vaswani
secrets-of-slow-cooking-creating-extraordinary-food-with-your-slow-cooker Secrets of Slow Cooking: Cr...
by Liana Krissoff
the-bread-bible The Bread Bible
by Rose Levy Beranbaum
david-rosengarten-entertains-fabulous-parties-for-food-lovers David Rosengarten Entertain...
by David Rosengarten
lucindas-authentic-jamaican-kitchen Lucinda's Authentic Jamaica...
by Lucinda Scala Quinn
cooking-with-too-hot-tamales Cooking with Too Hot Tamales
by Mary Sue Milliken, Susan Feniger
ice-creams-and-sorbets-cool-recipes Ice Creams and Sorbets: Coo...
by Lou Seibert Pappas
le-bernardin-cookbook Le Bernardin Cookbook
by Eric Ripert, Maguy Le Coze
ham-an-obsession-with-the-hindquarter Ham: An Obsession with the ...
by Bruce Weinstein, Mark Scarbrough
parents-need-to-eat-too Parents Need to Eat Too
by Debbie Koenig
125-best-vegan-recipes 125 Best Vegan Recipes
by Maxine Effenson Chuck, Beth Gurney
the-sweet-life The Sweet Life
by Kate Zuckerman
the-new-basics-cookbook The New Basics Cookbook
by Sheila Lukins, Julee Rosso
everyday-chinese-cooking Everyday Chinese Cooking
by Katie Chin, Leeann Chin
david-burkes-new-american-classics David Burke's New American ...
by David Burke, Judith Choate
jacques-torres-a-year-in-chocolate-80-recipes-for-holidays-and-special-occasions Jacques Torres' A Year in C...
by Judith Choate, Jacques Torres

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?