Alfresca, the Icelandic-based food group, has reported a strong first quarter with sales and earnings up, despite a challenging cost environment.