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.