Paducah KY Outback Steakhouse 1. 3995 Hinkleville Rd, Paducah, KY 42001 | Outback Steakhouse (270) 442-4111