High Liner Foods has said it was "encouraged" by a first quarter in which its profits rose but sales fell, although the Canada-based seafood supplier said it had work ahead to improve its performance.