Rochester MN Outback Steakhouse 1. 1201 S Broadway, Rochester, MN 55904 | Outback Steakhouse (507) 252-1150