Frozen food retailer Iceland Foods Group has enjoyed a record year with pre-tax profits soaring 19.4% to £135.4m in the 52 weeks to March 26, after a major expansion drive.