Madalenas bar

This was our first dining out experience post-Covid and had the 70pp tasting menu among the 3 of us. It was one of the most delightful and well thought of menus we have ever tasted! The seafood courtesy of Finns Seafood (a WA local business) was fresh and superstar chefs Adam + Blaze truly elevated each and every dish on a gloomy Wednesday evening. The wine offering was amazing - we opted for a collaboration Grenache Madalena’s did with Swan Valley’s rising star Chouette Wines - a perfect accompaniment for all the fresh seafood. We were a table of red drinkers Every dish seemed like art on a plate (pictures don’t do it justice!) and the flavours were mind blowing. Cheers to the Madalenas team. We hope to be back for a lovely sunny day in South Freo!

Wow, it was sensational, the seafood, the customer service and the ambience of the place was just on point last night. We booked for the chef special menu which is $70 per person and on top we ordered the octopus with fermented chilli and duck fat. 9/10 on all the seafood from the start till the end, not to mention the almond cake and the lemon tart for the dessert was also amazing! The food came on time and we didnt have to wait for long, the wine selection was extensive and they had a couple of local beers on tap which was great. What we are surprised the most was the friendliness and attentiveness of the customer service throughout the night, they constantly check on our food. The set menu was creative, and had a lot of attention to detail that will make you appreciate quality seafood! Only downfall was just hard to find parking and we wish there was some live music to compliment the night. Will be coming back! Thanks guys.

Great local wine bar serving a large selection of natural and minimal intervention wines with delicious local seafood. Great place to watch for people watching. Fun atmosphere.

Eclectic menu (loved the octopus and the mussels in particular), inventive flavour combinations, friendly service, enticing wine list. Focus is on seafood (much of it local) and low intervention wine. Bistro setting, cute devotee tshirts.

Awful service. Unfriendly staff told us to go and wait at the pub next door till a table was free. After 40min we walked back and found 4 empty tables as well as plenty of chairs available at the bar. Soon after they told us some of their dishes were not available anymore, so not plenty to chose from. All in all, a waste of time

Waited for a hour for a table, finally seated only to be told they had no main dishes left.acoustics terrible, impossible to have a conversation

My partner and I went there on Sunday 5th January.
Arrived at 19: 10 for dinner to a packed house. We were told that the wait would be approximately 30 mins, no problems we were happy to wait. Staff suggested we should go for a drink at the pub next door and took my partner's mobile number for a call back (staff wrote it on the glass front door in marker pen, we were 2nd in the queue after another couple). 50 minutes later (still no call back) we strolled back to Madalenas to find a half empty restaurant.

The staff then told us that there was no food left and basically stared blankly when we pointed at our name/number written on the glass door and mentioned we were promissed a call back. The manager (or bar manager) was around but didn't bother coming to check what happened or apologise. Very poor service.

I appreciate things can happen out of control of staff but I would at least expect a courtesy call to let us know we wouldn't be able to have dinner there on that night. Even after what happened they still had our number (when we left it was still written on the glass front door) but no action was taken to apologise.