Mr Paella Restaurant
79 Colin St, West Perth WA 6005, Australia
About
Mr Paella Catering Perth, finest authentic Spanish Paellas and Tapas for Weddings, Private functions & Corporate Caterings in Perth. Traditional Spanish food cooked by Spanish Chefs.
Features & Amenities
Reviews (5)
This is some especially delectable paella... Moi deliciouso, muchos rico! Some plump tender grains, sumptuous seafood and perfectly toasty carnalised socarrat. If you're in Perth, do yourself a favour and indulge in a mouthful or twelve. A mi me gusta!!! If you're lucky enough, you'll also get served by the Spanish el guapo... deliciousness everywhere!
2025 Beef cheeks paella is still the go-to here ๐ Definite must to come early as their paella isn't kept warm, arriving close to end of lunch service means rice that is luke warm. 2023 *Lunch* Much better, tried their beef cheeks paella $10. Well seasoned and flavorful. Perhaps the chef is different or the dinner ones I had a month back was a fluke. *Dinner* Tried 3 paellas (valenciana, seafood and black) and all 3 were underwhelming bland, adding more salt was needed to save the dishes with flavor. Textures and ingredients used were on point but personally I can't eat this again becauses the flavors were too light. Not sure if its an off day or its meant to be like that here. The croquetes were amazing though!
A hidden gem in West Perth We recently tried Mr Paella and it was absolutely worth the visit! We ordered the Chicken & Chorizo Paella and the Pulled Pork, and both dishes were packed with flavour and cooked to perfection. The food is bursting with flavourโso fresh, authentic, and satisfying. You can really tell it's made with love. The staff are super friendly and welcoming, which makes the whole experience even better. Theyโre celebrating their 3rd anniversary this June, and they're offering free drinks all month longโsuch a great bonus! ๐ฅ If you havenโt been yet, nowโs the perfect time to check them out. Also worth mentioningโthey cater for events, which is perfect if youโre looking to impress your guests with something different and delicious. Highly recommended! Will definitely be back!
Had to stop by this place to check on their paella. Supposed to be dining in for lunch but instead I did a takeaway instead. $11.00 for a large which is a reasonable and good size portion. They have pulled pork and chicken chorizo paella at that time. Bought both and my choice is pulled pork. Their fresh cooked paella changes everyday so at least you can try other types of paella. They do have other dishes available on their menu and freshly made burritos to go. That will be my next time to try. This place does get busy during lunch time so try to get in early before the lunch rush.
Authentic paella that consistently delights at an incredibly reasonable price for that quality of cuisine! The rotating and varying menu items keep things fresh, without straying too far from its homely and traditional feel. Service is always bubbly and speedy which makes it the perfect takeaway joint for those looking to experience a speedy meal that doesnโt compromise on flavour or quality. The interior is elegant, fresh and bright making for a great dining experience if an escape from the city streets or office is desired, otherwise thereโs ample street side seating or convenient to go boxes.


