Wal-Mart's UK supermarket chain Asda has awarded a contract to frozen food supplier Fullers Foods International to supply UK frozen vegetables for all its 274 stores in Britain.