We’ve made Salmon Sundays a pretty regular tradition here.  Usually Matt fires up the grill and makes Cedar-Planked Salmon, but this was a good change of pace and worked great on my grill pan.  This was delicious meal that came together easily.

Cuban-Style Grilled Salmon
Food Network Magazine, July/August 2011

1/4 cup extra virgin olive oil
Juice of two lemons or limes
2 large cloves garlic, minced
2 large shallots, minced
1 teaspoon ground cumin (we omitted this)
1 teaspoon cayenne pepper
Kosher salt
1/2 bunch cilantro, roughly chopped
4 6-oz center-cut salmon fillets, skin removed
1 14-oz can hearts of palm, cut into 1-inch pieces
1 pint cherry or grape tomatoes, halved
Vegetable oil, for brushing
2 cups mixed salad greens

Preheat a grill to medium high.  In a large bowl, whisk 2 tablespoons olive oil, the juice of one lemon, the garlic, shallots, cumin, cayenne, 1 teaspoon salt and half of the cilantro.  Add the salmon and turn to coat.  Let marinate 15 minutes at room temperature.

Meanwhile, toss the hearts of palm and tomatoes in a bowl with the remaining 2 tablespoons of olive oil, the juice of the remaining lemon, and the rest of the cilantro.  Season with salt.

Brush the grill with vegetable oil.  Grill the salmon round side down until marked on the bottom, about 4 minutes.  Turn and continue grilling until marked on the other side and cooked through, 2 to 3 more minutes.  Divide the salmon among plates.  Serve with the greens and hearts of palm salad; drizzle the juices from the salad over the greens.