This Outback Steakhouse is located right beside the Las Vegas South Premium Outlets, in between the McDonalds / gas station and the Smashburger.
Parking can be hard to find, but luckily there is the south Premium Outlets parking to use if the lot is full.
The wait was not too long. I ate there at around 3:30pm but I'm sure if you went on a Saturday evening or lunch time, you would have to wait. The food was good and so was the service!