O'Connell's Hotel South MelbourneGreg Malouf started cooking upmarket Middle Eastern food at O’Connell’s Hotel in South Melbourne, redefining the possibilities of this cuisine.   ‘Gastro-pubs’ were becoming more common, with more diverse and challenging menus replacing the traditional parmigiana. O’Connell’s regulars, however, would still hit the front bar at lunchtime, for white bread steak sandwiches.