Aussie Story is new – very, very new. It has only been open for 4 days and we went on the fourth day of their operations. No newspaper advertising, no Facebook/Twitter/Instagram page, just pure old school word-of-mouth accompanied their soft launch and it’s been packed every single night ever since they opened their doors!
The congratulatory wreaths that celebrated the launch were still fresh! We didn’t know about the place, we chanced upon the restaurant by accident and decided to go in and take a peek at the menu. It’s a very nice place – you can say that the warm, soft-incandescent lit interior called out to us on a rainy day.
The place is a joint venture between two friends who’ve been classmates since their school days. Fredrick Wong is the barista and he’s in charge of the front-of-house while his partner Johnny Yong is the head chef and manages the back-of-house. I think this division of labor suits their personalities well, according to the long conversations we had with the both of them.
Aussie Story is still in the soft-launch stage so a lot of the items on their menu is unavailable, like the pita bread that I was interested in. Thus, we asked for recommendations and got:
Toasted French Loaf with Cheesy Egg Salad (RM 7.50)
This is the appetizer that Johnny the chef suggested. He almost insisted on it, so Arthur and I ordered it to see what the fuss is all about. It’s a baguette that’s been sliced and covered with melted cheese, finely chopped cubes of hard-boiled eggs, and an acidic element (the chef hinted it was based on the Thousand Island dressing).
However, it came out so fast I could see that only 2 of the 3 pieces had been browned properly. I don’t mind the chewy texture of the bread but I think it could have been on the oven/toaster/grill for a couple of minutes more so the Maillard reaction and caramelization would have been more even.
I thought I would dislike this pale looking appetizer but I thought it was delicious! The cheese and mayo works very well together and you can still taste and feel the texture of the tiny cubes of hard boiled eggs in the topping. There’s also a sour note which really made the dish!
The flavors works very well together and we both enjoyed it very much.
Irish Stewed Lamb Shank (RM 38)
I was surprised when this came out almost after the appetizer. It has barely been 5 minutes since we placed our order! The lamb shank is slightly smaller than the ones that I’m used to seeing but it tasted alright. The meat fell off the bone when picked at with a fork – a sign that it’s been slow-cooked to perfection.
I also liked how they left the cartilage on the top of the shank – the best part of ordering the lamb shank, I reckon. The mashed potatoes were good and I really liked their purple cabbage coleslaw.
However, one minor quibble I had was about the sauce – it was pretty evident that the gravy that came with the lamb shank isn’t the same reduced gravy that the lamb shank was cooked in – it tasted too watery, as if the gravy was sourced from generic stock and poured over the dish instead of the actual reduction from the lamb shank pot.
British style Fish & Chips (RM 15)
The fish and chips were made with good fish and the batter was seasoned well. It’s great value for the price too, since you get a huge fillet of fish (which is not the 50% filler, 50% fish abomination that’s been passed off as Dory fillets – they use proper fish fillets here).
The dipping sauce keeps up with the times too! They don’t use tartare sauce (despite what it states on the menu), it’s a pet peeve of mine when F&B outlets do, it’s so 90’s school canteen and it’s usually used to cover the taste of bad fish. Restaurants have found better combinations to go with good catches now and the last time I remember having tartare sauce was during my high school in Christchurch, NZ when the school canteen would serve fish sandwiches slathered with tartare sauce.
I’m sure I’ve had tartare sauce in bad local fish and chip outlets since but if I had, it wasn’t memorable enough to remember.
Aussie Story uses a mayo based egg infused dip which I thought was very nice. It reminded me slightly of the dill aioli I had in CREST Café, Birubi Beach recently.
I think it’s actually the *same sauce* that goes on top of the baguette appetizer, but without the acidic component. The purple cabbage coleslaw is also the same as the one served in the lamb shank. Overall, I quite liked the dish.
White Chocolate Drink (RM 6.50)
I think it’s smart of them to incorporate similar and reusable things across dishes to minimize prep time. Fredrick and Johnny recounted the first day they opened and the trials of having to serve a full house, and having to comp a lot of tables since they couldn’t keep up with the pace of service.
One minor feedback that I have is that the appetizers and the main courses all came out at the same time – there’s no time for us to savor the appetizers and then wait for the main courses to arrive. Everything just came out almost immediately, it was so fast it made me slightly dubious on how they can cook everything to order.
Fredrick did address this when I raised my concerns though – it seems that Sibu people like having all their dishes on the table at the same time so they can share it. There’s no concept of waiting for a 3-course dinner here and I have to agree with him. It’s not Aussie Story’s fault, it’s the culture here and they have to accommodate for it lest people complain about their food not arriving promptly.
The service is impeccable and they really want to learn – we were solicited on our views of every dish. I told the owners that I was very impressed that the head chef and the front-of-house manager would take the time to go to every table and talk to the patrons about the food. We got all our drinks comped by Fredrick so the bill only came out to a discounted RM 60 for the food.
I would highly recommend this place due to the service – their PR is second to none and their food is pretty good overall. It’s up there with places like Tom’s Too but the service here is spectacular. It’s their passion after all, and I went back Saturday night with my dad to try and get a table, but the place was totally full.
I really enjoyed the ambiance of the place and it’s the best service I’ve ever had in Sibu – totally customer oriented. Fredrick insisted on serving us coffee (they use CoffeX and Bristot) on the house when I asked to pay the bill too – which is a nice touch. There is a reason why the restaurant is called Aussie Story but I’ll let Fredrick tell the tale since it sounds more passionate coming from him – it is, after all, his story. 🙂
Aussie Story
Sibu Bus Terminal
(opposite 3° Celsius)
Wowwww!!!! Great write-up on the place, buddy. Impressive. Certainly deserves more than a round of drinks on the house. Hint! Hint! 😀 Will post to link to this on the guys’ personal Facebook pages.
Thanks for the lovely dinner, enjoyed that and the company too, of course.
No worries mate! 🙂
Thanks for the Ming Mei Shi dinner, haven’t gotten around to posting about that coz I actually went twice again with my dad coz I like the place.
Haha! I’m not based in Sibu, I just write for fun, I wouldn’t want them to comp the meals, that’ll make me uncomfortable going coz there’s expectations on both sides and that’s never a good thing.
wow… didn’t know Sibu got such a posh restaurant!!
Yeah, there’s quite a few actually! 🙂
The F&B scene in Sibu is growing too.
The Fish & Chips looks good! Craving for it now…
I quite like the mayo based dip they use! 🙂
It’s very delicious – mild, not the overpowering taste of tartare sauce, which doesn’t go well with good fish.
STP linked me here since I read his post on this and asked some questions. I think they could just ask the customers whether they prefer to be served all the dishes at once or course by course like overseas and then do likewise. This would cater for both preferences and everyone would be happier.
Hello Mun! 🙂
Thanks for dropping by. Hmm…you’re right, that’s a better way to do things, but I think the system they use is based on serving all the dishes at once e.g. when your order chit hits the kitchen, they start to fire on all the dishes and serves it up as soon as it’s done.
I think they will be able to accommodate two different styles according to the diner’s preference but the coordination between the front of house and the back of house needs to be better and from what I heard, they were emphasizing on speed now – but of course, that can change in time when they’re more comfortable!
I hope they continue to run the place with such enthusiasm and passion. Taste can be subjective but good customer service is universal.
I totally agree mate! 🙂
That’s one of the wisest things ever said – food is always subjective but service is not, a lot of places don’t invest in good service, thinking that customer will always come but a lot of people don’t speak up and vote with their feet and never go back from what I’ve heard.
If I ever own my restaurant, service will be a priority, I’ll never get poorly trained cheap immigrant staff. I’ll pay wait staff well and train them so the service will be the best it can be.
What is their contact and opening hours?
Hello Flora! 🙂
I don’t have their contact number but their opening hours are for dinner service only. They don’t do lunch.
It was closed over National Day holidays though, but they should be open most nights.
Tom’s Too sucks now…bad food poor service!!!
Ah too bad the standards have dropped! 🙂
It used to be good, at least one waiter there was really nice and I quite liked him. I’ve never been this time around though so I don’t know how the food and service is now.