Canadian seafood processor High Liner Foods said it experienced a "challenging" first quarter as sales and adjusted earnings dropped.