The flavor is often compared to mackerel in that it is a rather mild and slightly sweet white fish. Seared blackened wahoo is fork-tender and flakes beautifully! The flesh is firm, and the taste and texture of wahoo is actually similar to chicken.