Experience the Finest Paella Perth Has to Offer

At Meninas Grill, we invite you to experience the true heart of Spain with every spoonful of our traditional paella, one of the most iconic and beloved dishes from the Iberian Peninsula.

At Meninas Grill, we aspire to deliver a taste of Spain with every bite of our delightful cuisine. Our paella and steak restaurant, located in Highgate, brings an authentic Spanish experience to Western Australia. Rooted in the rich tradition of Spanish cooking coupled with modern culinary innovations, Meninas Grill is proud to be your premier destination for paella in Perth, WA.

From the moment you step through our doors, our friendly team is here to serve you the best Spanish cuisine Perth has to offer.

The History of Paella

Paella originates from the Valencia region of Spain and dates back to the 10th century. Originally a humble farm dish cooked over open flames in the fields, it has evolved into one of Spain’s most celebrated national dishes — rich with saffron, slow cooked rice, and a harmony of meats, seafood or vegetables. The origin of the name “paella” is a debated subject in Spain. One theory suggests it derives from the Valencian word for frying pan, “paella.” Another story proposes that the dish was first made by a lover for his fiancée, with the name evolving from “por ella,” which means “for her” in Spanish.

At Meninas Grill, we pay tribute to this culinary heritage while bringing our own Spanish flare to every paella.

Paella Restaurant Perth

Our Signature Paella Selection

Paella originates from the Valencia region of Spain and dates back to the 10th century. Originally a humble farm dish cooked over open flames in the fields, it has evolved into one of Spain’s most celebrated national dishes — rich with saffron, slow cooked rice, and a harmony of meats, seafood or vegetables. The origin of the name “paella” is a debated subject in Spain. One theory suggests it derives from the Valencian word for frying pan, “paella.” Another story proposes that the dish was first made by a lover for his fiancée, with the name evolving from “por ella,” which means “for her” in Spanish.

At Meninas Grill, we pay tribute to this culinary heritage while bringing our own Spanish flare to every paella.

Our thin-layered Calasparra rice dishes are infused with our signature 24 hour sofrito, D.O. Sierra saffron and pimentón dulce, then cooked in a traditional paella pan to develop an intense, crisp socarrat (crust)

Paella de Velazquez

At Meninas Grill, our signature paella celebrates the legacy of the Spanish master Diego Velázquez, whose iconic painting “Las Meninas” inspired not only our name but the very essence of our culinary experience. This bold, indulgent steak rice paella brings together 400g of hickory smoked and grilled BMS 2+ rump cap, 200g of thinly sliced crispy pork belly and earthy portobello mushrooms, truffle and vermouth, then simmered in our rich housemade oxtail and pork belly broth

Seafood Paella (Paella de Mariscos)

Brimming with whole Shark Bay tiger prawns, Humpty Doo barramundi, Victorian calamari, New Zealand mussels and clams, then simmered in our housemade lobster and seafood broth. Our seafood paella is a visual and flavourful feast — a true favourite for coastal flavours.

Each paella is slow cooked to order and served traditionally in the same pan it was made in. Made to share and perfect for two or more.

Paella Restaurant

More Than Just a Paella Restaurant in Perth

We’re not just serving a dish we’re sharing a cultural experience and one that we are proud to share. Meninas Grill creates a setting where Spanish cuisine, warm hospitality and curated pairings come together to offer one of the most genuine Spanish paella restaurant experiences in Perth.

Start with Authentic Tapas

Begin your journey with our delicious small plates like Croquetas de Jamon Serrano, Patatas Bravas, Albondigas, Spanish Tortillas and many more. Perfect for sharing and setting the mood for your paella feast.

Pair with Spanish Wines & Sangria

Our exclusive Spanish wine selection and house made sangria offer ideal pairings for any paella dish. Curated to bring out the saffron, seafood or smokiness in every bite. Check out our curated wine menu.

A Pre Euro Adventure on a Plate

Many guests visit us before travelling to Spain tasting their first real paella here in Perth. If you’re planning your next holiday or simply want to bring Spanish flair to your weeknight dinners Meninas Grill is your perfect first stop.

Reserve Your Table for Perth's Best Paella

Meninas Grill is your home for authentic Spanish dining in Perth WA. Whether you’re booking a romantic dinner, hosting a group celebration or planning a unique Euro inspired outing with friends, our Spanish paella restaurant is a must try.

We cater to dietary preferences including vegetarian and pescatarian needs. Our restaurant is also 100% gluten free. For large groups or special requests, please contact our friendly team by phone or email.

Reserve a Table

Walk-ins at Meninas Grill are always welcome. However, to guarantee your spot, especially on Friday and Saturday nights for groups of two or more people, we recommend making a booking as we can easily be fully booked. Secure your table by booking below:

Having trouble using this booking page? Click Here