How many servings does this recipe make?

This recipe makes 4 servings. You can adjust the portion size directly on this page.

What ingredients do I need for "Barbecued" Mahi Mahi with Yellow Pepper-Cilantro Pesto?

You need 11 ingredients. The key ingredients include: 2 tablespoons Spanish paprika, 1 tablespoon ancho chile powder, 2 teaspoons ground cumin, 2 teaspoons dark brown sugar, and more.

Is "Barbecued" Mahi Mahi with Yellow Pepper-Cilantro Pesto suitable as seafood?

Yes, "Barbecued" Mahi Mahi with Yellow Pepper-Cilantro Pesto falls under the Seafood category and is a great choice for this type of meal.

How do I store leftover "Barbecued" Mahi Mahi with Yellow Pepper-Cilantro Pesto?

Store leftovers in an airtight container in the refrigerator for up to 3–4 days. Reheat gently before serving.

"Barbecued" Mahi Mahi with Yellow Pepper-Cilantro P

Name: "Barbecued" Mahi Mahi with Yellow Pepper-Cilantro Pesto
Prep time: 15 min
Cook time: 30 min
Total time: 45 min
Yield: 4 servings
Ingredients: 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; Four 1/2 pound mahi mahi fillets; 4 teaspoons olive oil; Cilantro leaves; Yellow Pepper-Cilantro Pesto

Try this homemade "Barbecued" Mahi Mahi with Yellow Pepper-Cilantro Pesto recipe the whole family will love. Made with Spanish paprika, chile powder, gr…

This "Barbecued" Mahi Mahi with Yellow Pepper-Cilantro Pesto relies on simple, everyday ingredients such as spanish paprika, ancho chile powder, ground cumin and dark brown sugar. It comes together quickly and makes 4 servings, at about 85 kcal each. The step-by-step instructions below are written to be easy to follow, even on a busy day.

It's versatile enough for an easy weeknight dinner yet satisfying enough for guests at the weekend. Serve it with your favorite sides, and keep any leftovers for a quick meal the next day.

Updated Jun 30, 2026

Serves 4 Seafood

Tips for the best results

Read through all the steps once before you start and measure out your ingredients first — it makes everything go more smoothly.
Taste as you go and adjust the seasoning before serving.
Avoid overcrowding the pan — cook in batches if needed for the best texture.
Let the dish rest for a few minutes before serving so the flavors settle.
Store leftovers in an airtight container in the fridge and enjoy within a few days.

Variations & substitutions

Brown sugar instead of white sugar adds a deeper, more caramel-like flavor.

No specific allergen information. Please check the ingredient list for possible allergens.

My Personal Notes

Saved locally in your browser — visible only to you.

"Barbecued" Mahi Mahi with Yellow Pepper-Cilantro Pesto

Tips for the best results

Variations & substitutions

My Personal Notes

How did you like this recipe?

Frequently Asked Questions