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

Food and service were both amazing. Will be back for sure !!

Food
Service

- dined at Navajo Steakhouse on

Felicity Clark

Never disappoints always look forward to the awesome service fabulous food awesome place every time Thank you

Food
Service

- dined at Navajo Steakhouse on

Mondelea Bezuidenhout

The food was really amazing and the steaks cooked to perfection. Lovely atmosphere and staff are amazing. Can't wait to go again.

Food
Service

- dined at Navajo Steakhouse on

Melissa Burnett

Really nice meals it would of got a 5 but the cheesecake was abit of a letdown had no flavour. Other then that the food and service was awesome

Food
Service

- dined at Navajo Steakhouse on

Deneitz Geyser

Excellent food in massive portions with great service.
The cheeseballs are amazing!

Food
Service

- dined at Navajo Steakhouse on

Excellent service from our lovely waitress. Well versed in the menu and what was what, explained what we could expect from the different dishes. She observed proper etiquette by not reaching across anyone but taking the time to go around the table, we were really impressed, so many don't bother these days. The food was well presented, and portions were large - would question whether there was actually 350g of lamb on the two lamb dishes though?? The lamb shoulder was beautifully tender. The lamb shank was not as tender but the presentation was really pretty. The pork belly was dry and not as tender as it should have been. Potato mash needed to be smoother, kumara mash was lovely. Dessert - the tiramisu was the dish of the night! We all loved it!! Date pudding also very nice, generous amount of sauce, yum. Cheesecake was not bad. Overall yes we would return especially to get another tiramisu!

Food
Service

- dined at Navajo Steakhouse on

Angel Maki

Amazing will be using first table as often as I can!!

Food
Service

- dined at Navajo Steakhouse on

Great service and meals. We’ll be back.

Food
Service

- dined at Navajo Steakhouse on

We will be going back

Food
Service

- dined at Navajo Steakhouse on

Katrina O'Riley

Service was very quick. Waiter was friendly. Entree and mains were delicious!!

Food
Service

- dined at Navajo Steakhouse on

Dean Burt

The best meal I have had out in a long time. The ambience and decor of the Navajo were excellent, very spacious, roomy with lovely soft music in the background
Our server was friendly, helpful and attentive. The meals were fantastic. I had the meatballs as an entree sarap.
The best restaurant hamburger I have had, my friends steak and salmon meals were equally delicious and large. The dessert were wonderful. I can not recommend the Navajo highly enough and will certainly dine there again.

Food
Service

- dined at Navajo Steakhouse on

Great food great service, huge portions, sad we couldn’t fit dessert in! would have been happy to pay full price. Thanks for a lovely dining experience.

Food
Service

- dined at Navajo Steakhouse on

Shelley Zhang

Food was superb, from entries to dessert. We had all three courses and they were all cooked to perfection. The portion was so generous that we were so full afterwards :P
Great service too the waitress was very nice and friendly. She was very attentive and asked us if we wanted drinks but not pushy on that like every other place we went to. We would definitely dine-in again!

Food
Service

- dined at Navajo Steakhouse on

Andrea Lucas

Excellent service with great food.

Food
Service

- dined at Navajo Steakhouse on

Amazing food Had the fillet steak wrapped in bacon Melt in the mouth Very delicious and the vegetables were beautifully cooked Staff were as amazing as the food Very friendly and attentive. Looking forward to returning

Food
Service

- dined at Navajo Steakhouse on

Nathan Gittings-Gunn

Meal was great. Good big servings . Customer service is great aswell

Food
Service

- dined at Navajo Steakhouse on

Fantastic! Food was lovely, perfectly cooked steaks, huge main meals. Wonderful friendly service. No long wait for service or meals. Will definitely recommend to others.

Food
Service

- dined at Navajo Steakhouse on

Brent Sullivan

I have been to Navajo 6 times now again great feed and service

Food
Service

- dined at Navajo Steakhouse on

Deb Coley

A lovely meal with generous portions. Starter was buffalo wings a bit pink but first time has been this way. Garlic bread very tasty and well presented. Steaks cooked to perfection. Salad was colourful and tasty. Service was excellent. A lovely night.

Food
Service

- dined at Navajo Steakhouse on

Rowena Huntingdon

Our 3rd time going an love the food. Huge meals an steak cooked to perfection. Great service from our new waitress she did well.

Food
Service

- dined at Navajo Steakhouse on

Jeff Marshall

I went to Navajo expecting a good meal and was surprised at how great it was. Best steak in years. Perfect proportions and quick service.
Highly recommended. Do not miss this place.

Food
Service

- dined at Navajo Steakhouse on

Korene Goodgame

Awesome as usual

Food
Service

- dined at Navajo Steakhouse on

Rebecca Beattie

Great meal and awesome service. Would definitely go again!

Food
Service

- dined at Navajo Steakhouse on

Nicola Gaskell

The food was absolutely amazing, perfectly cooked and tasted fantastic. The main meal sizes were huge. I would highly recommend to everyone

Food
Service

- dined at Navajo Steakhouse on

Delicious food, awesome service.

Food
Service

- dined at Navajo Steakhouse on

I visited here to celebrate my son's birthday with family. And I have a great time at this place. Staff was very kind and he knew the menu very well. We ordered beverage and foods for 4 people. All menus were great and delicious. On top of that, amount of food was very enough.

I would recommend T-bone steak. It was really delicious with mushroom source. I have plan to try this again with another source later.

Food
Service

- dined at Navajo Steakhouse on

Charlotte Holdsworth

