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.
Reviews
daph williams - dined at Navajo Steakhouse on 28 May 2019
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!
Lydia Read - dined at Navajo Steakhouse on 3 April 2019
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.
Tracy Horman - dined at Navajo Steakhouse on 22 January 2019
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!
Moe Koroheke - dined at Navajo Steakhouse on 3 November 2018
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.
Lianna Kennedy - dined at Navajo Steakhouse on 26 August 2018
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 :)
Nat Hickland - dined at Navajo Steakhouse on 23 May 2018
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!!
daph williams - dined at Navajo Steakhouse on 18 April 2018
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.
daph williams - dined at Navajo Steakhouse on 20 March 2018
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!
Lisa Brown Harrison - dined at Navajo Steakhouse on 7 March 2018
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!!
Miriam Betts - dined at Navajo Steakhouse on 17 February 2018
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! :-)
Bridget Wihongi - dined at Navajo Steakhouse on 13 February 2018
Another great meal at Navajo. Food was delish and service on point. We love this place and will be back!
Mandy James - dined at Navajo Steakhouse on 9 July 2019
Great meal, definitely hit the spot, staff bent over backwards to please
Julie Calkin - dined at Navajo Steakhouse on 8 July 2019
Brilliant as always
Kevin Leach - dined at Navajo Steakhouse on 4 July 2019
First time here, great food and great service! We will be back.
Rebecca Hughes - dined at Navajo Steakhouse on 5 July 2019
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
Natasha Taepa - dined at Navajo Steakhouse on 1 July 2019
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!
Lisa Brown Harrison - dined at Navajo Steakhouse on 3 July 2019
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
Brittany Burnett - dined at Navajo Steakhouse on 2 July 2019
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...!)
Daniel Davidson - dined at Navajo Steakhouse on 1 July 2019
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!
Alice Forster - dined at Navajo Steakhouse on 29 June 2019
The staff were absolutely amazing and the food was literally to die for. They were fast, friendly, clean and the proportions were huge!
Kirsty-Funshine Harvey - dined at Navajo Steakhouse on 20 June 2019
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!!
Stacey Scott - dined at Navajo Steakhouse on 25 June 2019
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.
Lene Goodman - dined at Navajo Steakhouse on 23 June 2019
Great service and food was good
Joe Miller - dined at Navajo Steakhouse on 18 June 2019
A++ food highly recommended!
Maria Cecilia Calderon - dined at Navajo Steakhouse on 10 June 2019
Loved the food and the service! Girls night out we had and it was soo worth it. We will be going back for more!
Tyah Ropati - dined at Navajo Steakhouse on 12 June 2019
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.
Stephanie Maoate - dined at Navajo Steakhouse on 12 June 2019
Really enjoyed our evening, food was great and the service was friendly and helpful
Judy Garrett - dined at Navajo Steakhouse on 23 May 2019
Great place. Accommodated my 93 year old dad and he was impressed. Very efficient service. We will be back
Deidre Southee - dined at Navajo Steakhouse on 5 June 2019
Great food and service. Huge selection of options available. Cannot fault our experience at all.
Kenzie Western - dined at Navajo Steakhouse on 1 June 2019
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.
Neil Dobson - dined at Navajo Steakhouse on 2 June 2019
Enjoyed the food. Will go back again.
Julie Ann Villanueva - dined at Navajo Steakhouse on 30 May 2019
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
Kadison Elston - dined at Navajo Steakhouse on 31 May 2019
Great food, great service, 3rd time we’ve been and enjoyed it more and more every single time.
Renee Sione - dined at Navajo Steakhouse on 29 May 2019
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
Jody Moore - dined at Navajo Steakhouse on 29 May 2019
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
daph williams - dined at Navajo Steakhouse on 28 May 2019
Awesome once again highly recommend to all
Felicity Clark - dined at Navajo Steakhouse on 25 May 2019
It’s always brilliant. Excellent food
Glenn Evans - dined at Navajo Steakhouse on 27 May 2019
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.
Chloe Nguyen - dined at Navajo Steakhouse on 27 May 2019
Another night another first table. Good Size portions, steak cooked well. Nothing fancy though
Deb Coley - dined at Navajo Steakhouse on 23 May 2019
Relaxed and thoroughly enjoyable dining at Navajo Steakhouse. Scrumptious meals, excellent waitstaff, quick service and a great atmosphere. Will definitely be returning soon!
Leah Howell - dined at Navajo Steakhouse on 22 May 2019
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.
Dona Beatson - dined at Navajo Steakhouse on 21 May 2019
We have a great time and meals in the steakhouse. Very good service.
Pei-Ling Hsieh - dined at Navajo Steakhouse on 21 May 2019
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.
June Underhill - dined at Navajo Steakhouse on 15 May 2019
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.
Lillian Anderson - dined at Navajo Steakhouse on 18 May 2019
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 :)
LAUREN CHASLAND - dined at Navajo Steakhouse on 6 May 2019
Great food well presented and delicious
Estelle Farrelly - dined at Navajo Steakhouse on 10 May 2019
Staff was very helpful. The food was fantastic i would recommend it to all my friends
Robbie Hannam - dined at Navajo Steakhouse on 7 May 2019
Great food, good portion sizes, we had a great time.
Claire Murdoch - dined at Navajo Steakhouse on 8 May 2019
Lovely food, and large portion sizes. Waitress was very attentive & friendly, awesome service! Would definitely dine at Navajo again.
Jade St George - dined at Navajo Steakhouse on 7 May 2019
The food was delicious, the dessert was fantastic and the service was amazing. I'll definitely be going back.
Robyn Walkden - dined at Navajo Steakhouse on 5 May 2019
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 :)
Carolyn Beer - dined at Navajo Steakhouse on 4 May 2019
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.
Gavin Elmes - dined at Navajo Steakhouse on 2 May 2019
Awesome overall dining experience. Great table, atmosphere, food and service, will definitely return.
Pauline Archibald - dined at Navajo Steakhouse on 28 April 2019
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
keith carman - dined at Navajo Steakhouse on 29 April 2019
Awesome service, and delicious meals Very generous portions can’t wait to go back. Lovely restaurant
Maureen Cantlon - dined at Navajo Steakhouse on 4 April 2019
Good food as always.
Tracy Horman - dined at Navajo Steakhouse on 18 April 2019
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
Kylie Keenan - dined at Navajo Steakhouse on 18 April 2019
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
laura fullard - dined at Navajo Steakhouse on 15 April 2019
Great food, great service. Excellent experience. Will be back.
Jamie McLaren - dined at Navajo Steakhouse on 9 April 2019
Food was delicious and service was excellent
Recommend to anyone keen for a nicely cook steak meal
Lawrence Erihe - dined at Navajo Steakhouse on 11 April 2019
Overview
365 reviews
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