The new El Paso restaurant is expected to open next year and add more than 70 jobs.