Mediterranean Fish Sandwiches

Want more from Genius Kitchen?

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

Learn More
“This is originally from Giada at Home and titled Mediterranean Halbut Sandwiches, but I added a bit to the filling, and an optional topping. If you add the prosciutto, omit the extra 1/8 tsp of salt. This just looked so good on her show. I think it would lend itself well to other fish, therefore I changed the title since halibut isn't available in many areas.”

Ingredients Nutrition


  1. For the fish: Place an oven rack in the center of the oven. Preheat the oven to 450 degrees F. Spray a small baking sheet or glass baking dish with vegetable oil cooking spray. Set aside.
  2. Season the halibut on both sides with the salt, pepper, and greek seasoning. Place on the baking sheet and drizzle with oil. Bake until the fish is cooked through and the flesh flakes easily with a fork, 10 to 15 minutes. Set aside to cool completely, about 20 minutes.
  3. For the bread: Preheat a grill pan or a large nonstick skillet over medium-high heat. Remove some of the dough from the top half of the bread. Brush the cut-sides of the bread with olive oil. Grill the bread until golden, 1 to 2 minutes.
  4. While the bread is cooking, smash the garlic with the side of a large chef's knife, cut off the end, and peel. Rub the cooked surface of the bread with the cut side of the garlic.
  5. For the filling: In a medium bowl, combine the mayonnaise, sun-dried tomatoes, basil, parsley, capers, green onion, lemon zest, salt, and pepper.
  6. Using a fork, flake the cooked fish and add to the filling. Mix until incorporated. Place the filling on the bottom half of the bread. Top with arugula. Add the top half of the bread and cut into 4 equal-sized sandwiches.

Watch more

Join the Conversation

  • all
  • reviews
  • tweaks
  • q & a