The Long Bar on Brandon (22 Brandon Street)
Aside from the restaurants on the Wellington waterfront, I think the Lambton Quay area struggles somewhat when it comes to good eateries. The Long Bar on Brandon is one of the few Malaysian restaurants in the area, and thankfully it does it well. The food is cheap, and the service is outstandingly quick – so it makes for a perfect dinner destination if you are off to the Westpac Stadium for the rugby or a concert. The reason for its name becomes evident almost immediately, located on Brandon Street, it is a very skinny restaurant, and very, very long! The peanut sauce and roti were extremely tasty – I will be back, and I will order them again.
Price range: Lunch time = $15 – $20, dinner time = $20 – $30.