Hestia's Cafe Restaurant

We love Spanish and I found Hestia's via Zomato while we were visiting Perth. It looked like a homey restaurant from their menu online. It was easy to book and easy to find. There are 2 seating areas, front and back of the restaurant. The back area was a bit warm and stuffy but it had wheelchair access from the side door so it was good for us. We ordered Trio of Chips, Ham croquettes, Fried White Bait, Garlic Prawns, Grilled Scallops, Pork Belly and Seafood Paella (Order first, takes 45 mins). For dessert we had the Catalan Custard and Cheesecake. Sangria was not great....disappointing for a Spanish Restaurant. Skip the White Bait as well, it was a bit fishy. Trio of Chips came at the end but was ordered 1st. It was good but fried veggies are always good. Scallops cooked well. Garlic Prawns were delicious and worthy for carb overloading with soaking bread in the oil! Paella was good. Definitely order that. We ordered a 2 person portion for 4 ppl. Lastly I would say the highlight of the entire meal was the Pork Belly. Plating is plain but the meat was awesome. The crackling was beautifully roasted to a loud crunch. The meat itself was full of flavor and so tender that it felt like braised for hours. I love Pork Belly and always order it everywhere. This was one of the best I've ever had. Must eat! Overall, pleasant meal. Come here for a great location to have dinner then bar hopping in the area. Great location for nightlife.

My partner and I came in for dinner and to kill some time. He has the Spaghetti Bog and I had the Spaghetti and Chicken. Both were awesome! The garlic bread, yummy! But. We all know a good meal ends in dessert. I can not recommend the cheese cake high enough! It. Was. DIVINE! We will definitely stop here again on our way through Perth.

Had dinner Tapas there on Valentines day and we had the most amazing meals inc the seafood mixed Paella which was to die for...we had a table for 7 and service was very good and all the tapas were delicate and tasty. Cannot fault the food...if I were to criticise it would only be the music was a tad loud but not overly...didn't bother me so much but others thought it was a tad loud. But thats a very minor criticism because the overall experience was brilliant. We would definitely come back again to try different foods. Thanks.

Great dining experience - fantastic traditional Spanish Tapas, especially the mushroom forest, jamon serrano croquettes, tapas share plate, in fact all of the food we ate (over 3 hours) was superb. Service was friendly, fast and non interruptive and prices very reasonable. The wine list needs expanding but otherwise I highly recommend this restaurant to people wanting a pleasant, taste sensation, easy pace, eat-at-your-leisure dining experience with your friends or family. Our friends own a restaurant in Brisbane and together we described this as an epicurean delight. We will definitely be back for more tapas!.

Went here for dinner last night and had a great meal, can't decide what was my favorite dish the scallops or the garlic and chilli prawns. The chorizo was also amazing, as was the pork belly (crunchy delicious crackling) and the beef brisket melted in your mouth. The table next to us said the mushrooms were out of this world. Will definitely be back to try more of the menu!

Went there on a Tuesday night with my husband and were greeted by this lovely spanish chick that suggested us to try a few different tapas. We didn't know it was a spanish restaurant at the first place and we were just amazed by the flavours. Had the croquetas, mushroom forest, fillet and spanish eggs. Food presentation was also really good. We left super happy and will def come back to try the paella