Our Story

Legends Restaurant is located at the Paihia Club in Paihia, a beautiful coastal town in the Bay of Islands. Legends Restaurant has a relaxed atmosphere, bubbling with regulars with bookings available for groups of many sizes.


With a local and unique take on traditional bistro style food, our new menu is filled with exciting and seasonal meals at affordable prices. Families will enjoy high quality meals made with fresh ingredients and all kids' meals include a free sundae!

To book your next reservation