Cuisine: A La Carte, Steakhouse
Price Point: Mains from $25 - $35+

Located just five minutes from the town square, this centrally located steakhouse serves up a mean steak.

Navajo mixes modern and traditional preparation and cooking techniques for a juicy, succulent result. Serving only Angus Pure certified beef steaks, each is served with your choice of potato, seasonal vegetables or salad as well as fries and sauce options. Choose from flat iron steak, strip loin, scotch fillet, t-bone and more.

Not in the mood for beef? No worries – there’s tasty lamb, chicken, pork and seafood options too. Think garlic prawns and scallops, five spice chicken and rosemary and mint marinated lamb shoulder. For younger diners, there’s a ‘cool kids menu’, complete with a free soft drink and dessert.

With an electric atmosphere and a great range of beverages available too, Navajo Steak House is perfect for a catch up with friends or family.

Map

Map Loading...

Navajo Steakhouse
22-26 Fitzherbert Avenue
Palmerston North 4410

Open Hours:
Mon - Sun: 9am - 10pm

Phone: 022 101 5102
Website: www.navajosteakhouse.co.nz

Sample Menu *may not be current

Click on menu to enlarge.

Book a First Table

Navajo Steakhouse
Cuisine: A La Carte, Steakhouse
Mains: $25 - $35+

Reviews

We were the first people in the restaurant. Our waitress was polite, cheery and very efficient. Our meals came out quickly and we're all very well cooked and tasty. The steaks were all cooked to perfection. We had a great night and couldn't have asked for better service. 10 out of 10 to the best waitress I've had serve me in many years.

Food
Service

- dined at Navajo Steakhouse on

Betsy Marie

It was an awesome experience at Navajo. Staffs are friendly and food is superb!

Food
Service

- dined at Navajo Steakhouse on

Jenny Larsen

Excellent food! Excellent service! We were fortunate to have a First Table booking and really made the most of it! We had three different types of steak all so tender and full of flavour. Also one very large delicious Burritto, which my husband consumed heartily!
We also had an assortment of desserts, these also were nice.
Would highly recommend this restaurant for food, ambiance and service which was not intrusive.
Hope to return in the near future. Thanks to the team at Navajo.

Food
Service

- dined at Navajo Steakhouse on

The seafood platter was delicious. The steak was huge and perfectly cooked. The lamb shoulder was so tender and devine. Great food and service. Could not fault it and will be back.

Food
Service

- dined at Navajo Steakhouse on

Nicola Gaskell

Beautiful food cooked to perfection. Highly recommend to all

Food
Service

- dined at Navajo Steakhouse on

Larissa Stead

Delicious food and excellent service! The food came out really quick and the portion size was perfect - much larger than other restaurants but the right amount of yummy deliciousness

Food
Service

- dined at Navajo Steakhouse on

Suzanne Hatch

Lovely, welcoming staff. Came with our family and none of us could finish our meal let alone fit dessert in - and it takes a lot to fill our lot up! Our toddler grandson was offered a free drink and dessert. A great experience here, would definitely come back.

Food
Service

- dined at Navajo Steakhouse on

Ngaire Williams

My very first First Table experience with wonderful results. Faultless service and meal. Thanks Navajo, will spread the word.

Food
Service

- dined at Navajo Steakhouse on

Excellent dinner out with friends for my husband's birthday. The restaurant was accommodating and the food was so yummy!

Food
Service

- dined at Navajo Steakhouse on

We had a great experience and Navajo. The food was Delicious, especially the Pork Belly & Sticky Date Pudding. The lamb shoulder was wonderful too, and was so tender it just fell apart. Our waitress was excellent! She was super friendly and quickly picked up on our sense of humor and had a laugh with us while not hovering around too much. This was a very enjoyable experience and we highly recommend to others.

Food
Service

- dined at Navajo Steakhouse on

daph williams

