Learn more about our Covid-19 and FAQs   |   Lockdown special: 20% off First Table gift vouchers

Cuisine: A La Carte, Family, 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

Sample Menu *may not be current

Click on menu to enlarge.

Book a First Table

Navajo Steakhouse
Cuisine: A La Carte, Family, Steakhouse
Mains: $25 - $35+

Reviews

My wife and I met with another couple at the Navajo Steakhouse. This was our first visit and it will not be our last. We enjoyed our meals immensely. The plates were large and the servings were too. I was not going to have a desert but was glad I did - triple ice cream was great. (My wife did not order a desert but the person serving us automatically said "I'll bring you two spoons" Nice one!) The environment was great - we were able to have good conversations with our friends and to hear each other clearly. I was surprised to look around (we were first to arrive at the steakhouse) and see that the place was full. We were served by a very pleasant and thoughtful young lady, she gets an A+. See you again soon for sure!

- dined at Navajo Steakhouse on

Jacinda McDonald

We dined as a group of friends and were blown away by the food it was amazing and wait staff were so accommodating. We have already decided to make it a regular thing!

- dined at Navajo Steakhouse on

Alison vickers

We had the pleasure of dining at Navajo in Palmerston North. Myself and my old work mate had the eye fillet wrapped in bacon.. wow it was amazing just mouth watering and the service was fantastic Thanks for having us and totally recommend to all.

- dined at Navajo Steakhouse on

Exceptional, welcoming, abundant and this was just the starter of the service provided by the lovely waitress from Malaysia then our entrees and then steaks arrived that completed maximum enjoyment. We will be returning for more of that whole experience. My husband said the seafood entree was 'the best he's had in a long time.'

- dined at Navajo Steakhouse on

Jessica Samania

So good! The steaks were all cooked beautifully and portion sizes are huge! Also, the waiter was amazing and made us feel very looked after. Could not recommend this place enough!

- dined at Navajo Steakhouse on

Kimberly Kennedy

An all round brilliant experience! Super friendly service, I had scallops for the starter & the caramelised onions that came with them complimented them perfectly! The main was next level.... My husband had the 600g Tomohawk steak & I had the breef brisket... in 5yrs I have never seen my husband so happy over a steak! The seasoning was phenomonal, the steak was cooked to perfection, super juicy & just so tender!... the beef brisket was melt in your mouth & we will definately be returning customers! We went home very happy people who couldnt stop talking about the entire exeprience! On top of that, the full service time was 45mins from being seated to finishing up very full & happy customers! Would definately recommend!

- dined at Navajo Steakhouse on

adrian coombe

Great atmosphere, great service, great food. Could not have asked for anything better. Steaks were cooked to perfection, salmon was delicious. First time to Navajo but certainly will be back. Thank you to all the staff for a awesome time. If I had to rate out of 10- would be a 12

- dined at Navajo Steakhouse on

Marama Packer

Where do I start! The place itself is beautiful, with plenty to look at. Clean and tidy and the tables arent smooshed together. Next.. the service. I regret not asking the young girl that served us her name. She greeted us with a smile and was very friendly and helpful. A++++ the food. Omgosh! Those chicken wings and blue cheese sauce. Yum! Im not a fan of blue cheese, in fact I would never order anything with it, but my hubby ordered that and the chicken lollipops. The chicken wings were cooked to perfection and it is a wee bit messy because it was covered in the delish sauce. I hesitantly dipped it into the sauce and was blown away with it. I was hooked! Will definitely get that again, and i recommend to everyone! On to our mains. We opted for eye filet steak wrapped kn bacon. You get different options regarding sides and sauces. I got the mashed kumara, mushroom sauce and the vegetables. Which was steamed fresh beans, baby carrots and bok choi. You also get a side of fries as well. My steak was cooked how i requested. And it was perfect. Everything was perfect. The kids ordered the cheeseburgers off the kids menu. Which was perfect for them. We then order dessert. The brownie. Yummmmmy. Anyway i will we back again. A big thank you to everyone at navajo and to the young lady who served us. We enjoyed our dinner and will be actively recommending you to everyone we know. Thanks again

