For the best seafood in town visit Koki market, to the east of Ela Beach. Koki is the main seafood market and also sells a range of fresh tropical fruits and vegetables. Wander through the aisles, where you can absorb the ocean breeze and observe the fishermen negotiate with bargain hunters over the catch of the day. We recommend bringing a guide with you when you visit markets in Port Moresby.
https://www.papuanewguinea.travel/koki-fish-market