We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Legends Restaurant

Certificate of Excellence
$$ - $$$
New Zealand, International, Contemporary, Gluten Free Options
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
1 Joyces Road, Paihia 0200, New Zealand
+64 9-402 6037
17:00 - 21:00
Closed now
See all hours
Sun - Sat 17:00 - 21:00
More Info

214 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 209: English reviews
2 reviews
5 of 5 bubbles Reviewed 1 week ago via mobile

Fantastic meal with excellent gluten free options. Great portion sizes. Staff the best I have come across. So friendly and accomodating.

Melbourne, Australia
Level Contributor
96 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 75 helpful votes
5 of 5 bubbles Reviewed 2 weeks ago via mobile

This is not the usual overpriced tourist fare in Paihia. It's a RSA club, in a not glamorous building. You get your own glass out of the fridge, the take it to the bar. Then go upstairs to order. They give you a beeper to know when to collect your dinner. Afterwards you have to put your dirty dishes in... More 

Level Contributor
46 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
5 of 5 bubbles Reviewed 2 weeks ago

This is upstairs in the ex servicemans club - if you want decor and style this is not for you but the food is fantastic. You pay for your meal at time of ordering and then are given a pager - when that goes off you go to collect your meal. We had catch of the day (Snapper) fabulous -... More 

Level Contributor
10 reviews
8 restaurant reviews
5 of 5 bubbles Reviewed 2 weeks ago

The RSA knows how to put on a good KIWI feed with classic New Zealand food. It's a club, but it's easy to sign in and enjoy. Frequently they have local bands and it's a great venue for dancing the night away.

Narrabri, Australia
Level Contributor
296 reviews
203 restaurant reviews
common_n_restaurant_reviews_1bd8 89 helpful votes
3 of 5 bubbles Reviewed 3 weeks ago

Wasn't as good as the recent reviews. The snapper was good but served on a huge bed of mashed potato and stir fried vegetables. The pork chop was smothered in gravy and the marinated chicken salad was ordinary. It was reasonable value but not what we expected. A bit out of the way and part of the local services club.... More 

Level Contributor
6 reviews
5 of 5 bubbles Reviewed 14 December 2016 via mobile

For under $99 four adults had a great meal I had the roast beef which was a half portion and huge The salad and veggies bar was amazing Great night had by all Thanks

Level Contributor
175 reviews
39 restaurant reviews
common_n_restaurant_reviews_1bd8 42 helpful votes
5 of 5 bubbles Reviewed 13 December 2016 via mobile

Awesome food from the servery at reasonable prices then a salad bar that you can keep coming back to. Has loads of options and tasty cooked veges and salads and sometimes pasta. You wont walk away hungry. It is good tasty NZ food!

Level Contributor
50 reviews
20 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
5 of 5 bubbles Reviewed 12 December 2016 via mobile

It's a bit further off the touristy centre of Paihia, but that's exactly why it's worth a visit. The restaurant is actually part of an ex-servicemen club, it seems the place where all the locals go to have a bite and play bingo. The day we were here there was even an old Maori lady playing the ukulele. The food... More 

Nelson, New Zealand
Level Contributor
88 reviews
29 restaurant reviews
common_n_restaurant_reviews_1bd8 26 helpful votes
4 of 5 bubbles Reviewed 4 December 2016

The restaurant was across the road from our accommodation. It had a good selection of main and dessert courses but drink from the bar below.

Whakatane, New Zealand
Level Contributor
9 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 30 November 2016

Legends restaurant is located in the x-servicemans club and is way better than most club menus. price is good, service was very quick and friendly. meal was above standard expected. If i lived here id be going every week.

Travellers who viewed Legends Restaurant also viewed

Paihia, Bay of Islands
Paihia, Bay of Islands
Paihia, Bay of Islands

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    4 of 5 bubbles
Average prices
New Zealand, International, Contemporary, Gluten Free Options
Restaurant features
Takeout, Buffet, Seating, Parking Available, Free Off-Street Parking, Highchairs Available, Serves Alcohol, Accepts Mastercard, Accepts Visa, Free Wifi, Reservations, Full Bar
Good for
Child-friendly, Cheap Eats, Groups, Special Occasion Dining, Bar Scene, Kids, Local cuisine
Open Hours
17:00 - 21:00
17:00 - 21:00
17:00 - 21:00
17:00 - 21:00
17:00 - 21:00
17:00 - 21:00
17:00 - 21:00
Location and Contact Information
  • Address: 1 Joyces Road, Paihia 0200, New Zealand
  • Location: South Pacific  >  New Zealand  >  North Island  >  Northland Region  >  Bay of Islands  >  Paihia
  • Phone Number: +64 9-402 6037
Legends Restaurant in Paihia's Ex Service Men's Club re-opened under new management in November 2012. Clint & Sasha bring many years of hospitality experience and enthusiasm to their new venture providing delicious food and friendly service for the whole family.

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Legends Restaurant and other visitors
3 questions
Javea, Spain
Javea, Spain

See all questions (3)