Cobia. These fish are found in both the Atlantic and Pacific Oceans and are pelagic. Feeding mainly on crabs and small squid, this adds to the flavour of their own, firmly-textured flesh. They are typically served in the form of grilled or poached fillets.