Navajo Steakhouse

The food was incredible! Fast service, absolutely divine Black Forest Gateau cocktail. I find that at Navajo you leave feeling satisfied with the overall experience. I love trying new things with first table it's a good way to experience different tastes :) Thanks again for the amazing meal and service

This place is always the same. Great service. Great food. They are fast. The meals are huge and cooked to perfection. Highly recommend this place.
The photos, books, videos etc make this an interesting place to dine. Watch the TV in the floor though!!!! HAHAHA!!!

Steaks were cooked exactly as ordered, and were great quality cuts and good sizes. All of the meals were generous helpings. The staff were friendly and attentive, and did well to make a fun and relaxed atmosphere. Great place to dine.

A lovely evening, service was A+++++. Food great, couldn't eat dessert as big meal :-)

We had a lovely time there and the food was really good and such big portions.
Staff was very friendly and helpful. We will def come again.

Great dining experience! The food was 10/10, as was the service. Will definitely be booking again in the near future.

We had the best experience. We were greeted warmly by the young lady and gentleman there. The kids also loved their colour in menus. We ordered and were absolutely pleasantly shocked at the huge sizes of our meals. Even the kids meal was a decent size. Our steaks were cooked exactly how we asked. Everything was seasoned well and well presented as well, as for the deserts. YUMMMMMY! so huge thanks to the chef for the delish food and a huge thanks to the servers. I wish I got your name so I could give a special thanks. Will definitely be back and highly recommend you to everyone. Thanks everyone!

Great service and great food

Best night ever! The service was impeccable! Colouring in pictures and pencils for our moko. Which kept him occupied until entrees and his first plate arrived. The Kai was amazing the entrees were as big as a main meal. The mains arrived and we could not believe our eyes. Presentation was a work of art and the portion was incredible. We all needed takeaway containers! The best family night out ever and we will be back. Have recommended to our friends and whanau and workplaces for Xmas breakups!!!

Quick service with friendly staff. Thanks a lot enjoyed dining environment too.

Lovely attentive waitress, food as great and come out quickly.

Wonderful friendly and helpful staff. Great menu hard to decide what to choose. Every dish ordered was very well presented, and cooked perfectly. We all enjoyed our meals they were faultless.
Definitely will come back to dine here again.

Arrived to warmth and the soft cultural sounds of the Native Indian Flute & big screen of the Navajo people playing in the back round & were shown to our First Table of Four with the heat source blazing above us it was a cosy almost summery feeling.

Once seated our lovely Waitress greeted us with the specials of the day an asked if we'd like any drinks.

We ordered drinks & scrolled through the abundant menu. Our waitress arrived promptly with our drinks and we were ready to order our Entrees.

First up & very fast to our First Table was the deliciously coated melt in your mouth crispy crusted soft in the middle Garlic Bread & sooo tasty.

we loved dipping the bread into the subtle sweet tomatoey gravy sauce of the Seafood combo which consisted of soft to the bite perfectly sized prawns, succulent calamari, juicy scallops four of each item & then the Fall of the bone into our mouths Buffalo chicken wings also in a delicious spicy gravy style sauce. It went so well with the Garlic Bread by this time I was almost full!

Next up our Mains (also came very fast and served on the biggest plates I've ever seen) Thai Beef & Prawn Salad for me. Tender cuts of beef an tasty well sized Prawns firm & juicy to the bite tossed in balsamic mesculin salad with finely shredded red cabbage soo tasty.

For my family the Crispy on top but melt in your mouth Pork Belly, this is how you cook & eat a perfect Pork Belly. This came with delicious potato garlic mash and seasonal vegetables, just perfect.

Tender Lamb Shoulder came with deep saucy gravy that complemented the potato mash & seasonal veges, very tasty an did I mention Tender.

Baby Back Cola Ribs! There was no baby about this dish! Served up was a huge single rack of Pork rib coated in the Navajo Steakhouse special mild spicy cola sauce served on a tasty rice with crispy Fries. That huge plate was so full we needed a doggy bag.

So full by this time but we couldn't go past Desserts Trio Icecream (3 scoops different flavours), Sticky Date pud with a
side of vanilla icecream Yum! &) And classic Brownie all to take Away for later.

Overall a wonderful Ambience & Dining experience with Attentive & Friendly Wait Staff. Cuisine in a flash & made for the Gods with great company to start your night.

First Table all the way with Navajo Steakhouse Palmerston North. You just have to try it! AAA+

First time dining here and was not disappointed, beautiful food with great prices but most importantly the staff were beyond amazing, would definitely come back again

The food was just amazing. I love this place and cant wait to go back

Lovely evening at Navajo Steak House. Food was so delicious and the young lady who waited on our table was excellent. Friendly, humorous, and she wished my mum a happy birthday which was very thoughtful

Love the food so delicious

Our fav restaurant in Palmy, bonus that it is on first table!
The cheese ball starters are so good!

Another great experience at Navajo. Great customer service. Meals were huge and delish!!

A wonderful birthday celebration! We had buffalo wings for starters and our steaks were cooked to perfection. Very generous portions but still managed to squeeze in a ginger and peach sticky pudding. We'll be back soon as the food and service were exquisite.

Great service - super friendly and made it a comfortable and positive experince! Food was amazing and so glad we went! Thanks! :)

Great food great staff and great service 100% recommended.

Fantastic and fast service! Very welcoming and lovely front of house staff and food was yummy!!

We had a table of four people. The menu has an amazing list of choices. It is a true steakhouse with many different steak dishes. We all had a steak and we all enjoyed our meals. They were nicely presented and certainly plenty of food with choices of sauces, potatoes, salads and veges, plus fries.
To finish there is an amazing choice of desserts.
Service was great, ambiance of restaurant very interesting and the place was not too noisy.
Will definitely go again.

Staff - friendly and attentive.
Food - amazing.
Venue - warm and inviting

Overall Experience - old mate and I had a very enjoyable time and the staff were very accommodating to my cripple self. Left feeling really satisfied and hit that food coma right after. Definitely be back.

Four of us dined at Navajo on Saturday night, we were looking forward to it as we had heard good comments abut this restaurant. And we were not disappointed. The service was welcoming and friendly. The meals were lovely. Two had Pork Belly and loved it, each had a large piece of crackling, one had the slow cooked lamb, beautiful, and I had the eye fillet with red wine jus, so tender , chips were cooked to perfection golden and crispy A choice of salad or veges, either is a good choice..
All the meals were presented beautifully on huge plates, credit to the wait staff that has to balance these big heavy platters. The place filled up quite quickly from 6pm so obviously a popular restaurant.
Yes we will definatly dine there again.

Love love love Navejo Staff are amazing friendly and welcoming The food is delicious and servings are so HUGE I can never fit dessert in. Pork Belly my all time fave Melt in your mouth pork with crispy crunchy crackling can’t go wrong !! Looking forward to my next visit

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.

It was an awesome experience at Navajo. Staffs are friendly and food is superb!

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.

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.

Beautiful food cooked to perfection. Highly recommend to all

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

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.

My very first First Table experience with wonderful results. Faultless service and meal. Thanks Navajo, will spread the word.

Excellent dinner out with friends for my husband's birthday. The restaurant was accommodating and the food was so yummy!

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.

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

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!

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.

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!

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.

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 :)

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!!

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.

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!

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!!

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! :-)