- dined at Navajo Steakhouse on

The service was excellent we were seated straight away and the server was very friendly and helpful. The food looked amazing and was delicious. I always try some thing different when I get to a restaurant and this place has a great selection.

- dined at Navajo Steakhouse on

Te Arawhiti Murrow

Brilliant service! Brilliant food! Serving sizes are magnificent too. Had us fat and happy all the way home :) Thank you Navajo Steakhouse.

- dined at Navajo Steakhouse on

Viti Barker

Absolutely loved meal!! Everything cooked to perfection. Thoroughly enjoyed by all. Will definately return.

- dined at Navajo Steakhouse on

Jenny Larsen

Greeted upon entry to restaurant by a very friendly waitress who showed us to our table. Her service towards us during our stay was friendly helpful and impeccable. Food served was plentiful, attractively presented and extremely delicious.we had two entrees followed by fish and chips for hubby and a huge steak for me. All equally delicious. This was enjoyed with a lovely Riesling.
Well done Navajo staff again. Looking forward to our next visit.

- dined at Navajo Steakhouse on

Ngaire Williams

Another excellent dining experience at Navajo, Palm Nth. Took 11 year old grandson, he was in awe of Grandpapas steak, he chose Brisket and said it was the best. Thanks again.

- dined at Navajo Steakhouse on

Cassandra Howell

Amazing food and great service! The staff were lovely

- dined at Navajo Steakhouse on

great quality steak, great service

- dined at Navajo Steakhouse on

Kylie Keenan

Perfect as always! Very accommodating for children. Food was divine!

- dined at Navajo Steakhouse on

Neil Dobson

Very nice food, good serving size and good friendly staff

- dined at Navajo Steakhouse on

Laura Bennett

Great food and service. Huge meals

- dined at Navajo Steakhouse on

I've passed this restaurant many times without much thought or attention as to what it might be like inside. My fiance and I decided it was time to try somewhere new and we were happy to see this restaurant on firsttable.co.nz.
Walking through the doors for the first time was a pleasant surprise! Being from the United States myself, when I heard the name "Navajo Steakhouse" I instantly made a connection with the Native American culture. The atmosphere was welcoming with a pleasant arrangement of decor, with an open layout. The music playing was from the soundtrack of "The Last of the Mohicans", a movie by Mel Gibson staged in the early western days of settlers in the 1800's, which pulled you further into the mood of the setting. The tables were not placed too closely together and the bar available appeared well maintained and in good order. The windows provided lots of lighting and gave a nice warm feeling to the room. Overall, the first words out of our mouths were "Wow!". Neither of us could believe we had never been there before, it looked awesome inside.

The first person we met was at the bar, who welcomed us with a warm smile, it seemed like she was happy to work there, which is a good sign that an establishment takes care of their staff. That's important to me as it translates to the quality of the service. She guided us to our table, which was a round wooden table, close to the windows in the corner, it looked clean and suitable for a nice dinner. My only disappointment at this point was that I would have prefered maybe a square table, or maybe a slightly larger round one, as I found it difficult to fit everything on it with the menus, and the starter dishes, things got a little bit tight. Even though we were booked as the "first table", there were already a few other groups sitting down, this didn't bother us though, it helped keep things from being awkwardly silent.

We each ordered a drink to start. I had the strawberry lime cider, which I really enjoyed! It came with a chilled glass and was left with the bottle so I could top off my glass when needed. My fiance had the house rosé, which she found to be a bit average, but admitted she preferred cheap sweet wine anyways, but taste is subjective and someone else may find it delightful! We ordered the garlic bread as a starter while we took some time to contemplate the many tempting dishes offered! When the garlic bread arrived, we each reacted with an "oooooooo, that looks tasty" and we were not disappointed. It had a nice balsamic drizzle, zig-zagging over the generously cut pieces of ciabatta bread with pinches of garnish on top and a nice garlic butter glaze. I would have personally prefered it to be more buttey with a stronger garlic flavour, but I would still try it again, the balsamic drizzle helped give it a little extra punch.

