Wahoo is a type of saltwater game fish, appreciated by deep-sea anglers for its hard strikes, fast runs and snow-white flesh that has a mild flavour, sometimes compared to the taste of albacore tuna.