Wahoo is an oily fish species and can be found in tropical and subtropical seas. Its taste is similar to the taste of a mackerel and its pretty solid flesh is white colored. Wahoo is a versatile fish; it can be prepared in various ways such as grilling, cooking and baking.