← 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.
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

the-vegetable-dishes-i-cant-live-without The Vegetable Dishes I Can'...
by Mollie Katzen, Greg Atkinson
lidias-italy Lidia's Italy
by Lidia Bastianich
rosas-new-mexican-table-friendly-recipes-for-festive-meals Rosa's New Mexican Table: F...
by Roberto Santibanez
the-provence-cookbook The Provence Cookbook
by Patricia Wells
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
west-coast-cooking West Coast Cooking
by Greg Atkinson
young-and-hungry-more-than-100-recipes-for-cooking-fresh-and-affordable-food-for-everyone Young and Hungry: More Than...
by Dave Lieberman
salmon-a-cookbook Salmon: A Cookbook
by Diane Morgan
good-to-the-grain Good to the Grain
by Kim Boyce
mom-a-licious Mom-a-Licious
by Domenica Catelli
lucid-food Lucid Food
by Louisa Shafia
nancy-silvertons-sandwich-book Nancy Silverton's Sandwich ...
by Nancy Silverton
the-gourmet-cookbook The Gourmet Cookbook
by Ruth Reichl

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?