Kailis Bros Fish Markets

not worth the price. and on top of that, something like 25% public holiday charge. for two people it was $ 150. the staff was very friendly however, probably the best part of the experience.

Had dinner here for my mum’s birthday. Our waiter was very attentive and polite. I ordered the grilled lobster with saffron and thyme butter dish. Lobster was cooked perfectly. Chilli mussels were absolutely lovely. My mother didn’t particularly enjoy the Dhufish and felt that it was overcooked. Really enjoyed the fresh oysters here. Ordered a dozen of the three way sampler. Natural and kilpatrick were great but can’t say the same for the one with mayo and salmon eggs (I think). It just didn’t work — texture and taste wise. We did order the seafood chowder which never got served and we didn’t bother chasing it up either — it was an incredibly busy night. But not bothered by it.

Never disappointed here. Amazing seafood cooked to perfection with decent staff. Usually we get a few share plates so that we can try a bit of everything. Favourites include the scallops and king prawns with wasabi mayo!

It was recommended to me to try this restaurant as Kailis is famous for its seafood. It was a rather awkward evening that started out ok. There were a lot of floor staff and what seemed to be two supervisors, one at front of house, the other on the floor.
Having stared at our empty plates for 20 minutes after our meals, waiting for our waitress to clear our table (as well as 2 other tables in our area), so we could place our dessert and coffee order, we decided we might as well just get up and pay for our meals. Our waitress walked past many times and had no interest in clearing the tables. I didn’t quite understand what was going on there. We were starting to wonder if there’s an unspoken methodology in placing our dessert and coffee orders. I started to wonder if that’s just the restaurant’s way to get customers to leave by not clearing their tables. The food was not bad but the evening was disappointed by the staff’s and supervisors’ strange behaviour.

OK, so if you’re here having fish for lunch or dinner I reckon smelling fish would be cool. But over a couple of beautifully cooked googs and some mushrooms it’s not great. Service was great, food and coffee was yummo. Not sure what you do about the smell of fish in a fish market, so maybe you should expect it before you walk in — OR, you could order kippers…

Great for breakfast, lunch and dinner. The staff are lovely, it can be a bit pricey especially for a family but well worth it.
There is a lovely wine list. The menu covers everyone, I had the garlic prawns to start with this time, they were awesome. Then I had the Seared Salmon… oh bliss. I wish I had enough room for dessert as they looked great but maybe next time I will skip the entrée and have dessert.

So when it was suggested by a friend to come here I was a bit worried that all I was going to be served was seafood and smell the aroma of fish.
But to my surprise it was pretty easy to forget they had a fish market section to the side.
I was told breakfast here was cheap. The interior furniture was pretty snazzy so I though I was lied to and would have to fork out a bit of cash.
But the brekky meals ranged from $ 8.50 to $ 20 so pretty decent!
I had the open omelette with asparagus, goat cheese, bacon, mushroom, spinach and toasted sour bread ($ 16.50)
Food was pretty yum! Service was super friendly and the coffee was awesome.
I wouldn’t say it’s the best place for brekky in Leederville, but I did leave satisfied!
I think I can see myself returning. :)

Pros
Full flounder — huge!!! Big enough to share between two — very tasty
Cons
Service was lacking on a not so busy Thursday night.
if paying a premium price, it sours the experience and overshadows the good
Dont bother telling them you werent happy as it appears Perth’s dearth of quality waitstaff continues to send patrons to queue at Jamies Italian for 2+ hours just to try and remember what value used to look like when dining out …

Returned back after some what of a hiatus. Was impresses with the care and attention to ensure my meals were gluten free.
All seafood was exceedingly fresh, atmosphere a bit casual when you consider the fine dining prices but the quality of the food made it for it by miles.

Fresh as could be, great selection, a helpful staff, and easy parking — what more could you ask for in a fishmonger?
I’ve not eaten in the restaurant, but the attached fish market is the best in Perth by far! Once inside, they don’t have the smell of most fish markets, which is a great indicator of just how fresh everything is. The staff will accommodate most cuts and cleans without a hitch, and they usually have live cray and marron in the shop. They’re always quite lively and come out just like the ones you catch on your own!
An added bonus, they do a great amount of deli style bits as well (greek style occy, smoked salmon, etc), and always have a huge bowl of lemons near checkout as I always tend to forget them at the shops otherwise.

My favourite seafood shop. Fish is always fresh, they make their own sushi & prawn or crab baguettes (these are outstanding). Staff are genuinely friendly with the exception of one of the guys that serves at the till. I guess he’s just plain old boring.

Great seafood!

Can someone please hand me an air mask or open a window or ten? I’ve never grown up around seafood, let alone seafood markets. The smell inside sends me into a wave of nausea I can’t get over without fresh air.
Luckily my man lived near the coast, North Atlantic, so nothing fishy freaks him out. He had the option to buy shrimp at the IGA and he said lets hold off and go to Kailis Bros. From my quick few glances (and gags), the place seems incredibly clean.
Bottom-​line, the shrimp we bought and cooked was phenomenal. We will definitely be back to buy our seafood from here… I just may be breathing through my mouth.

