I had a delicious seafood breakfast this morning Gaum-Chuuk; it was the hot offering in F. (Got to give CO Mike credit for serving not only hot breakfast to F, but also to Y --all on a 90 minute flight!!)
Anyways, it was a seafood omlette --an omlette with cheese & crabmeat, covered in shrimp (at least 6-7 decent size shrimp) and an asparagus-cream sauce. It came with some breakfast potatoes and standard fruit plate / cinamon roll/bread side.
(Also had a great seafood dinner Majuro-Honolulu... it was steamed/grilled sampler of salmon, local white fish, shrimp, scallops, and grilled vegetables.. with a tangy cream sauce.)
But in the middle of the Pacific, I suppose fresh seafood meals are easy to come across