Paco's Restaurant

Head down to Mill Street and you'll find yourself in one of Perth's most reliable neighbourhood restaurants. Paco's does that thing where it doesn't need to shout about itself—the packed tables and genuine buzz tell you everything. You're getting honest Spanish and Portuguese cooking here: proper paella made the way it should be, charred seafood that tastes of the grill, and a wine list that actually makes sense. It's the kind of place where families camp out for Sunday lunch and couples book in for something more than just dinner.