Clue: A shipmaster, when not at sea, ordered seafood (6)
Answer: SHRIMP
Explanation: Definition: seafood 
***(shipmr)** [anag:*ordered*] where SHIPMR is (a) SHIPM(aste)R without the letters of AT SEA