Heron Foods has booked an increase in full-year profit as the UK frozen food retailer continued to open stores during 2011.