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

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

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

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

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

Felicity Clark

Awesome once again highly recommend to all

Food
Service

- dined at Navajo Steakhouse on

It’s always brilliant. Excellent food

Food
Service

- dined at Navajo Steakhouse on

Chloe Nguyen

I had an amazing experience at Navajo steakhouse. The food was delicious and really big potion. The waitress is very nice, friendly and helpful. My favourite is the tiramisu dessert. Everything was perfect.

Food
Service

- dined at Navajo Steakhouse on

Deb Coley

Another night another first table. Good Size portions, steak cooked well. Nothing fancy though

Food
Service

- dined at Navajo Steakhouse on

Leah Howell

Relaxed and thoroughly enjoyable dining at Navajo Steakhouse. Scrumptious meals, excellent waitstaff, quick service and a great atmosphere. Will definitely be returning soon!

Food
Service

- dined at Navajo Steakhouse on

Always a great place, introduced my sister and brother inlaw(who enjoyed the T bone ) they are hooked. Highly recommended, always great service with smiling faces and full of enthusastic staff. Will return again soon this time to try the lamb shanks as recommended by lovely waiter.

Food
Service

- dined at Navajo Steakhouse on

We have a great time and meals in the steakhouse. Very good service.

Food
Service

- dined at Navajo Steakhouse on

Really awesome service - all staff were friendly and helpful. The food was delicious - great portions which were value for money. A very happy atmosphere. Would definitely recommend and return.

Food
Service

- dined at Navajo Steakhouse on

Lillian Anderson

Fantastic meals again. This is the 3rd time we have been and we will be back. I highly recommend this restaurant. Thank you for a beautiful meal, fast and very friendly service.

Food
Service

- dined at Navajo Steakhouse on

Lovely dinner, big portions! Calamari was super fresh to begin with alongside spicy chicken wings. Mains had were the ribs, pork belly and lamb shanks - all delicious. Would definitely return. Our waiter was very friendly and had great knowledge of both the food and drink menus. They were also very accommodating with our baby who accompanied us! Thanks for a great meal :)

Food
Service

- dined at Navajo Steakhouse on

Great food well presented and delicious

Food
Service

- dined at Navajo Steakhouse on

Robbie Hannam

Staff was very helpful. The food was fantastic i would recommend it to all my friends

Food
Service

- dined at Navajo Steakhouse on

Great food, good portion sizes, we had a great time.

Food
Service

- dined at Navajo Steakhouse on

Lovely food, and large portion sizes. Waitress was very attentive & friendly, awesome service! Would definitely dine at Navajo again.

Food
Service

- dined at Navajo Steakhouse on

Robyn Walkden

The food was delicious, the dessert was fantastic and the service was amazing. I'll definitely be going back.

Food
Service

- dined at Navajo Steakhouse on

What a lovely night - excellent service all the way - we had such a friendly waitress that was made our night too - definately recommend the Navajo Steakhouse in Palmerston north for sure :)

Food
Service

- dined at Navajo Steakhouse on

Gavin Elmes

Great food & service (like the best) would definitely recommend to anyone for a night out. Waitress was amazing, great humour and helped make the night.

Food
Service

- dined at Navajo Steakhouse on

Awesome overall dining experience. Great table, atmosphere, food and service, will definitely return.

Food
Service

- dined at Navajo Steakhouse on

This was by far one of, if not the best first table I have been to.

The food......outstanding.

The waitstaff.......outstanding service, very confident and knowledgeable. He looked after us extremely well.

Both steak meals (sirloin and rib eye combo) were cooked to perfection and the most tender tasty cuts.

Garlic bread starter was also very good, even though it was just garlic bread it is surprising how many can stuff it up. No these guys though, very good.

In all a very fast, well presented meal that tasted great and filled us to bursting.

I really do reccomend this place to anyone.

Many thanks to the Navajo Steakhouse

Food
Service

- dined at Navajo Steakhouse on

Awesome service, and delicious meals Very generous portions can’t wait to go back. Lovely restaurant

Food
Service

- dined at Navajo Steakhouse on

Good food as always.

Food
Service

- dined at Navajo Steakhouse on

Kylie Keenan

Such an awesome meal! The kids loved their dinner and the picture to colour in. Love the huge servings for mains :) Nice atmosphere and the service was fantastic. Will definately be back

Food
Service

- dined at Navajo Steakhouse on

I only have one word for this restaurant ...amazing!
Amazing food great staff - they were so good with my 5 year old and the food is to die for .
The navajo burger was so good and the special fries.
Will definitely be back

Food
Service

- dined at Navajo Steakhouse on

Jamie McLaren

Great food, great service. Excellent experience. Will be back.

Food
Service

- dined at Navajo Steakhouse on

Lawrence Erihe

Food was delicious and service was excellent

Recommend to anyone keen for a nicely cook steak meal

Food
Service

- dined at Navajo Steakhouse on

Overview

365 reviews

Food
Service