Canadian food maker Premium Brands Holdings today (15 May) booked "record" first-quarter sales and earnings, boosted by revenue increases across its speciality foods and food distribution operating units.