We were able to make up our minds for our ever so patient waitress and ordered our mains. I went for the lamb shank and the Mrs. opted for the chicken garden salad. The time spent waiting seemed to go by quickly, but it made me notice the music playing was on repeat. It was a pleasant and relaxing song, don't get me wrong, but I feel like there are more options out there to add to the playlist to keep the western mood going.

Time flew by as we chatted away, and we were soon greeted by our delightful meals. To our dismay, her salad was actually way bigger than we expected, it was comparable to the size of your average university textbook! It was presented nice and symmetrically with straps of tenderloin chicken creating a circle around the plate, like beams of sun exploding out of a picture. The veggies looked fresh and crisp, and there was a good variety of colour and different flavours. The dressing complimented everything nicely, not being too savory or acidic. We each loved it out and would highly recommend it. It would be suitable for any age, gender, appetite large or small.

The lamb shank was on a whole different level. Although it wasn't as large as the salad, it was still impressive in size. I normally order ribs or steak when eating at a nice restaurant like this, but I felt like being a bit adventurous and going for something new, and I'm so happy I did. It came in a raised dish, that entrapped all the sauce and kept the bottom portions marinating away. The lamb was delightfully tender and scraped right off the bone with very little force. Each bite melted in your mouth expressing an array of sweet flavours with perfectly balanced spices and herbs. The shank lied on top of a generous pile of kumra mash and was topped with shredded courgettes, kumra, and garlic. What a flavour rollercoaster! We each loved this dish as well and would highly recommend it. It came at a reasonable price too (another reason I chose this over the steak).

By the time we had each finished our meals, there was no room for desert, although with how our experience was going so far I'm sure it would have been quite the treat. Our waitress was lovely throughout the duration of our stay, making sure to check up on us about every 10 minutes or so and was quick to clear any empty dishes.

Overall, I would give the Navajo Steakhouse and A++ rating and highly recommend experiencing one of their many great dishes. I don't think it would be very suitable to bring kids, although I'm not a parent myself. I feel like it would be better for a mature crowd or a nice date night with a loved one. Thank-you for the great experience, I will be happy to come back another day!

- dined at Navajo Steakhouse on

Susan Newlands

Yummy food, generous servings. Relaxed setting. Enjoyable evening, thank you.

- dined at Navajo Steakhouse on

Kylie Keenan

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

- dined at Navajo Steakhouse on

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

- dined at Navajo Steakhouse on

Nathan Moore

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.

- dined at Navajo Steakhouse on

Anna Long

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

- dined at Navajo Steakhouse on

Beatrice Eccles

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.

- dined at Navajo Steakhouse on

Marie Hopkins

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

- dined at Navajo Steakhouse on

Marama Packer

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!

- dined at Navajo Steakhouse on

Lei Wang

Great service and great food

- dined at Navajo Steakhouse on

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

- dined at Navajo Steakhouse on

Adele Huka

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

- dined at Navajo Steakhouse on

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

- dined at Navajo Steakhouse on

Julie Pullar

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.

- dined at Navajo Steakhouse on

daph williams

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+

- dined at Navajo Steakhouse on

Jax Te Kiri Clarke

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

- dined at Navajo Steakhouse on

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

- dined at Navajo Steakhouse on

Barbara Wills

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

- dined at Navajo Steakhouse on

Rowena Huntingdon

Love the food so delicious

- dined at Navajo Steakhouse on

Fern Harpham

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

- dined at Navajo Steakhouse on

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

- dined at Navajo Steakhouse on

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.

- dined at Navajo Steakhouse on

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

- dined at Navajo Steakhouse on

Tracey Wenman

Great food great staff and great service 100% recommended.

- dined at Navajo Steakhouse on

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

- dined at Navajo Steakhouse on

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.

- dined at Navajo Steakhouse on

Jo Whareaitu

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.

- dined at Navajo Steakhouse on

Denise Robertson

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.

