Restaurants in Leederville, Perth. Just 4 kilometres north-west of the central business district, the restaurants of Perth's Leederville district are well worth seeking out. The area has strong Italian roots, and this is reflected in the culinary scene, which centres around the main drag of Oxford Street and Newcastle Street. Asian cooking is another local favourite, so whether you fancy a plate of spaghetti or a serving of dim sum, you're bound to come away satisfied. Just remember to book ahead with Quandoo to be sure of a table.