Food was ordinary… as much as I wanted it to be extra-​ordinary, it just did not live up to the expectations. Beyond the run-​of-​the-​mill food being served, the greater issue I experienced was the staff: THEY WERE EXTREMELY SLOW… I had to wait… and wait… and wait… for everything, including my bill. I basically had to run after my server and ask her for my bill, which arrived 10 minutes later.
Then, after having paid, I meandered around the actual fish market, and experienced a very rude exchange between the older male clerk at the cash register and a customer. The cash register clerk was quite rude and unpleasant (to the customer), which left a terrible impression. Overall, I was turned off by my experience.

The only word you need to associate seafood with is «Fresh» and Kallis Bros Fish Markets’ seafood is certified fresh! I’ve been here a number of times with groups ranging from 3 people to 10 people and we’ve been completely satisfied every single time.
Not only is the food exceptional but it is often quite frustrating going to a place with a large group of people. At Kallis, all the orders were perfect and they were all timed to come out at roughly the same time.
The actual venue itself is designed really well! There is enough room and space for everyone and it doesn’t feel like you’re packed in to the tiniest square inch like a lot of other restaurants in Leederville.

As far as seafood goes, Kailis is king.
It’s as fresh as ever and plated with elegance.
The restaurant itself is very fresh and upmarket too. Airy and light, with plenty of breathing space.
So we know how amazing a piece of perfectly cooked fish or a plate of fresh shucked oysters goes down at Kailis, but I must make note of the breakfast.
I was directed here with a group of friends one Sunday brunch, when Sayers couldn’t cater our sizeable group. I was sceptical; ‘as if a seafood restaurant could make a decent breakfast’. Well, I was pleasantly surprised. Whilst it wasn’t so wildly imaginative as Sayers, it was absolutely delicious and poached eggs were not to be faulted.
So if you’re in Leederville and looking for a place to have breakfast, keep Kailis in mind.

Fish, glorious fish! I’m anxious to try it. Fish, glorious fish! My favourite diet…
Er, yes, that was a rendition of ‘Food, Glorious Food’ from Oliver! with the word ‘food’ changed to ‘fish’. Not terribly original I own, but fitting, I feel, to the wonderful fishiness of Kailis Bros Fish Markets. The fish and seafood for sale in the fish market are beautiful, fresh and delicious, not to mention very reasonably priced for the quality. Their selection of fish is varied, and they have some of the biggest tiger prawns I have ever seen. The staff are very friendly and helpful, and I feel certain they’d appreciate a rendition of ‘Fish, glorious fish’ if you were to sing it to them, and that they’d heartily agree with its sentiments. I haven’t eaten at the adjoining restaurant, but it’s always busy and if the fish market is anything to go by, then it’ll be just swell.

Kailis gets an automatic 5-​star Mirna rating because it is the only place in Perth (that I know of anyway) that offers whitebait. Whitebait, ladies and gentlemen, is my ultimate favourite seafood-​or-​not food. The serving comprises of whitebait lightly fried, accompanied by a killer tartar sauce. Delicious, and a must for anyone dining here.
I also love the dhufish or the red snapper. I once had a fillet of King George (or something like that) and it was a little undercooked. When I asked for it to be put on the grill for a bit longer, they not only gave me a whole new portion but also removed it from the bill. Lovely people, lovely place, and most importantly, lovely food.

Since moving to Australia, my family’s new tradition at Christmas, instead of having a turkey is to have crayfish, prawns and seafood, I much prefer this tradition. And part of it, it to venture down to Kailis and buy the delicious crayfish on offer.
Kailis has become a well known name around Perth, when you see a Kailis truck unloading fish to a café or restaurant you know that they will have good seafood on offer.
Their market and café in Leederville help mark where the company began and keep the vibrant atmosphere of Kailis alive. The fish market is bustling and filled with fresh, and some interesting looking fish, it is an interesting place to go and watching customers order is actually quite enjoyable. Their café is set apart and is a nice casual place for a meal, they are open breakfast, lunch and dinner and the prices are worth the amazing food you are served.
This is the most recognized name in fish in Perth for a reason, it is definitely the place to come for your freshly caught fish direct from the Indian Ocean.

Kailis Brothers is a mix between a fish market and a restaurant. While that sounds like an odd, and even unappetising combination — it actually works quite well for Kailis Brothers.
The fish market side features some good quality fish at decent prices. Their fish tends to be quite fresh and nicely sized. Aside from fish, they also have various seafood on offer, such as squid, mussels, lobsters and crabs (season-​dependent).
Their restaurant side is located at a suitable distance away from the fish market, so that the aroma of the fish market wouldn’t permeate over towards diners. The food is somewhat on the expensive side and the service can be slow at times, but the food is generally well-​made and with a nice balance of flavours. The lunch menu is heavy on the seafood, but that is to be expected when you are dining next door to a fish market.
For those wanting to purchase a nice cut of fish, Kailis Brothers is recommended. However, for those wanting a meal, there are other places on Leederville’s café strip that serve equally good food with a faster service.