- dined at Navajo Steakhouse on

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

- dined at Navajo Steakhouse on

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.

- dined at Navajo Steakhouse on

Betsy Marie

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

- dined at Navajo Steakhouse on

Jenny Larsen

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.

- dined at Navajo Steakhouse on

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.

- dined at Navajo Steakhouse on

Nicola Gaskell

Beautiful food cooked to perfection. Highly recommend to all

- dined at Navajo Steakhouse on

Larissa Stead

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

- dined at Navajo Steakhouse on

Suzanne Hatch

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.

- dined at Navajo Steakhouse on

Ngaire Williams

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

- dined at Navajo Steakhouse on

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

- dined at Navajo Steakhouse on

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.

- dined at Navajo Steakhouse on

daph williams

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

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

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

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

- dined at Navajo Steakhouse on

Lianna Kennedy

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.

- dined at Navajo Steakhouse on

Nat Hickland

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

- dined at Navajo Steakhouse on

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

- dined at Navajo Steakhouse on

daph williams

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.

- dined at Navajo Steakhouse on

Lisa Brown Harrison

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!

- dined at Navajo Steakhouse on

Miriam Betts

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

- dined at Navajo Steakhouse on

Bridget Wihongi

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

- dined at Navajo Steakhouse on

My wife and I met with another couple at the Navajo Steakhouse. This was our first visit and it will not be our last. We enjoyed our meals immensely. The plates were large and the servings were too. I was not going to have a desert but was glad I did - triple ice cream was great. (My wife did not order a desert but the person serving us automatically said "I'll bring you two spoons" Nice one!) The environment was great - we were able to have good conversations with our friends and to hear each other clearly. I was surprised to look around (we were first to arrive at the steakhouse) and see that the place was full. We were served by a very pleasant and thoughtful young lady, she gets an A+. See you again soon for sure!

- dined at Navajo Steakhouse on

We had a group of 4 for our first table dining experience. We found the staff very efficient but not overbearing. Our meals were of good value, tasty and nicely presented.
Thank you Navajo Steakhouse for a pleasant evening.

- dined at Navajo Steakhouse on

Jessica Kairau

Couldn't fault the food or the service. Good bang for your buck. I was in food heaven indeed. Highly reccomend this restaurant, my favourite date night restaurant by far.

- dined at Navajo Steakhouse on

Such an amazing service and the food is incredible.

- dined at Navajo Steakhouse on

Best steak in Palmy!

- dined at Navajo Steakhouse on

Jacinda McDonald

We dined as a group of friends and were blown away by the food it was amazing and wait staff were so accommodating. We have already decided to make it a regular thing!

- dined at Navajo Steakhouse on

Staff were very friendly and helpful. Very accommodating as we had some special requests. Serving portions very generous, well priced, lovely atmosphere, definitely recommend

- dined at Navajo Steakhouse on

Awesome service and amazing steaks! We look forward to coming back again. Highly recommend

- dined at Navajo Steakhouse on

Nathan Moore

Food was cooked perfectly. The staff were very friendly and proud of the food and drinks they served.

- dined at Navajo Steakhouse on

Alison vickers

We had the pleasure of dining at Navajo in Palmerston North. Myself and my old work mate had the eye fillet wrapped in bacon.. wow it was amazing just mouth watering and the service was fantastic Thanks for having us and totally recommend to all.

- dined at Navajo Steakhouse on

Exceptional, welcoming, abundant and this was just the starter of the service provided by the lovely waitress from Malaysia then our entrees and then steaks arrived that completed maximum enjoyment. We will be returning for more of that whole experience. My husband said the seafood entree was 'the best he's had in a long time.'

- dined at Navajo Steakhouse on

Victoria Richards

We celebrated a birthday here and were thoroughly impressed. The staff were friendly and accommodating. The restaurant was stunning and the food was amazing. Awesome variety and really well priced. We will be coming back!! Thank you

- dined at Navajo Steakhouse on

Betsy Marie

Awesome place, best place in town for me.

