Replay Video We're sorry, there seems to be an issue playing this video. Please refresh the page or try again in a moment. If you continue to have issues, please contact us here. WATCH Loading Video... Barbecued Mahi Mahi With Pesto 02:48 Get the Recipe Yellow pepper cilantro pesto puts the "my oh my" in mahi mahi. Similar Topics: Fish Mahi Mahi Pesto Cilantro Barbecue Grilling How To Related Videos Grilled Caribbean Mahi Mahi 02:39 Fabulous Fish Tacos 02:56 Grilled Fish 02:28 Grilled Wild Striped Bass 02:59 Grilled Rock Fish 02:56 How To: Grill Salmon 02:18 Pan-Fried Blackened Mahi Mahi 02:25 Emiliano's Tuna Bacon Rolls 02:14 More Videos Tuna Burger 03:36 All About Salmon 02:46 Breading and Seasoning Fish 00:41 Eden Fixes Fish and Chips 03:25 Ruth Teig's Gefilte Fish 03:20 Lemony Salmon Grill Packets 03:34 Fish in Foil 03:07 How to Saute Meat and Fish 02:06 Grilled Salmon & Citrus Salsa 01:00 Kev's Cafe Swordfish Steak 03:21 How to Pick and Store Fish 01:45 Grilled Tofu & Parsley Pesto 03:10 Frankenfish Tacos in Baltimore 03:29 Samoan Oka With the Baron 01:01 Tadich Grill Cioppino 02:39 Hogfish Fajitas in the FL Keys 02:59 We Recommend Fish So Nice They Named It Twice: 6 Mahi Mahi Recipes 6 Photos Best Barbecued Bites from Cook Out NYC 2011 BBQ&A: Pitmaster Ed Mitchell's Grilling Tips Great Grilling with Kevin Gillespie Pesto, Six Ways How to Have a Celeb-Worthy Memorial Day BBQ Bash