H-E-B plans to open a restaurant in a new store here, according to job postings on Craigslist.