Photo: Becky Luigart-Stayner; Styling: Fonda Shaia
Makes 4 servings

Those who love the bold Mediterranean flavors of puttanesca sauce and grilled fish will love this hearty open-faced sandwich featuring grilled bread topped with peppery arugula, halibut, and a garlicky tomato salsa strewn with bits of olives and capers.

How to Make It

Step 1

Heat grill to medium-high. Lightly brush fish with olive oil, and season to taste with kosher salt and black pepper. Grill fish over direct heat until firm and opaque throughout, about 4 to 6 minutes per side. Fish should flake easily but remain moist. Brush bread lightly with olive oil, and grill until slightly toasted. Rub the cut side of garlic cloves over the bread.

Step 2

Combine mayonnaise and mustard. Spread mayonnaise mixture on 4 slices of bread. Top with arugula, fish fillets, Grilled Puttanesca Salsa, and remaining bread slices. Serve immediately.

Ratings & Reviews


July 12, 2016
We thoroughly enjoyed this recipe with the Puttanesca Salsa. My only complaint is the salt content. It's very high, between the kalamata olives, capers and anchovie paste. I would definitely not add any additional salt to the salsa. Otherwise very tasty! We used Hawaiian Opah and I also used half the olive oil in the salsa.

Al1saPanv1n1's Review

August 02, 2011
So good! My salsa came out a little soupy but it was great. I didn't make this as a sandwich. So I eliminated the bread with the spread. Still a fantastic and healthy dish but also very filling. I will definitely make this again.

mangiapeach's Review

May 30, 2010
WOW - puttanesca salsa is fantastic. Made with grouper instead of halibut, cooked on stove top in cast iron pan. Served open face. Can't wait to make again, maybe with tuna(don't like halibut).

protectedstatic's Review

February 27, 2010

Jaclyn's Review

September 03, 2009
This recipe was excellent. I made it exactly as it is given only substituting a different white fish that worked out perfectly. I will absolutely make this recipe again and serve it to guest for a nice mediterranean style dinner.