Our Story

Legends Restaurant is located at the Paihia Club in the beautiful Bay of Islands. Everyone is welcome to Paihia Club and Legends Restaurant – you don’t need to be a club member. On arrival you will be signed in by a friendly local. We offer a spacious seated dining room and follow careful hygiene practices.


Legends Restaurant’s menu brings a local and gastro take on traditional bistro style food. Legends is a family friendly restaurant (all kids meals include a free sundae), with an affordable seasonable menu using high quality, fresh ingredients.

To book your next reservation