Skip to main content

Italian Tuna and Shaved Fennel Sandwich with Black Olive Paste

2.5

(1)

Editor's note: The recipe and introductory text below are from Kitchen Sense: More Than 600 Recipes to Make You a Great Home Cook. To read more about the book, click here.

The strong Mediterranean flavors in this satisfying sandwich were jointly inspired by a trip to Tunisia and my frequent visits to the original 'wichcraft sandwich shop in New York City.

Recipe information

  • Total Time

    30 minutes

  • Yield

    Makes 4 sandwiches

Ingredients

1 baguette, split in half and cut into 4 sections
1 small fennel bulb
Juice of 1 lemon (about 1/4 cup)
2 tablespoons extra-virgin olive oil
Kosher salt and freshly ground black pepper
1/4 cup black or green olive paste or tapenade
Peel of 1/4 preserved lemon, very thinly sliced (optional)
10 to 12 ounces finest imported Italian tuna packed in olive oil, drained
1 tablespoon harissa or other hot pepper sauce

Preparation

  1. Step 1

    Preheat the oven to 325°F

    Step 2

    Individually wrap the 4 sections of baguette in aluminum foil and set in the oven to warm, about 10 minutes. Trim the fennel bulb of any fronds or stalks and remove a slice or two from the root end. Using a mandoline, a sharp knife, or a food processor, shave the fennel as thin as possible —the shavings should be nearly transparent. Toss the fennel with the lemon juice, olive oil, a pinch of salt, and some pepper. Set aside.

    Step 3

    Remove one of the baguette sections from the oven. Spread the bottom half with a tablespoon or so of the olive paste. Lay on top 2 to 4 slices of preserved lemon, if using. Arrange one fourth of the tuna on the sandwich. Dot with some of the harissa, and top with a scattering of the fennel salad. Close the sandwich and wrap up again with foil. Set aside. Repeat with the remaining bread to form 4 sandwiches. Cut each in half through the foil and serve.

    Step 4

    Leftovers: Assembled sandwiches will keep for eight hours or so, but no more. As they sit, the bread gets a little soggy, but that isn't such a bad thing.

Cover of the cookbook Kitchen Sense by Mitchell Davis
From Kitchen Sense: More than 600 Recipes to Make You a Great Home Cook © 2006 by Mitchell Davis. Reprinted with permission from Mitchell Davis. Buy the full book from Amazon or ThriftBooks.
Read More
Among the easiest appetizers ever.
Love a tuna melt? Meet your new favorite nachos—fast and filling all thanks to tinned fish.
A quick-fix dinner thanks to store-bought tortellini and chicken broth.
Inspired by the Basque pintxo, this great-on-anything salsa packs a punch.
Put these out at a gathering, and we guarantee you’ll be hearing rave reviews for a long time.
A satisfying weeknight dinner from Tiffy Chen. Serve with rice or noodles.
You can enjoy these madeleines with just powdered sugar—or decorate them with a colorful white chocolate shell.
On this melty toast, the burrata comes in at the end, but it’s most definitely the star.