When we did our first Sydney Free Day Walking Tour on the second day, the guide highly recommended that we try Kangaroo meat, which tastes delicious when cooked to medium rare or rare, but becomes very tough when overcooked.
She also suggested a few places that we can go, and we eventually came to the Dining Room at The Orient, after our second Sydney Free Night Walking Tour by the same company.
It was actually a very busy pub on the ground floor, a restaurant on the second floor (or first floor, according to Australians) which was relatively much quieter, and a night club on the top floor.
We got a table by the window, so we had a street view. We ordered the Beer Battered Fish & Chips (A$19.50), Kangaroo Rump Steak (A$29.50 for 300g), and a side Broccoli & Almonds (A$6).
The fish fillet was fresh, and the fries were yummy. The batter was pretty alright.
We tried Kangaroo steak medium rare, and with a red wine sauce. We thought it tasted like beef. The sweet potato mash was awesomely creamy and smooth! This was definitely the highlight of our meal.
Since everything was quite meaty, the broccoli & almonds provided a refreshing crunchy respite.