Outback Steakhouse Shinsegae Department Store Gimhae is a steak restaurant on the fourth floor of Shinsegae Department Store Gimhae in Gimhae. It serves t-bone steak, twumba pasta, and garlic steak, and lunch orders come with a drink and a side dish. At 1 p.m. on a Sunday the wait was 50 minutes, and same-day reservations are not accepted. Weekend waits are long.