El Nuevo Mexicano is a Mexican restaurant offering Tex-Mex favorites like tacos and burritos, complemented by margaritas in a vibrant, brick-walled setting.