From the Gulf of Mexico, cobia has a mild almost sweet taste. The taste of cobia fish is exceptionally good. The flesh of this tasty fish has a buttery flavor combined with a faintly oceanic, slightly sweet taste. Great for fish tacos. Here are some great cooking ideas.