In the series premiere, Gary, Chris and Matt are faced with two challenges: first, a Big Lobster, and second, trying not to offend Australians too much.