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
Sharon Mein Smith - dined at Navajo Steakhouse on 6 September 2019
It was an awesome experience at Navajo. Staffs are friendly and food is superb!
Betsy Marie - dined at Navajo Steakhouse on 2 September 2019
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.
Jenny Larsen - dined at Navajo Steakhouse on 31 August 2019
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.
Kevin O'Neill - dined at Navajo Steakhouse on 25 August 2019
Beautiful food cooked to perfection. Highly recommend to all
Nicola Gaskell - dined at Navajo Steakhouse on 24 August 2019
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
Larissa Stead - dined at Navajo Steakhouse on 20 August 2019
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.
Suzanne Hatch - dined at Navajo Steakhouse on 19 August 2019
My very first First Table experience with wonderful results. Faultless service and meal. Thanks Navajo, will spread the word.
Ngaire Williams - dined at Navajo Steakhouse on 2 August 2019
Excellent dinner out with friends for my husband's birthday. The restaurant was accommodating and the food was so yummy!
Katy Bexley - dined at Navajo Steakhouse on 17 July 2019
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.
Cobie Kerr - dined at Navajo Steakhouse on 12 July 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
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
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.
Sharon Mein Smith - dined at Navajo Steakhouse on 6 September 2019
It was an awesome experience at Navajo. Staffs are friendly and food is superb!
Betsy Marie - dined at Navajo Steakhouse on 2 September 2019
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.
Jenny Larsen - dined at Navajo Steakhouse on 31 August 2019
Really great, thanks!
Dan Garnett - dined at Navajo Steakhouse on 29 August 2019
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.
Kevin O'Neill - dined at Navajo Steakhouse on 25 August 2019
Beautiful food cooked to perfection. Highly recommend to all
Nicola Gaskell - dined at Navajo Steakhouse on 24 August 2019
Great food, great service
Stacey Elmes - dined at Navajo Steakhouse on 20 August 2019
Happy friendly service & value for money. Will definitely go back.
Moenu Savea - dined at Navajo Steakhouse on 21 August 2019
Hearty meal again. Been a lot never disappointed
Brent Sullivan - dined at Navajo Steakhouse on 21 August 2019
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
Larissa Stead - dined at Navajo Steakhouse on 20 August 2019
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.
Suzanne Hatch - dined at Navajo Steakhouse on 19 August 2019
Lovely relaxing place to dine, great atmosphere. The food looked inviting and tasted just as good as it looked. Will definitely go back again
Kathy Hibell - dined at Navajo Steakhouse on 18 August 2019
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.
Leah Dixon - dined at Navajo Steakhouse on 15 August 2019
Another great dining experience :)
Steph Maoate - dined at Navajo Steakhouse on 14 August 2019
great friendly service and very generous food portions
Robert Shadbolt - dined at Navajo Steakhouse on 7 August 2019
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
Emma Ginders - dined at Navajo Steakhouse on 7 August 2019
My very first First Table experience with wonderful results. Faultless service and meal. Thanks Navajo, will spread the word.
Ngaire Williams - dined at Navajo Steakhouse on 2 August 2019
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
Zoe Down - dined at Navajo Steakhouse on 1 August 2019
Great service
Joe Miller - dined at Navajo Steakhouse on 30 July 2019
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
Alice Fowler - dined at Navajo Steakhouse on 25 July 2019
Always go back for the excellent food and service. And will go back again
Julie Ann Villanueva - dined at Navajo Steakhouse on 26 July 2019
food was great and service was excellent. we booked first table so was half price which was even better. thanks so much!!
helen willis - dined at Navajo Steakhouse on 21 July 2019
Excellent dinner out with friends for my husband's birthday. The restaurant was accommodating and the food was so yummy!
Katy Bexley - dined at Navajo Steakhouse on 17 July 2019
Staff were very accommodating. Our family (2 adults, 2 children) all really enjoyed our meal.
Sarah Tuhura - dined at Navajo Steakhouse on 18 July 2019
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.
Cobie Kerr - dined at Navajo Steakhouse on 12 July 2019
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
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!
Brooke Henson - 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
Overview
391 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.