Travel to Brisbane may get you thinking about BBQ and spicy Outback style food. And although, there are plenty regional delights to partake in, there are many delicacies from around the globe in this extremely eclectic city. When you arrive at the Brisbane Airport on a Sunday evening, don't be surprised if you struggle to find a restaurant that is opened. Most restaurants close early on Sunday evenings.

That could be difficult if you are just into town and need a place for food on a Sunday evening. If you are in this position and you keep finding places closed you can try the Wintergarden Mall. You will find people and a lot more action happening here. You can find some excellent grub here. One place, called the Hanaichi Sushi Bar has awesome food that are beautifully presented.