Perth and its Middle Eastern restaurants. The capital of Western Australia is also its cultural and culinary hub. As such, it's no slouch when it comes to multicultural cuisine. It goes without saying, therefore, that Perth has some world-class Middle Eastern restaurants to complement its theatres, concert halls, exhibition centres and shopping districts. From toothsome plates of hot and cold meze to succulent mains and refreshing desserts, Quandoo's list of Middle Eastern restaurants in Perth is an exotic delight from start to finish.