The most expensive fish, which is also difficult to find, include the varieties of swordfish, king salmon, yellowfin tuna, blowfish, and bluefin tuna. Prices per pound for these high-end fish can go as high as $ 20 per pound or more.