Navajo Steakhouse what a Beautiful Dining Experience bathed in warmth, soothing native American music and Ambient lighting. One of the most Tantalising places to get Amazing service and Succulent mouth watering Steaks at every bite!!

Our Waitress was very accommodating without being over zealous and introduced us to the specials including Mains and Desserts.

Then the Food including Entrée (Melt in your mouth Garlic bread with a slither of thick Balsamic vinergarette) Main (Eye Fillet Steak (Med) with Kumara Mash, Crunchy Fries, Sweet Mushroom Sauce & Navajo's ever tasty Seasonal Salad) Dessert (Sticky date Pudding with Vanilla Ice cream & whip) all came out at lightning speed & served up on gorgeous oversized plates with generous portions.

We left Navajo Steakhouse Palmerston North (hoping this place becomes a franchise) with a sense of satisfaction and raving about the food we had just exhaled down. Overall always a satiating and flavoursome dining experience when dining at Navajo Steakhouse! Well done

Food
Service

- dined at Navajo Steakhouse on

Lydia Read

A fantastic time, we loved it all - just the right amount of busy, amazing food, we're definitely going back. Love this innovation, we'd never have gone in!

Food
Service

- dined at Navajo Steakhouse on

First experience at Navajo Steakhouse. Prompt and friendly service by front of house. We opted for mains only and they were delicious and of ample portions. Wait staff checked in and then allowed us to eat our meal uninterrupted. Definitely recommend and will be back to dine again now we have discovered it.

Food
Service

- dined at Navajo Steakhouse on

Moe Koroheke

Great dining experience with my husband and two children for a birthday celebration! Chicken lollipops were absolutely delicious, as was the blue cheese sauce which complimented the buffalo wings...our mains were enjoyed by us all, we tackled the large OP rib eye steak meal, absolutely mouthwatering and cooked to perfection as we enjoy, medium rare - even the large salad which accompanied the meal was scrumptious, a nice citrus dressing with fresh crisp vegetables - our family will definitely return for this awesome deal, highly recommend to others!

Food
Service

- dined at Navajo Steakhouse on

Lianna Kennedy

Love their theme, always warm and welcoming, fabulous service and scrumptious food. We had garlic bread, pork belly and prawn and scallop meals, there was no room for dessert. Couldn't fault anything. Highly recommended and will be back. Holistically best restaurant in Palmy. A+++ Thanks Navajo for a pleasant dining experience.

Food
Service

- dined at Navajo Steakhouse on

Nat Hickland

Amazing!!! This was our first experience dining in at Navajo and it was stunning.
On arrival, we were greeted warmly, seated and offered drinks and nibbles.
We were both starving so ordered the antipasto and wine and within 10 mins, both were at our at table served with free smiles and light banter.
Moving to mains, the Sirloin cooked medium rare melted like butter, that brisket is just OH MY LIFE!, the kumara mash, chips and salad not to mention the serving sizes all exceeded expectations!
Navajo what a treat! Well definitely be seeing you and more of spectacular selves soon :)

Food
Service

- dined at Navajo Steakhouse on

Definitely the best Steakhouse in Palmerston North I've visited!
Starters were a creamy seafood chowder with buttery Chiabata dipping bread, Seared Medium Scotch Fillet with Kumara mash, creamy mushrooms & side of Fries & Special blend of seasonal Salad and vinegariette sauce. Dessert consisted of a vibrant tasting chocolate mousse with vanilla bean ice cream side which melted in your mouth.

Friends also enjoy the Scotch fillet & Seared - Baked Salmon both cooked to perfection also with seasonal Vegetables

Portion sizes are huge and if you don't leave with a doggy bag you must of been hungry.

Highly recommend dining at Navajo Steakhouse Palmerston North!!

Food
Service

- dined at Navajo Steakhouse on

daph williams

Finest dining in a brilliant cultural setting. Food portions an plate setting the largest I've had in any restaurant and food is to die for. Will be promoting Navajo as Palmy best Steakhouse hands down.

