Loading Video...

Barbecued Mahi Mahi with Yellow Pepper-Cilantro Pesto

  • Level: Easy
  • Total: 21 min
  • Prep: 15 min
  • Cook: 6 min
  • Yield: 4 servings
Share This Recipe


"Barbecue" Rub:

2 tablespoons Spanish paprika

1 tablespoon ancho chile powder

2 teaspoons ground cumin

2 teaspoons dark brown sugar

1 teaspoon chile de arbol 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

1 clove garlic, chopped

2 tablespoons pine nuts

1 cup chopped fresh cilantro leaves

3 tablespoons grated Parmesan

1/2 cup extra-virgin olive oil

1 teaspoon kosher salt

1 teaspoon freshly grated pepper

Mahi mahi:

4 mahi mahi fillets, 8 ounces each

4 teaspoons olive oil

"Barbecue" Rub

Cilantro leaves


  1. Combine all the rub ingredients in a small bowl.
  2. 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.
  3. 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.

Fudge Factor

Sifted: Plan-Ahead Valentine's Day Desserts Feb 6, 2013

By: Lauren Miyashiro

Get our take on the best in food news, recipes and more from around the web, including the best Valentine's Day recipes.

The Craziest Chocolate Creations for American Chocolate Week Mar 17, 2013

It’s officially American Chocolate Week. Check out photos of mind-blowing chocolate creations.

Review: Anthony Bourdain and Eric Ripert's Chocolate Bar Nov 16, 2012

Anthony Bourdain and Eric Ripert have teamed up with master chocolatier Christopher Curtin to create the "Good & Evil" chocolate b …

Over-the-Top-Delicious Treats to Satisfy Your Food Obsession

Are you infatuated with ice cream? Do you lust over lobster? Swoon at the sight of chocolate? Here's the best recipe for each food …

Train Frontman Pat Monahan's Dark Chocolate Obsession Feb 11, 2013

By: Cameron Curtis

Train frontman Pat Monahan, an avid chocolate lover, shared with us his top five reasons for eating dark chocolate.

Chocolate Desserts

Indulge in our decadent chocolate desserts, from cookies and cakes to puddings, souffles and truffles.