The steaks are delicious and the portions are very generous. The staff were friendly and catered to our dietary requirements easily. A great way to celebrate a birthday and we look forward to returning.

Food
Service

- dined at Navajo Steakhouse on

Lovely food as always - nice to see that the food is remaining consistent (ie good).

Food
Service

- dined at Navajo Steakhouse on

Great food and attentive service. We will be back!

Food
Service

- dined at Navajo Steakhouse on

Excellent service, very accommodating - awesome steak! Thank you so much!

Food
Service

- dined at Navajo Steakhouse on

Felicity Clark

Never disappoints thank you once again to all staff fabulous

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

Glen Autridge

good food good service. been a number of times now and still just as good as when it opened

Food
Service

- dined at Navajo Steakhouse on

Lovely restaurant with delicious food. We will eat there next time we are down there.

Food
Service

- dined at Navajo Steakhouse on

Lenore Wilson

Had a wonderful meal out at Navajo steakhouse for birthday dinner. The wait staff was awesome attentative and friendly. We did not have to wait long for our meals and they were cooked just right.
Only issue was the heat. Very hot muggy evening though
Will definitely be eating here again

Food

- dined at Navajo Steakhouse on

Faedra Te Moananui

We all (4) enjoyed our dining experience @ Navajo Steakhouse!
We weren't the easiest of diners to cater to as all, but one, of us had 'special dietary quirks'. Our wait staff were very accommodating and so courteous when meeting our needs. We sat there talking for awhile and enjoying the ambience after our meals and were not made to feel as though we should move on. On top of all that, the food was delish!!!

Food
Service

- dined at Navajo Steakhouse on

We had a great experience. The staff were attentive, the food top rate and such huge meals!!!!!! We will definitely be back

Food
Service

- dined at Navajo Steakhouse on

First time at Navajo and will be back! Delicious meals and great staff. U will not be disappointed!

Food
Service

- dined at Navajo Steakhouse on

Fantastic service and food yet again at Navajo Steakhouse. Our server was super friendly and did a marvellous job! The meals were generous portions and cooked perfectly. Can't wait to go back again!

Food
Service

- dined at Navajo Steakhouse on

Samantha Bleakley

Always great food and great service. Love Navajo Steakhouse!

Food
Service

- dined at Navajo Steakhouse on

Great tasty meal in relaxed comfy setting. Prompt friendly service. It was to celebrate our sons 21st perfect

Food
Service

- dined at Navajo Steakhouse on

Jacqui Frost

Think we died and went to food heaven! Everything was so yummy! Big meals too! Definitely will go again.

Food
Service

- dined at Navajo Steakhouse on

Erin Dalziel

Once again the Navajo Steak House provided us with a fantastic dining experience. The service was welcoming from the moment we entered and continued that way through out. The massive portions were beautifully cooked and presented. Another delicious meal experience, thanks Navajo team.

Food
Service

- dined at Navajo Steakhouse on

Our first experience of a first table deal was at Navajo Steakhouse and it was certainly a winner. Great service, beautifully cooked steaks accompanied by side salads or vegetables of the day, choice of potatoes three ways and choices of three sauces - yummy. Would have liked to have tried the dessert menu but the mains servings were so generous that will have to wait for another visit. Would certainly recommend

Food
Service

- dined at Navajo Steakhouse on

Akshay Sharma

Najavo is beautifully designed. Love the decor & American Indian theme.
Starter: Garlic bread & buffalo wings with blue cheese dip - The food was fantastic and adequate portions . It was flavorsome and well presented.
Main: Baby back cola ribs, Lamb shanks and kids burger with fries. Very large portions, well presented and food very flavoursome. The combination in mains worked well and seasoning perfect. My partner has never before left anything in his plate when dining out but this time could not manage to eat all his main.
Dessert: Berry cheesecake & Triple choc brownie both were exceptional and presentation perfect! 2 desserts shared between 3 of us was more than enough as portions were also on the large side. Both were served with a dollop of cream & vanilla ice cream which was great to break the sweetness.

Our waitress was accommodating in our needs. However, she did seem to rush with wanting to take our order between starters and main.

Overall, our dining experience with Navajo was great. Will have no problem in reccomending to family & friends and will definitely dine here again. Well done Najavo!!!

Food
Service

- dined at Navajo Steakhouse on

Deb Coley

Lovely meal both steaks cooked to perfection and both were different one medium and one medium to well. Large size portions. Brought to table in good time. Only downside asked for a beer, arrived at table in bottle no glass. Asked for a glass, was brought to table, poured my own and bottle left there. Finished that one ordered another, glass not removed and another bottle brought back and placed on table. This was a special occasion even though it was first table we still expected a full quality service. This was not a casual dining experience but dinner.

Food
Service

- dined at Navajo Steakhouse on

Jordan Metcalfe

Great dinner once again. With First Table we were able to order a larger variety of things so we could find our favorite dishes which worked great so we could order them takeaway from them the next week. Im not actually sure if takeaway is even an option but they made the effort for us and we definitely appreciate it.

Food
Service

- dined at Navajo Steakhouse on

Susan Newlands

Casual, comfortable and delicious.

Food
Service

- dined at Navajo Steakhouse on

Fantastic service and yummy food.. I love eating at Navajo

Food
Service

- dined at Navajo Steakhouse on

Beatrice Eccles

Was a pleasant atmosphere and the food and service were excellent. Highly recommend Navajo and we will definitely go there again.

Food
Service

- dined at Navajo Steakhouse on

Overview

299 reviews

Food
Service