Rekodo Restaurant & Vinyl Bar

We visited Rekodo for a special anniversary from Melbourne. Overall the food was incredible and worth every cent. Delicate, flavoursome and well thought out. They have some amazing chefs there, so its worth it for that. Where the night was let down was its service unfortunately. It started well as we were warmly welcomed and even were given some some complimentary sparkling due to our anniversary which was a lovely touch. However, after we ordered we barely saw our waitress, food was super slow (I think all up it took 90 minutes to get out 5 small share plates), and no follow up or asking if we were ok or even an apology for how long things were taking. Also, not that we minded, but we kept filling up our own wine glasses from our pricey bottle purchased, and noone came and asked if we would like Sake or even if we wanted the bill. I feel like we were kind of left to our own devices as staff seemed to leave and there was a skeleton staff at like 9.30pm. Additionally the music was a weird choice, 60's music didnt fit the vibe which felt very cool/dance tunes, it felt like someone just put on their favourite music and wasnt thought out. Normally I would not recommend people to go based off pretty poor service but the food was incredible. They just need to sort out being attentive and making people feel seen and special and we would return.

We visited to celebrate an event and it was an amazing dinner. Dale and Shane took amazing care of us during our chef table experience and it had some of the best food we have tasted especially the mackeral! Just seeing the chemistry and the fun the staff were having made it just that much better of an experience! Defs will come back!

Redoko Restaurant and Vinyl Bar is an absolute standout—easily 5 stars. The atmosphere is fantastic, with a unique blend of great food and a curated vinyl soundtrack that really sets the mood. The staff are attentive and genuinely welcoming, making the whole experience feel relaxed and enjoyable. The food is beautifully presented and full of flavour, clearly crafted with care and quality ingredients. Whether you’re there for a meal, drinks, or just to soak up the vibe, Redoko delivers on all fronts. Highly recommend.

We had an amazing dinner at Rekodo in Barangaroo to celebrate my boyfriend’s birthday, and it was such a wonderful experience from start to finish. The atmosphere was fantastic — warm, stylish, and perfect for a special occasion. We were a group of three and chose the Longplay set menu, and everything was beautifully presented and full of flavour. Two standout dishes for us were the beef tataki (absolutely delicious) and the charcoal-grilled fish steak, which was cooked perfectly and tasted incredible. The scallops were also a highlight — fresh, and really well balanced. Most importantly, the service was exceptional. The staff were genuinely friendly, attentive, and always smiling, which made us feel truly welcomed and looked after throughout the entire meal. Highly recommended if you’re looking for a great Japanese restaurant in Sydney with amazing food, great vibes, and outstanding service. We’ll definitely be back!

Amazing environment! Booked for a work lunch as it was convenient. Plenty of tables available. Staff we so helpful, we had the $75 planned meal, and it just kept coming. So much food, that was fantastic, well done Chef! Definitely will return!