Madalenas Bar

Impromptu dinner with a friend without a booking, turned up at the door to be met by our denim donned champion. Seated quickly with service throughout very quick and attentive. We made a food intolerance known, which we saw was added as a note to our bill.

Ordered the scallops, crudo, kind prawns and whiting and honestly all tasted fantastic and prepared with care.

Excellent experience, venue has character and would definitely go again. It is a loud venue but still easy enough to have an intimate conversation. What you will struggle with is parking on the street, but there are options if you are willing to walk a little.

What a great place for a date night. Only just started doing evenings.

BYOB, the tapas food was delicious 😋

Parking was tricky, but found a space down the road a bit.

Staff were friendly and helpful.

Prices were reasonable.

Lovely bistro, almost greek feel to it. Quite romantic even.

Had a very lovely dinner last night, the staff was super attentive and friendly, they were able to recommend some very nice wines and made for a very enjoyable experience. And the food was just incredible, I will not forget about the tuna dish for a long time, that’s for sure!
And quite an amazing finish with a delicious lemon tart.

100% recommend!

One of the best restaurants in Perth! Every single thing we ordered was unique, creative, and absolutely delicious. The oysters were fresh, and the crudo was outstanding. Scallops are a must try. We ordered the prawns and tooth fish for mains, both 10/10 - the tooth fish was the most tender fish I’ve ever eaten, and the miso sauce on the prawns a great modern twist. We finished with almond cake and chocolate fondant for desert, and we were again impressed by fresh and rich flavours. Chefs, thank you and keep doing what you’re doing!

Great casual restaurant with exceptional seafood dishes. Enjoyed every bit of it. Ordered chef's menu. Left satisfied.

We love Madalenas! The food is always amazing - so delicious and stunningly presented. Great wine list too! We always get the tasting menu (because it’s fantastic) & always leave extremely satisfied. We took my pregnant sister for her 30th birthday on the weekend & they were extremely accommodating & substituted all the things she couldn’t eat. We always have the best time & it’s definitely worth the drive from Scarborough to dine here.

Magdalenas is an excellent foodie experience with a great vibe and excellent service. We went for the chef’s menu plus oysters and it was wonderful. The tooth fish was amazing and prawns just fantastic. Must do Fremantle foodie experience!

We really enjoyed our lunch here. They offered set of menu for Easter. They have nice choices of wine too. It is absolutely beautiful combination with fresh caught seafood and own growing garden vegetables.

Our new favourite restaurant in Perth.
Quick and very attentive service.
Amazing wine menu.
We tried the degustion and loved every dingle dish!!!
The casual atmosphere makes this a must visit location for foodies who don't want to fancy up.
We'll be back soon

Everything was heavenly! Highlight dish was the stracciatella, this dish made me levitate. Seafood was so fresh and cooked to perfection, everything seasoned to perfection. Service was amazing, staff were so attentive and friendly. Great variety of wines. Definitely coming back.

Had chef’s selection, lovely food and service. Cafe style comfortable atmosphere with top quality dishes and wine list. So lucky to have the jazz duo while having dinner. Perfect night.

We had our starters and drinks at the up stairs bar and dinner in the downstairs restaurant. The food was very unique and very tasty. The sardines were amazing, nothing like I had ever tasted and the wa wine to suit was perfect. Great experience all round. Food was abit pricey but worth it. Definitely advise for seafood lovers

We had the chefs selection on a busy, summer, Friday evening. This was for an anniversary and we were greeted on arrival with a cool, refreshing drink.
We could not fault the food that came out, the prawns and dhu fish were a highlight, but most importantly the service from every staff member was impeccable.
Really glad we booked here. Great atmosphere and would highly recommend.

Party of 6. All had the $80 degustation.
Loved all the food, in fact I don't think I've had better seafood in Perth.
Everything done perfectly, service on point. Nice atmosphere. Must be one of the best value experiences in Perth for the roughly $120 per head we ended up paying with drinks.
Highly recommend.

AMAZING food but the atmosphere was a bit of a let down.
The quality of the food was insane. We had the chef's menu and every plate was delicious and delicate. The only things that could have been better were the bread and butter, but honestly their main purpose was to soak up some of the delicious juices in the plate from a previous dish. This place does for seafood what Marumo does for Japanese food.

However, we were not a fan of the atmosphere. The place is a bit old and run down and didn't quite had the "special occassion" vibe we were looking for. But if you want to have some of the best food in Perth while in a casual environment and not worry too much about the fine dining scene, then this place is perfect for you.

Overall a great night (took almost two an a half hours to go through all the dishes and it was a very good pace). Will definitely recommend and will probably return.

Very impressed. Seafood very fresh and perfectly cooked.
Highly recommend we will be back.
Only thing we were disappointed with was they don't have good coffee. They serve filtered coffee which was bitter.

The oysters and scallops are really fresh and delicious! One of the best places in perth to get oysters.

Sensational. Best night out I’ve had in over six months. The menu was exceptional and our waiter was amazing. I asked him about a $75 bottle of wine and he recommended me a $55 bottle which was much nicer. My new favourite 😍

Got a range of dishes across the colds, hot and main plates and everything was perfect. It was difficult to pick a favourite. Great place if you do like seafood.

Ledgend seafood restaurant. Nice dressing on plate. Non fishy but just fresh seafood flavour. Oil based sauce gives a lot of excitement to the fish taste. Recommend!