The concept of one person eating another person's by-products makes me uncomfortable, but you do what you gotta do to survive and maintain harmony I guess. xD
Going by this chapter's mention of seaspeak, I suppose the oceans are full of fish-people civilizations? It would explain the lack of seafood in the cafeteria.