The company behind a new chain of supermarkets has announced plans to create 750 jobs over the next three years.