Los Dos Potrillos said its new restaurant will be located near Colorado Boulevard and Interstate 25 at 4100 E. Mexico Ave. Ste. G. The site previously was home to a Hacienda restaurant.