Construction on the new restaurant is set to start in May and finish in July, according to a project filed with the Texas Department of Licensing and Regulation.