The new Mexican restaurant will replace MadHouse Burgers featuring Chilly Billy's in the Woodland Avenue location.