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

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

Great meals, extremely generous sizes, we were all very happy with our meals. Steak was beautiful and tender, cooked perfectly. Excellent service, a thoroughly enjoyable night. We will be returning.

Food
Service

- dined at Navajo Steakhouse on

Great food great service pudding to die for everyone at our table was very happy

Food
Service

- dined at Navajo Steakhouse on

A great place to dine with a group of friends, service was quick and efficient. The menu was extensive with lots of choices making it hard to decide what to have. The meals arrived quickly and were a good size all served with a lovely fresh salad. Unfortunately we were all too full to take advantage of the dessert menu.

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

A very clean and spacious restaurant, with friendly staff. Enjoyable background music, not too loud, which added to the relaxed ambience of the Navajo restaurant. The best steak, excellent pepper sauce, potatoes and vegetables. The chocolate brownie is the yummiest I have ever eaten, with a lovely chocolate sauce,cream and ice cream.

Food
Service

- dined at Navajo Steakhouse on

Lisa Cresswell

Food was good, I had the raspberry and white chocolate cheesecake for dessert and that was beautiful! Waitress always ensuring we were okay and had plenty refreshment. Overall great experience. Will recommend!!

Food
Service

- dined at Navajo Steakhouse on

Amazing food . Great customer service . Perfect sized portions AA+++

Food
Service

- dined at Navajo Steakhouse on

Faedra Te Moananui

Fantastic!!

Food
Service

- dined at Navajo Steakhouse on

I love seafood platter on starter and medium T-bone steak on main menu. It is fantastic. Staffs are very nice and food is great! I would highly recommend this restaurant!

Food
Service

- dined at Navajo Steakhouse on

Bernadette Monaghan-Vowles

Great dinner thanks.

Food
Service

- dined at Navajo Steakhouse on

Another fab experience at Navajo! Service is impeccable and the food is beautiful! We'll be back as soon as we can :D

Food
Service

- dined at Navajo Steakhouse on

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

Overview

327 reviews

Food
Service