- dined at Navajo Steakhouse on

Donna Williams

Very welcoming atmosphere excellent service and food:)

- dined at Navajo Steakhouse on

Darren Wallace

Navajo. Great restaurant. Good service. Big portions. Good foods

- dined at Navajo Steakhouse on

Great space, fantastic attentive staff, and really good food. Prepare yourself for a meaty treat! The chili cola ribs are bloody awesome! Thanks!

- dined at Navajo Steakhouse on

Christabel Kennett

The restaurant is inviting with great decor and friendly staff. The food is delicious with beautifully smoked meats, value for money is beyond compare to any other place we’ve been and the service was quick and friendly. Highly recommend to all - go hungry and enjoy.

- dined at Navajo Steakhouse on

Jessica Samania

So good! The steaks were all cooked beautifully and portion sizes are huge! Also, the waiter was amazing and made us feel very looked after. Could not recommend this place enough!

- dined at Navajo Steakhouse on

Wilma Anwyll

Absolutely awesome food and service. Food was excellent well presented. Staff very attentive.

- dined at Navajo Steakhouse on

Masha Kovbasa

We really liked welcoming authentic atmosphere. Food was of an excellent quality and of generous size. Service was beyond all expectations. We enjoyed everything and will definitely visit again. Thank you!

- dined at Navajo Steakhouse on

Rhona Campbell

Service was great, food was delicious and plentiful. Not one negative comment for this restaurant.

- dined at Navajo Steakhouse on

Angie Husband

had a valentine's dinner unfortunately i ordered the special salmon it was a small bit of salmon might as well ordered a plate full of veges over cooked salmon my Husband ordered the eye fillet steak without the bacon medium rear over cooked his steak not even eye fillet looked like sirloin will not dine here again but the service was great

- dined at Navajo Steakhouse on

The fish of the day was delicious. Recommend!

- dined at Navajo Steakhouse on

Corrinne Larkins

My husband and I go here regularly for the steak and the pepper sauce

- dined at Navajo Steakhouse on

Our party had a wonderful time. Staff attention was first class. Meal was first class.

- dined at Navajo Steakhouse on

Hui Guan

Large portions, beautiful food, great service! Will definitely be back again! Highly recommend.

- dined at Navajo Steakhouse on

Helen Mitchinson

Four of us dined at the Navajo and had a very enjoyable evening. The table service was excellent and the meals were hot and delicious. The lamb shank was so tender but I was disappointed with the roasted potato. That said it was a minor blip on an otherwise lovely evening.
Would definitely return.

- dined at Navajo Steakhouse on

Kimberly Kennedy

An all round brilliant experience! Super friendly service, I had scallops for the starter & the caramelised onions that came with them complimented them perfectly! The main was next level.... My husband had the 600g Tomohawk steak & I had the breef brisket... in 5yrs I have never seen my husband so happy over a steak! The seasoning was phenomonal, the steak was cooked to perfection, super juicy & just so tender!... the beef brisket was melt in your mouth & we will definately be returning customers! We went home very happy people who couldnt stop talking about the entire exeprience! On top of that, the full service time was 45mins from being seated to finishing up very full & happy customers! Would definately recommend!

- dined at Navajo Steakhouse on

Shiho Kimura

The girl who looked after our table was super nice!!
Foods... I wouldn't pay full price....

- dined at Navajo Steakhouse on

TashKev Whitta

Super fast and delicious thank you so much! We will be back for sure

- dined at Navajo Steakhouse on

Phoebe van der Plas

Food was delicious, steaks were cooked perfectly! All good came out very quickly. Would recommend the cheese balls for a starter!

- dined at Navajo Steakhouse on

Yet another fabulous experience at Navajos! Our waitress was lovely and very helpful. Huge portion sizes, meals cooked beautifully, very reasonable waiting times - this place never disappoints! We will be back soon!

- dined at Navajo Steakhouse on

Anita Reti

