Premium Brands Holdings, the Canadian speciality food group, reported "record" first-quarter sales and earnings but narrowly missed consensus expectations.