Food
Service

- dined at Navajo Steakhouse on

Lisa Brown Harrison

Navaho has a great atmosphere and the setting is fantastic and the Music authentic and relaxing. Mum, hubby and I all enjoyed our meals and already want to come back to try something else on the menu! The service is always on point here and great selections of food and drink. Thanks Navaho!

Food
Service

- dined at Navajo Steakhouse on

Miriam Betts

Our family of 4 had an amazing night at Navajo Steakhouse starting with the super friendly welcome. The menu was varied and appealing. My daughters opted to have entrees as mains and their spicy nachos and buffalo wings were very much enjoyed. I had opted for scallops as an entrée which our wonderful waiter insisted had not arrived to our table on time and said they would not be charged for despite my protests! My steak was perfectly cooked and accompanied by generous amounts of vegetables and a choice of potatoes or fries. My husband opted for the Salmon dish on the specials list which was also beautiful. The dessert menu looked tempting but unfortunately we could eat another mouthful. The staff were super friendly and attentive, the atmosphere really interesting and relaxed. We will definitely be returning to Navajo Steakhouse soon. Highly recommended!!

Food
Service

- dined at Navajo Steakhouse on

Bridget Wihongi

AMAZING AMAZING AMAZING!!! Cannot fault our experience dining at Navajo restaurant! Very generous portions made to an extremely high standard! The service was super friendly and they were very helpful. Highlight was the berry sorbet. Exquisite! Highly recommended! Definitely dining again! :-)

Food
Service

- dined at Navajo Steakhouse on

We were the first people in the restaurant. Our waitress was polite, cheery and very efficient. Our meals came out quickly and we're all very well cooked and tasty. The steaks were all cooked to perfection. We had a great night and couldn't have asked for better service. 10 out of 10 to the best waitress I've had serve me in many years.

Food
Service

- dined at Navajo Steakhouse on

Betsy Marie

It was an awesome experience at Navajo. Staffs are friendly and food is superb!

Food
Service

- dined at Navajo Steakhouse on

Jenny Larsen

Excellent food! Excellent service! We were fortunate to have a First Table booking and really made the most of it! We had three different types of steak all so tender and full of flavour. Also one very large delicious Burritto, which my husband consumed heartily!
We also had an assortment of desserts, these also were nice.
Would highly recommend this restaurant for food, ambiance and service which was not intrusive.
Hope to return in the near future. Thanks to the team at Navajo.

Food
Service

- dined at Navajo Steakhouse on

Really great, thanks!

Food
Service

- dined at Navajo Steakhouse on

The seafood platter was delicious. The steak was huge and perfectly cooked. The lamb shoulder was so tender and devine. Great food and service. Could not fault it and will be back.

Food
Service

- dined at Navajo Steakhouse on

Nicola Gaskell

Beautiful food cooked to perfection. Highly recommend to all

Food
Service

- dined at Navajo Steakhouse on

Stacey Elmes

Great food, great service

Food
Service

- dined at Navajo Steakhouse on

Happy friendly service & value for money. Will definitely go back.

Food
Service

- dined at Navajo Steakhouse on

Brent Sullivan

Hearty meal again. Been a lot never disappointed

Food
Service

- dined at Navajo Steakhouse on

Larissa Stead

Delicious food and excellent service! The food came out really quick and the portion size was perfect - much larger than other restaurants but the right amount of yummy deliciousness

Food
Service

- dined at Navajo Steakhouse on

Suzanne Hatch

Lovely, welcoming staff. Came with our family and none of us could finish our meal let alone fit dessert in - and it takes a lot to fill our lot up! Our toddler grandson was offered a free drink and dessert. A great experience here, would definitely come back.

Food
Service

- dined at Navajo Steakhouse on

Kathy Hibell

Lovely relaxing place to dine, great atmosphere. The food looked inviting and tasted just as good as it looked. Will definitely go back again

Food
Service

- dined at Navajo Steakhouse on

