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.
The clams’ natural briny sweetness serves as a surprising foil for the tender fritter batter—just be sure to pull off the tough outer coating of the siphon.
In this lasagna, soft layers of pasta and béchamel are interspersed with a rich tomato sauce laden with hearty Mediterranean vegetables.
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.
The kimchi brine is the secret hero here; just a splash of it brightens the cocktail while deepening it with a little funky je ne sais quoi.