Em novembro de 1995, David Lechtig lançou, na 404 sul, o restaurante que viria a se tornar a grande referência de comida tex-mex ,em Brasília, o El Paso Texas. A casa já nasceu como um grande sucesso e, desde 2003, com a inauguração do segundo restaurante no Terraço Shopping, esse sucesso aumentou e levou o restauranter a inaugurar mais uma operação. Desta vez, em novembro de 2009, o El Paso nasce com uma bandeira latino americana, batizado como El Paso Latino (404 sul). A casa foi a primeira cevicheria de Brasília e trouxe também em seu cardápio pratos peruanos e outras receitas de chefs de vários países, que realizaram festivais com o restauranter.

Atendendo aos pedidos dos clientes, a rede ampliou e presenteou a Asa Norte com uma unidade do El Paso Texas, em novembro de 2011. No final de 2012, a 404 Sul ganha o El Paso Fiesta , um espaço com vários ambientes que podem ser utilizados separadamente ou de forma integrada. O charme fica por conta da unidade visual da descontraída griffe gastronômica, com murais da artista plástica Kassandra Castro e um belíssimo pátio com fontes ,que é também um charmoso ambiente para dividir com dezenas de amigos. Em 2015, a casa ganhou identidade visual mais moderna, naturalmente mais mexicana e passou a se chamar somente El Paso.