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

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

Had a great time - Fine food and sweet service:) Thank you very much.

Food
Service

- dined at Navajo Steakhouse on

Felicity Clark

Another awesome night out fab atmosphere fab food awesome service thumps up

Food
Service

- dined at Navajo Steakhouse on

Absolutely wonderful! Every aspect of our dinning was bliss, highly recommend!!
Special mention to the waiter who was also making the cocktails. They didn’t have what I wanted so I said suprise me, it wa delicious. We really enjoyed his passion for what he does.

Food
Service

- dined at Navajo Steakhouse on

We had a great night at Navajo on Sunday. The meals were beautifully presented and the steaks were done perfect. Would recommend Navajo for a good night out.

Food
Service

- dined at Navajo Steakhouse on

Great food great service.

Food
Service

- dined at Navajo Steakhouse on

Great Service and food. Would recommend!!!!

Food
Service

- dined at Navajo Steakhouse on

Nicole Macdonald

Great food and great service!

Food
Service

- dined at Navajo Steakhouse on

Great food great service

Food
Service

- dined at Navajo Steakhouse on

Kirsty Jenkins

Yummy! My favourite place!

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

The meal was delicious.

Food
Service

- dined at Navajo Steakhouse on

Courtney Pokiha

Amazing customer service. The manager on was very polite and could hold a conversation well. The food was beautifully cooked, and came out in a speedy time frame! Was very impressed. Will defs be back :)

Food
Service

- dined at Navajo Steakhouse on

Friendly service, good food with great portion sizes :-)

Food
Service

- dined at Navajo Steakhouse on

demelza Mortensen

From the minute we turned up till we left we were so impressed with the staff and the food was top quality, we almost couldn't walk out as we were so so full . But we kept eating as the food was so amazing, the steak was perfection

Food
Service

- dined at Navajo Steakhouse on

Chris John Paul Abais

Great dining experience and Great service. Awesome overall.

Food
Service

- dined at Navajo Steakhouse on

Great place to start the evening. You will not leave hungry I can assure you. The Scallop entrée (and the size of them) was one of the best dishes we have tasted ever! The Mains are that we had were large to say the least which left no room for Dessert. Maybe next time?

Food
Service

- dined at Navajo Steakhouse on

Absolutely amazing dinner and service. First time going there and we will be back to enjoy it again.

Food
Service

- dined at Navajo Steakhouse on

Great food, great service! Can't ask for more.

Food
Service

- dined at Navajo Steakhouse on

Great service, relaxing atmosphere really enjoyed our time and will definitely return

Food
Service

- dined at Navajo Steakhouse on

Ben Baker

Decor is.. interesting. But the food and service was awsome!! Huge portions of delicious meals.The presentation was great too :)

Food
Service

- dined at Navajo Steakhouse on

Excellent food & service! I would highly recommend to anyone. We have young children who can be a handful but the staff were super helpful & great with the kids, which makes eating out so much nicer!

Food
Service

- dined at Navajo Steakhouse on

Amy Paddison

Great experience, our waitress was lovely

Food
Service

- dined at Navajo Steakhouse on

Rachel Hamblyn

Great food and amazing service! Don't think twice about this guys. Would recommend this place to anyone. Kid friendly. Will be back again!

Food
Service

- dined at Navajo Steakhouse on

Florinda Morales

Very good dining experience. Staff are friendly & very accommodating. We didn’t wait too long for the food to be served :)

Food
Service

- dined at Navajo Steakhouse on

Glen Autridge

Had a really good dinner. Our waiter was funny. We had the buffalo wings for a starter which was really nice with the blue cheese sauce. Than we both had the scotch fillet meal which was giant, i couldnt even finish it. Steak cooked really well, got some nice golden chips and nice crunchy veges. Will be back to try another part of the menu next time

Food
Service

- dined at Navajo Steakhouse on

Lauren Clough

Perfect.
Amazing food and exceptional service.

Food
Service

- dined at Navajo Steakhouse on

Great

Food
Service

- dined at Navajo Steakhouse on

daph williams

Navajo Steak House one of the most memorable dining experience's to date. It's certainly something when you see your dishes being served out and other customers wowing over what people are being served up. With super generous servings of deliciously flavoured Meats, Fish & Seafood's, salad, vegetables, Fries, Mash and Sauces to taste your are definitely leaving with a Happy tummy.. then there's Dessert.. check this place out for yourself I can't say enough. This place is my #1 for fine wine & supreme dining A+++

Food
Service

- dined at Navajo Steakhouse on

Paula Simpson

Large meals. Great service

Food
Service

- dined at Navajo Steakhouse on

Erin Dalziel

The meal here exceeded our expectations. The steak was delectably done to perfection. The seafood was to die for. This was an amazing experience to share some incredible food with those I love. Thank you Navajo Steakhouse.

Food
Service

- dined at Navajo Steakhouse on

TashKev Whitta

An amazing experience. Delicious food, very generous portions. Fantastic experience. We will be back.

Food
Service

- dined at Navajo Steakhouse on

Vivian Grapentin

Always a lovely time at Navajo...food is great, and nice atmosphere. Will be back.

Food
Service

- dined at Navajo Steakhouse on

Overview

267 reviews

Food
Service