STREAMING NOW: Simply Nigella

Grilled Salmon Sandwich With Arugula, Tapenade and Aioli

sparkle sparkle

Want more from Genius Kitchen?

Watch on your Apple TV, Roku, or Fire TV and your iOS, Fire, or Android device.

Learn More
“Here is a absolutely delicious lunch or supper dish that is relatively quick. Actually you can buy both tapenade and aioli at a gourmet-type grocery store, but homemade is much better.”

Ingredients Nutrition


  1. To prepare the salmon, remove any bones in the fish, cut into 4 portions, coat with olive oil, and sprinkle with salt and pepper.
  2. To make the tapenade, place the olives, anchovy, capers in the container of a food processor.
  3. With the motor running, pour in the olive oil and process until mixed but not smooth.
  4. To make the aioli, place the garlic and salt in a mortar.
  5. With a pestle, mash this into a smooth paste.
  6. Mix in the egg yolk.
  7. Transfer from a pestle to a whisk, and add the oil, drop by drop until the egg and oil begins to emulsify.
  8. Start adding the remaining oil in a thin, steady stream, whisking all the while.
  9. When all the oil has been added, taste, and add salt and pepper to taste.
  10. Grill or roast the salmon over a moderately high heat until is is barely cooked through.
  11. Remove from the heat.
  12. Quickly warm each tortilla on each side over the grill or on the stove.
  13. Place the salmon, arugula, tapenade, and aioli in the bottom half of each tortilla round, fold over the top and serve warm.

Watch more

Join the Conversation

  • all
  • reviews
  • tweaks
  • q & a