Try Parnell Road in Parnell, there are a dozen restaurants to choose from, several quite good (the rest OK), so easy to find something that appeals. Auckland is not the best place to find what you are looking for (they think KFC is a great delicacy). Rural NZ does have some great, cheap and unique food but it isn't near Auckland.