Australia isn’t just famous for its many great cafes and restaurants, it’s also an absolute paradise for foodies.