The Wahoo is a large fish with a mild to medium taste.  It is related to the mackerel family and holds together well when cooked. Wahoo can be pan-fried or baked and consider a garlic, butter, Cajun marinate before cooking.