Hadn’t heard much about Navajo before going, but was really happy with the food and service. The portions were a good size, there’s something for everyone on the menu and it’s a nice atmosphere in the restaurant.

Food
Service

- dined at Navajo Steakhouse on

Another great dining experience :)

Food
Service

- dined at Navajo Steakhouse on

great friendly service and very generous food portions

Food
Service

- dined at Navajo Steakhouse on

Emma Ginders

Great atmosphere, meals were lovely, steak wasnt quite right the first time so they fired a new one and I couldnt have asked for better

Food
Service

- dined at Navajo Steakhouse on

Ngaire Williams

My very first First Table experience with wonderful results. Faultless service and meal. Thanks Navajo, will spread the word.

Food
Service

- dined at Navajo Steakhouse on

Zoe Down

Was honestly the best experience for me and my partner. The kai was amazing. Our server was lovely. Was our first time out without our kids in a very long time lol but I'm soooooo glad we went to Navajo for it

Food
Service

- dined at Navajo Steakhouse on

Great service

Food
Service

- dined at Navajo Steakhouse on

The food was fantastic, just like last time. What stood out this time was the fantastic service we had from the waitor. He knew the menu, had outstanding knowledge on the steak and made us feel really comfortable and welcome. Then it came to me basically inventing my own ice cream sundae for dessert due to dietary requirements and pure fussiness, he was more than happy to oblige, which really made my birthday. Thanks so much for a lovely birthday dinner Navajo! The steak and potato dauphinoise with mushroom sauce is to die for

Food
Service

- dined at Navajo Steakhouse on

Always go back for the excellent food and service. And will go back again

Food
Service

- dined at Navajo Steakhouse on

food was great and service was excellent. we booked first table so was half price which was even better. thanks so much!!

Food
Service

- dined at Navajo Steakhouse on

Excellent dinner out with friends for my husband's birthday. The restaurant was accommodating and the food was so yummy!

Food
Service

- dined at Navajo Steakhouse on

Staff were very accommodating. Our family (2 adults, 2 children) all really enjoyed our meal.

Food
Service

- dined at Navajo Steakhouse on

We had a great experience and Navajo. The food was Delicious, especially the Pork Belly & Sticky Date Pudding. The lamb shoulder was wonderful too, and was so tender it just fell apart. Our waitress was excellent! She was super friendly and quickly picked up on our sense of humor and had a laugh with us while not hovering around too much. This was a very enjoyable experience and we highly recommend to others.

Food
Service

- dined at Navajo Steakhouse on

Another great meal at Navajo. Food was delish and service on point. We love this place and will be back!

Food
Service

- dined at Navajo Steakhouse on

Brooke Henson

When walking in to the restaurant i almost fall over as there was some kind of oil on the walkway and im 38 weeks pregnant, not safe at all!
The food this time was not good at all!! Cold garlic bread That didnt t taste Anything like it should!
Vegetables Need cooking more cant eat raw!
We got seafood that needed cooking more, we have been here a few times now but thinking it was our last!

Food
Service

- dined at Navajo Steakhouse on

Great meal, definitely hit the spot, staff bent over backwards to please

Food
Service

- dined at Navajo Steakhouse on

Brilliant as always

Food
Service

- dined at Navajo Steakhouse on

Rebecca Hughes

First time here, great food and great service! We will be back.

Food
Service

- dined at Navajo Steakhouse on

I took my mum and dad out for dinner and it was their first time at Navajo. Wow wow wow!! Great service. So friendly and helpful. The meals came out and were very generous portion sizes! Well presented. Tasted great. Thank you and we will be back again

Food
Service

- dined at Navajo Steakhouse on

Lisa Brown Harrison

Wow what a lovley restaurant! Navajo excels in service, food presentation and ambience. W felt welcomed frlm the start and our waitress was amazing. They happily let us sit for awhile before dessert and we were not disappointed! Highly recommend this restaurant!

Food
Service

