Fish Sandwich with Fra Diavolo Mayonnaise

Total Time:
3 hr 5 min
30 min
1 hr 40 min
55 min

4 servings

  • Fra Diavolo Mayonnaise::
  • 2 cups lobster stock
  • 1 cup canned plum tomatoes and their juices, coarsely smashed
  • 2 tablespoons tomato paste
  • 2 tablespoons extra-virgin olive oil
  • 4 cloves garlic, finely chopped to a paste
  • 1/4 teaspoon crushed red pepper
  • 1 1/4 cup mayonnaise
  • 1 cup finely chopped cooked lobster tail
  • 2 teaspoons finely chopped fresh oregano
  • Kosher salt and freshly ground black pepper
  • Quick-Pickled Fresno Chiles:
  • 1 cup Chardonnay vinegar
  • 3/4 cup sugar
  • 1 tablespoon kosher salt
  • 4 Fresno chiles, thinly sliced
  • Basil Slaw:
  • 1/4 head red cabbage, finely shredded
  • 1/4 head green cabbage, finely shredded
  • 1 cup fresh basil leaves, chopped
  • 1/2 medium red onion, coarsely grated
  • Finely grated zest and juice of 2 lemons
  • 1 tablespoon Dijon mustard
  • 1 tablespoon whole-grain mustard
  • Kosher salt and freshly ground black pepper
  • 1/2 cup canola oil
  • Fish:
  • 1 quart canola oil
  • 1 cup all-purpose flour
  • Kosher salt and freshly ground black pepper
  • 4 large eggs
  • 1 cup panko breadcrumbs
  • 1 cup plain breadcrumbs
  • 1 cup blue cornmeal
  • Four 6-ounce halibut fillets
  • 4 soft hoagie rolls, sliced in half and lightly toasted
  • For the fra diavolo mayonnaise: Bring the lobster stock to a boil in a large saute pan over high heat. Reduce the heat to medium and continue cooking until very thick and reduced to about 1/2 cup, about 15 minutes. Remove to a bowl and refrigerate until slightly cool, about 15 minutes.

  • While the stock is reducing, combine the tomatoes and tomato paste in a medium saucepan and cook over high heat until thickened and reduced to about 1/2 cup, about 15 minutes. Remove to a bowl and refrigerate until slightly cool, about 15 minutes.

  • Heat the olive oil in a small saute pan over medium heat, add the garlic and crushed red pepper and cook until soft, about 2 minutes.

  • Combine the mayonnaise and lobster in a medium bowl, add the reduced lobster stock and tomato puree and mix until combined. Use a slotted spoon to remove the garlic and red pepper mixture from the oil and add the oil to the mayonnaise mixture. Add the oregano and season with salt and pepper. Cover and refrigerate for at least 30 minutes to allow the flavors to meld.

  • For the quick-pickled Fresno chiles: Combine the vinegar, sugar and salt in a small saucepan. Bring to a boil over high heat and cook, whisking occasionally, until the sugar and salt are dissolved, about 3 minutes. Remove from the heat and let cool for 10 minutes.

  • Put the chiles in a small heatproof bowl, pour the vinegar mixture over and set the bowl over an ice bath to cool to room temperature, about 15 minutes. Cover and refrigerate for at least 1 hour and up to 24 hours.

  • For the basil slaw: Combine the red and green cabbages, basil, onion and lemon zest in a large bowl. Whisk together the lemon juice, Dijon and whole-grain mustards and some salt and pepper in a small bowl. Slowly whisk in the canola oil until emulsified. Pour the dressing over the cabbage and toss well to coat. Cover and let sit at room temperature while you make the fish. (Alternatively, prepare the slaw up to 8 hours in advance, cover and refrigerate.)

  • For the fish: Put the canola oil in a large Dutch oven or deep fryer and heat over low heat until it measures 365 degrees F on a deep-fry thermometer.

  • Put the flour in a shallow bowl and season with salt and pepper. In a second shallow bowl, whisk together the eggs until smooth and season with salt and pepper. Combine the Panko, plain breadcrumbs and cornmeal in a third shallow bowl and season with salt and pepper.

  • Season the fish on both sides with salt and pepper. Dredge the fillets in the flour and tap off the excess, dredge in the egg mixture and let any excess drip off, then dredge in the breadcrumb mixture and tap off the excess.

  • Fry the fish in batches until golden brown on both sides and just cooked through, about 5 minutes. Remove with a slotted spoon to a plate lined with paper towels and season with salt.

  • To serve: Spread both sides of the rolls with some Fra Diavolo mayonnaise and top with a fish fillet, some coleslaw and pickled Fresnos.

View All

Cooking Tips
More Recipes and Ideas
Loading review filters...

    Not what you're looking for? Try:

    Fish Sandwich with Caramelized Onions

    Recipe courtesy of Robert Irvine