Fish Puttanesca

5 from 29 votes
Comment
Jump to Recipe

As an Amazon Associate I earn from qualifying purchases.

Fish ought to be simple, quick to prepare, and fun to eat. This fish puttanesca fits the bill. Chunks of firm, white fish, floured and fried, then tossed with all the great flavors of a traditional Italian puttanesca sauce.

Fish puttanesca on a plate.
Photo by Holly A. Heyser

A what? Those who know Italian or even Spanish can guess at the origin of this sauce; it means “harlot’s sauce.” There are lots of legends about its name, but the one I like best is that the ladies of the evening, after a long night’s work, could whip this up in the predawn hours — before any markets opened — eat a good meal and finally catch some sleep.

The key to a puttanesca sauce is that pretty much everything would either be in her pantry or growing on her windowsill. Fresh herbs, salted capers and anchovies, olives, an onion, maybe a clove of garlic or two. Some canned tomatoes, or fresh ones sitting on her kitchen counter. Maybe a hot chile or three.

The result is powerful. Salty, herby, sour and a little sweet from the tomatoes. It is ideal for a big fish like tuna, swordfish or sturgeon — and tuna puttanesca is a thing in Italy — but will work with any sort of firm, white fish. I used halibut, but don’t let that stop you if you don’t have any. Play with it.

Normally I’ll dust the fish with regular flour, but there is an alternative that is both delicious and gluten-free: chickpea flour. It will actually give you fish even more golden than with flour, and has a bit of nutty flavor, too.

All told, fish puttanesca is a spectacular quick-and-easy meal for a weeknight.

I have a few similar dishes from Italy you might like, from Glutton’s Style Fish to my spaghetti with crab sauce. A good appetizer that goes well with fish puttanesca is shrimp or scallop scampi, or salt cod fritters

Fish puttanesca on a plate
5 from 29 votes

Fish Puttanesca

"Harlot's sauce," this is a classic Italian sauce made up of pantry staples, allegedly something a lady of the night would whip up after work, in the early morning before markets opened. Great on pasta, better with fish or chicken.
Course: Main Course, Pasta
Cuisine: Italian
Servings: 4 people
Author: Hank Shaw
Prep Time: 10 minutes
Cook Time: 20 minutes
Total Time: 30 minutes

Ingredients 

  • 1 1/2 pounds halibut or other firm fish, cut into chunks
  • Salt
  • 2 cups regular or chickpea flour, for dusting
  • 1/4 cup olive oil
  • 1 shallot or small onion, minced
  • 2 cups diced tomatoes, fresh or canned
  • 2 cloves garlic, sliced thin
  • 12-20 olives, sliced
  • 2 tablespoons capers
  • 1/2 teaspoon red pepper flakes
  • 1/4 cup chopped basil, parsley or tarragon
  • black pepper to taste

Instructions 

  • Salt the fish well and dust with the flour. 
  • Heat the olive oil in a large frying pan over medium-high heat. When it's hot, brown the fish pieces in batches. Sear several sides of the chunks so they're nicely browned. Set the fish aside as it browns.
  • When all the fish is done, add the shallot and cook for 1 minute. Add the garlic and cook another 30 seconds. 
  • Return the fish to the pan and add all the remaining ingredients. Toss to combine, and cook for 1 to 2 more minutes. Serve with crusty bread, polenta or rice. 

Notes

While I used California halibut here, any firm fish works. Alternatives could be walleye, catfish, perch, snapper, rockfish, seabass, striped bass, tuna, etc. 

Keys to Success

  • This comes together quickly so have everything all set up before you begin. 
  • AP flour is perfectly fine here, although I do really like the chickpea flour. It add flavor and browns well. 
  • I like pitted black Kalamata olives for this recipe, but any olive you want will work. 
  • Get the small capers. They're better. Even better? Get them packed in salt. 

Nutrition

Calories: 321kcal | Carbohydrates: 7g | Protein: 33g | Fat: 18g | Saturated Fat: 3g | Cholesterol: 83mg | Sodium: 590mg | Potassium: 986mg | Fiber: 2g | Sugar: 3g | Vitamin A: 455IU | Vitamin C: 12mg | Calcium: 61mg | Iron: 2mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Tried this recipe? Tag me today!Mention @huntgathercook or tag #hankshaw!

You May Also Like

Oyster Stew

A recipe for Southern oyster stew, a simple, brothy, creamy soup that highlights fresh oysters. It’s a tradition in the South and, surprisingly, the Midwest.

Panzanella di Mare

Panzanella di mare is an Italian bread salad with tinned fish. This is a winter panzanella with black kale, squash and sage. It’s versatile, too.

Mahi Mahi Ceviche

A mahi mahi ceviche recipe inspired by ceviches I’ve eaten in Baja California. Dorado ceviche is common there, and often uses fruit like mango or pineapple.

Eat more Burbot

How to cook burbot, also called eelpout, ling, lawyer fish and mariah. Burbot are a freshwater cod, and are wonderful table fare.

About Hank Shaw

Hey there. Welcome to Hunter Angler Gardener Cook, the internet’s largest source of recipes and know-how for wild foods. I am a chef, author, and yes, hunter, angler, gardener, forager and cook. Follow me on Instagram and on Facebook.

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating




37 Comments

  1. Hank I’m a huge fan from South Jersey. You have also been in touch with a very good friend/mentor of mine – Jode Hillman about Rail Birds. Anyway in reference to onions specifically, does “mince” = “dice”. I mince garlic, horseradish, ginger etc…never onions. Thanks and keep up on the good work!

    1. Chris: Mince is a chef’s term for very small dice, but not necessarily actual dice, which are cubes. If you tell me to dice something in a professional kitchen, the way I take it is you want me to give you smallish cubes. If you want teeny perfect cubes, that’s a brunoise. Mince is just something chopped very finely. Hope that helps!

  2. One of my favorite fish recipes of all time. I had never heard of Puttanesca until a couple months ago and have probably made this every two weeks since. It’s great with Halibut and Chinook Salmon too. I wouldn’t hesitate to make this with Rockfish, Lingcod, Northern Pike, Walleye, catfish, you name it! I have been skipping the flouring…which has worked out just fine!

  3. My absolute favorite way to prepare halibut. So very savory and delicious. This is my go to for any white firm fish I pull out of the freezer.

  4. This recipe is a keeper. I made it with some white bass from a lake here in Texas. Excellent, as usual Hank.

  5. Halibut is incredibly expensive around here. If I bought it, at north of $25/lb., I wouldn’t put any seasoning on it as strong as the olives and capers you suggest. I’d just cook it simply, eat it, and give thanks.

  6. Made a believer of my less-than-enthused-about-olives-and-capers husband. Used lingcod, it was delicious.

  7. Outstanding. I prepared this with Mahi Mahi and served over risotto. We enjoyed this on a weeknight, but it’s nice enough to serve for a casual dinner party.

  8. This is one of my regular go-to dishes when camping. Throw the sauce ingredients in a quart mason jar with frozen halibut or cod in the cooler, and cook over a campfire with crusty bread, lots of wine, and good friends. Awesome!

  9. I LOVE your podcasts in fact right now I am listening to your Fish Fry one! I am intimidated to cook fish and would LOVE a fish recipe book!

  10. Love this so colorful dish. It looks so delicious in those pictures. Great combination of so healthy ingredients. Planning to make it for dinner.