Trout and Charred Fennel with Aïoli on Whole Grain Bread Recipe

Dinner Tonight

Your source for quick recipe every single week day.

Trout and Charred Fennel with A\u00efoli on Whole Grain Bread Recipe

My favorite fish sandwiches are usually fried fish sandwiches. I have nothing against grilled or sauteed fish, it's just that when you stuff either of them between two slices of bread, they tend to get mushy and break up. Sometimes it works, but I've had enough failures to be especially leery.

I still tried this recipe both because it came from Francis Mallmann's Seven Fires, and because of the charred fennel. (Why does charred fennel always sound so good?)

The recipe actually calls for salmon but my local fishmonger was out. Luckily, he had some pinkish lake trout from northern Michigan which he claimed would do the trick. He was right. Not quite as fatty as salmon, the trout still made for an inspired sandwich filling.

But this sandwich is really about that fennel, which gets cut into small matchsticks and cooks over high heat until charred. Talk about easy. All you have to do is slightly blacken the vegetable. The fish requires a little more work but you only need to cook it for a few minutes. The only issue I had was with the aioli. I had to throw out my first batch after it broke. But after watching Kenji's latest Food Lab, where he used a hand blender to make mayonnaise, that should never happen again.

  • Yield:4 people
  • Active time: 30 min
  • Total time:30 min


  • For the Aioli:
  • 1 egg yolk
  • 1 tablespoon fresh lemon juice
  • 1/2 tablespoon cold water
  • 2 garlic cloves, minced
  • 1 cup olive oil or canola oil
  • Salt
  • For the Sandwich:
  • 1 pound lake trout or salmon fillet, skin removed, cut into four pieces
  • 1/4 cup extra-virgin olive oil
  • 2 fennel bulbs
  • Salt and black pepper
  • 8 slices whole-grain bread, lightly toasted
  • 1 bunch arugula, trimmed, washed, and dried


  1. 1.

    For the Aioli: In a immersion blender cup, combine the egg yolk, lemon juice, cold water, and garlic. Pour in the oil, and then let this settle for 15 minutes. Place the head of the immersion blender at the bottom of the cup, and then turn it on. Process the aioli, tilting and lifting the immersion blender occasionally, until it emulsifies. Click here for more detailed instructions. Season to taste with salt.

  2. 2.

    For the sandwich: Cut fennel bulb in half from root to stem, then remove the cores. Cut the pieces into thin slices, and then cut these into very thin matchsticks. Toss the fennel pieces with 2 tablespoons of the olive oil, and season with salt and pepper.

  3. 3.

    Place a large iron skillet over high heat. When very hot, add about half of the fennel, or as much as will fit comfortably in one layer. Cook until fennel becomes charred, stirring occasionally, two to three minutes. Remove fennel when cooked, and repeat process with remaining fennel.

  4. 4.

    When fennel is done, turn off the heat, and carefully wipe out the iron skillet. Turn heat to medium-high, and pour in the remaining two tablespoons of oil. Add the salmon pieces and cook until browned and cooked through, one to two minutes each side.

  5. 5.

    Smear about a tablespoon of the aioli on one side of four slices of the bread. Top each with layer of arugula, a quarter of the charred fennel, and one piece of salmon. Drizzle on some more aioli if you'd like, and then top each with a slice of bread. Serve.