A couple of good options here depending on your budget and tastes. Bistro Moore at the Olympic Hotel in Paddington which has contemporary Italian fare at affordable prices. For something a little different, visit Parkside at the Bat & Ball pub on the corner of Cleveland and South Darling, in Redfern. Anything from the grill is great, and there's plenty of regular and craft beers to choose from.