Sioux City IA Outback Steakhouse 1. 4500 Southern Hills Dr, Sioux City, IA 51106 | Outback Steakhouse (712) 276-2242