Salmon with Yellow Pepper Cilantro Pesto

Hubby and I love all sorts of seafood. Well everything except squid sushi. Tried it once – gross! Anyways, we always just grab whatever seafood is on sale that week and either use it right away or freeze it for later. Our store has been having salmon on sale a lot recently. We usually just bake it or pan sear it with some spices, but tonight I wanted to dress it up a bit more.

I went to Penzey’s this afternoon since there’s a store in the Boston area and I hadn’t been yet. I ended up with twice as many things as were on my list, but that’s ok. It was a fun shopping trip! One of the things I grabbed was some smoked paprika. You have to try this. It smells amazing. I think it’ll be great in the crockpot pulled pork that we already love. I decided the smoked paprika would be a great way to dress up our salmon and set out to find a recipe.

This recipe is amazing. It combines many of our favorite flavors. I LOVE cilantro, Hubby loves garlic, and we both love our new smoked paprika. Hubby and I agreed this was the best fish I had ever made. You need to try this.

Barbecued Mahi-Mahi with Yellow Pepper-Cilantro Pesto – from Bobby Flay via Ezra Pound Cake
Barbecue Rub
2 tablespoons Spanish paprika – I used smoked Paprika
1 tablespoon ancho chile powder
2 teaspoons ground cumin
2 teaspoons dark brown sugar
1 teaspoon chile de arbol powder – I used more chili powder
1 teaspoon kosher salt
1 teaspoon coarsely ground black pepper

Yellow Pepper-Cilantro Pesto
2 large yellow bell peppers, grilled, peeled, seeded and chopped – we don’t have a grill, so I just cooked them for a few minutes on our griddle
1 clove garlic, chopped – I used 2
2 tablespoons pine nuts – I omitted since we didn’t have any
1 cup chopped fresh cilantro leaves – I used a whole bunch from the store, came out to about 1 1/3 cups
3 tablespoons grated Parmesan – I omitted to make it dairy free
1/2 cup extra-virgin olive oil
1 teaspoon kosher salt
1 teaspoon freshly grated pepper

Mahi-Mahi4 Mahi-mahi fillets, 8 ounces each – I used salmon fillet
4 teaspoons olive oil
“Barbecue” Rub
Cilantro leaves

Combine all the rub ingredients in a small bowl. Place peppers, garlic, pine nuts, cilantro and cheese in a food processor and process until combined. With the motor running, add the oil and process until emulsified and season with salt and pepper, to taste.

Heat grill to high. Brush each fillet on both sides with oil. Rub 1 side of each fillet with 1 tablespoon of the barbecue rub and place on the grill rub side down and cook until slightly charred and a crust has formed, about 2 to 3 minutes. Turn the fish over and grill for 3 to 4 minutes longer or until cooked to medium doneness. Top each fillet with a few tablespoons of the pesto and garnish with cilantro leaves.

Bookmark and Share
    Pin It

11 Responses to “Lime Cilantro Sweet Potatoes with Black Beans”

  1. #
    Lauren — November 5, 2010 at 11:54 am

    This dish sounds great! I love sweet potatoes and black beans together, and the cilantro and lime sound like the perfect flavor additions.

  2. #
    Fun and Fearless in Beantown — November 5, 2010 at 2:08 pm

    My fiance isn’t the biggest fan of beans so I try to “sneak” them into dishes and this looks a great recipe to try out!

  3. #
    Eliana — November 5, 2010 at 6:16 pm

    I absolutely adore sweet potatoes but wud have never thought of flavoring them with cilantro and lime. This sounds like it would turn out super delicious.

  4. #
    Kerstin — November 6, 2010 at 5:42 pm

    We always have black beans in the house too and they are just perfect with sweet potatoes too – yum!

  5. #
    becksterslaboratory — November 7, 2010 at 12:37 am

    Oh dear, I never thought of pairing these 4 fave flavors together. Amazing : )

  6. #
    Nutmeg Nanny — November 7, 2010 at 6:01 pm

    Yum! I love black beans and I also love that they are super good for you. I think this would be an awesome quick weeknight dinner!

  7. #
    tobias cooks! — November 8, 2010 at 5:48 pm

    perfect combo of tastes. I would love to try this one.

  8. #
    Boston Food Diary — November 9, 2010 at 2:35 pm

    Mmmm what a refreshing twist on sweet potatoes! These sound hearty and delicious!

  9. #
    Carrie — November 11, 2010 at 7:01 pm

    What a great recipe and beautiful photo. Black beans and sweet potatoes (and cilantro, for that matter!) are a couple of my favorite foods, so I know that I’d love this!

  10. #
    lacasitainspirada — November 14, 2010 at 6:20 pm

    Yum! I love black beans in salads. This sounds great!
    And great pictures, too!

  11. #
    robinakagoatmom — February 28, 2015 at 7:18 pm

    Made a half recipe and loved it hot or cold! Took to a work pot luck and a hit with everyone. Thanks for another great recipe.

Leave a Comment