Desperados Mexican Restaurant has been serving Dallas area residents real dishes from the heart of Mexico and traditional Tex-Mex favorites for more than 40 years. Desperados’ landmark status has been achieved through the determination and vision of Jorge Levy who, along with two partners, opened the doors to the now historic Greenville Avenue location in 1976.