The food was FANTASTIC!!! Big portions which suited my "big eater" partner, lots of flavour and taste or me! The only downside are the desserts, very basic for the cost. Literally 3 scoops of ice cream in a plate with a squeeze of sauce for $10. If they can improve the desserts ALL of their food would be top notch!

- dined at Navajo Steakhouse on

Excellent food and excellent table host !!

- dined at Navajo Steakhouse on

Mondelea Bezuidenhout

The food and service was excellent. We will be back for sure.

- dined at Navajo Steakhouse on

adrian coombe

Great atmosphere, great service, great food. Could not have asked for anything better. Steaks were cooked to perfection, salmon was delicious. First time to Navajo but certainly will be back. Thank you to all the staff for a awesome time. If I had to rate out of 10- would be a 12

- dined at Navajo Steakhouse on

Tyah Ropati

Always great when we dine at Navajo. Love love love the cheese balls and tired the lollipop chicken- delish.

- dined at Navajo Steakhouse on

Susan Newlands

Yummy food with huge servings

- dined at Navajo Steakhouse on

Marisha Gerbes

Fantastic and I will be going back

- dined at Navajo Steakhouse on

Carletta Maca

Good size portions cooked well. Ribs have improved not as spicy as they were.
Friendly wait staff.

- dined at Navajo Steakhouse on

Marama Packer

Where do I start! The place itself is beautiful, with plenty to look at. Clean and tidy and the tables arent smooshed together. Next.. the service. I regret not asking the young girl that served us her name. She greeted us with a smile and was very friendly and helpful. A++++ the food. Omgosh! Those chicken wings and blue cheese sauce. Yum! Im not a fan of blue cheese, in fact I would never order anything with it, but my hubby ordered that and the chicken lollipops. The chicken wings were cooked to perfection and it is a wee bit messy because it was covered in the delish sauce. I hesitantly dipped it into the sauce and was blown away with it. I was hooked! Will definitely get that again, and i recommend to everyone! On to our mains. We opted for eye filet steak wrapped kn bacon. You get different options regarding sides and sauces. I got the mashed kumara, mushroom sauce and the vegetables. Which was steamed fresh beans, baby carrots and bok choi. You also get a side of fries as well. My steak was cooked how i requested. And it was perfect. Everything was perfect. The kids ordered the cheeseburgers off the kids menu. Which was perfect for them. We then order dessert. The brownie. Yummmmmy. Anyway i will we back again. A big thank you to everyone at navajo and to the young lady who served us. We enjoyed our dinner and will be actively recommending you to everyone we know. Thanks again

- dined at Navajo Steakhouse on

Donna Conley

Food was fabulous and the service was amazing!!

- dined at Navajo Steakhouse on

Beatrice Eccles

Have been dining there a lot and as always it did not disappoint! We love the food. the steak is cooked to perfections and the chicken wings are a must have!! Will come back soon!

- dined at Navajo Steakhouse on

Great service. Great food. Good size meals. Will definitely come again .

- dined at Navajo Steakhouse on

The service was excellent we were seated straight away and the server was very friendly and helpful. The food looked amazing and was delicious. I always try some thing different when I get to a restaurant and this place has a great selection.

- dined at Navajo Steakhouse on

Pania Ormsby

Amazing food and service really big position definitely worth it

- dined at Navajo Steakhouse on

Donna Conley

Excellent food Friendly staff! Will definitely be going back

- dined at Navajo Steakhouse on

Te Arawhiti Murrow

Brilliant service! Brilliant food! Serving sizes are magnificent too. Had us fat and happy all the way home :) Thank you Navajo Steakhouse.

- dined at Navajo Steakhouse on

Excellent night this time, we have been once before when the meat wasn't that great, this time everything was cooked beautifully! Really enjoyed the peppercorn sauce. Our waiter deserves a mention, we were served by Lucas who was exceptionally good at his job, able to quickly make informative suggestions for each individual diner that were all spot on! Will definitely come again.

- dined at Navajo Steakhouse on

Kay McDonald

Awesome meal and service best steak I’ve had in years.

- dined at Navajo Steakhouse on

Overview

491 reviews

Food
Service