Desoto TX Outback Steakhouse 1. 1101 N Interstate 35 E, Desoto, TX 75115 | Outback Steakhouse (972) 228-8748