- dined at Navajo Steakhouse on

Brittany Burnett

The food was delicious and the meals were quite big. The meatball entree was amazing, and the service was outstanding with extremely friendly and helpful staff

Food
Service

- dined at Navajo Steakhouse on

Daniel Davidson

This was probably my fourth or fifth time dining at Navajo Steakhouse — undoubtedly my favourite restaurant in Palmerston North. Navajo never fails on quality of food or service, there is an aesthetically rustic setting which delves into a comfortable dining experience, the wall heaters provide a nice amount of warmth on cold winter nights, the jus with the steak is incredible, the steak is incredible, the service is fast and friendly, and this was our first time trying the Tiramisu on the dessert menu - absolutely to die for. Yet another amazing dining experience, and we will definitely be coming back (again, and again, and again...!)

Food
Service

- dined at Navajo Steakhouse on

Alice Forster

I had the rib-eye combo and it was amazing. The steak was the best steak I’ve ever had and cooked to perfection. Service was awesome too. No wonder this place goes straight away on first table. I was looking at another booking while I was in the restaurant!

Food
Service

- dined at Navajo Steakhouse on

Kirsty-Funshine Harvey

The staff were absolutely amazing and the food was literally to die for. They were fast, friendly, clean and the proportions were huge!

Food
Service

- dined at Navajo Steakhouse on

Food was absolutely amazing! Cheese balls were delicious and the steak was cooked beautifully! Service was great as well. Our first time dining there but certainly won’t be the last!!

Food
Service

- dined at Navajo Steakhouse on

Lene Goodman

Really impressed with all provided from the menu options, portions were large & also for kids servings, staff were happy, visit went superb, 10 out of 10, keep it up Navajo Palmerston north.

Food
Service

- dined at Navajo Steakhouse on

Great service and food was good

Food
Service

- dined at Navajo Steakhouse on

A++ food highly recommended!

Food
Service

- dined at Navajo Steakhouse on

Tyah Ropati

Loved the food and the service! Girls night out we had and it was soo worth it. We will be going back for more!

Food
Service

- dined at Navajo Steakhouse on

Stephanie Maoate

Excellent service and a happy friendly environment. Food was superb, starters, mains and dessert. We were lucky enough to grab a 'First Table' booking. Our waitress went above and beyond ensuring everything was to our satisfaction, thank you.

Food
Service

- dined at Navajo Steakhouse on

Really enjoyed our evening, food was great and the service was friendly and helpful

Food
Service

- dined at Navajo Steakhouse on

Great place. Accommodated my 93 year old dad and he was impressed. Very efficient service. We will be back

Food
Service

- dined at Navajo Steakhouse on

Great food and service. Huge selection of options available. Cannot fault our experience at all.

Food
Service

- dined at Navajo Steakhouse on

Neil Dobson

Lovely atmosphere in a warm room. The waitress was very pleasant and eager to help in any way required. Service was prompt and the meal was of generous proportion and great quality. Would recommend this restaurant to others.

Food
Service

- dined at Navajo Steakhouse on

Enjoyed the food. Will go back again.

Food
Service

- dined at Navajo Steakhouse on

Kadison Elston

Been here twice now, this time being our first first table ever! Love the restaurant Navajo, meals are huge for the price! And service is fast, meals are out so quick which is always a benefit of dinning at 5pm! Definitely going to take advantage of first tables in the future around NZ! Kadison and Larissa

Food
Service

- dined at Navajo Steakhouse on

Great food, great service, 3rd time we’ve been and enjoyed it more and more every single time.

Food
Service

- dined at Navajo Steakhouse on

Jody Moore

This is our 2nd time at Navajo and once again we had a great night. Our meals were all excellent and the staff were friendly and helpful.
Our meals were steak, lamb and salmon and all cooked beautifully. Sticky date pudding was amazing! Thanks

Food
Service

- dined at Navajo Steakhouse on

Overview

391 reviews

Food
Service