Navajo Steakhouse brings the scale and directness of a traditional steakhouse to central Palmerston North, then uses modern sous-vide technique to manage texture and moisture. Angus Pure beef anchors the menu, and the Fitzherbert Avenue dining room is close to The Square. The main restaurant seats about 70, while a separate rear room with garden access gives smaller functions and private meals their own space. That layout suits both an individual steak dinner and a substantial group occasion.
The steak list is designed around cut, weight and personal choice. Sirloin, scotch fillet and bacon-wrapped eye fillet cover familiar individual portions, while T-bone and rib-eye on the bone offer a larger centrepiece. Venison Denver steak extends the grill selection beyond beef. Diners choose among garlic-herb or kumara mash, potatoes, salad or vegetables and sauces such as mushroom, red-wine jus, roasted pepper and black pepper, making the final plate adjustable without obscuring the meat.
The rest of the dinner menu is broad enough for a table that does not agree on steak. Slow-braised lamb shank and pork ribs favour long cooking, while pork belly, stuffed chicken and ginger-and-cinnamon beef brisket take different routes through richer flavours. Fish and chips and garlic-chilli prawns cover seafood, and a roast-vegetable salad with spinach, feta, seeds and aioli provides a composed vegetarian main rather than relying only on side dishes.
Lunch gives the steakhouse idea a more casual form. Steak Benedict and a large brunch both bring beef into the daytime menu, joined by burgers and generously filled sandwiches. Starters range from pork-belly bao, seafood chowder and scallops to lamb kebabs, cauliflower bites and chilli-garlic prawns. For groups, the private room can be paired with a customized set menu, allowing the restaurant's substantial portions and broad choice to work in a more structured event setting.
Address: 22–26 Fitzherbert Avenue, Palmerston North Central, Palmerston North 4410, New Zealand
Moved or closed? Tell us: Moved·Temporarily closed·Permanently closed
Navajo Steakhouse Menu
To Share
Garlic Bread
Baguette with lemon, garlic & parsley butter, drizzled with extra virgin olive oil
Chicken Liver Pate
Bourbon infused chicken liver pate, accompanied with toasted bread.
Antipasto Platter for 2
A selection of cold and smokedmeats, preserved vegetables, house made chutney and dips served toasted bread
Seafood Platter
Grilled Prawns, Scallops served with Smoked Salmon, fried Calamari, prawn twisters, baby spinach and seaweed salad drizzled with seafood sauce
The Meat Feast Platter
Slice scotch fillet(300g), flat iron steak(300g), pork spare ribs, chicken wings, fries served with cheese sauce
Flat bread
Topped with basil pesto, sun-dried tomatoes, olives, cheese and tomato oil
Entree
Seafood Chowder
A selection of fresh seafood cooked in flour, butter and cream finished with fish stock, served with toasted bread
Pork belly bao
Flour dusted and golden fried pork belly with lettuce and chipotle mayo
Calamari
Special flour dusted, salt and pepper, crispy fried calamari served with tartare dip. GF/DF
Scallops
Pan seared scallops served on creamy spring onion mash, smashed peas and candied sausages
Cheese Balls
Mozzarella and Feta Crumbed Cheese balls fried and served with sweet chill and Aioli dressing.
Lamb Kebabs
Perfectly grilled lamb served with Lebanese bread, mint yogurt and pickled onions
Potato Wedges
Golden fried potato wedges with bacon, sweet chilli and cheese
Steak loaded fries
Crispy fries with cheese, jalapeño, herbs and spices
Mini Pulled Pork Sliders
Slider buns stuffed with pulled pork, coleslaw and cheese
Tacos (2)
Meat of your choice- Pulled pork or fried fish or crumbed chicken served with coleslaw, citrus mayo and pico de Gallo
Crispy Pork Bites
Fried crispy pork served with house made secret sauce and spring onions
Cauliflower Bites
Flour dusted and crispy fried cauliflower tossed with buffalo sauce
Buffalo Chicken wings
Chicken wings coated in secret seasoning, fried and tossed in buffalo sauce
Chilli Garlic Prawns
Grilled tiger prawns with lemon butter and confit garlic.
Pork Ribs
Free range pro spare ribs, slow blanched in chef’s secret gravy, served with reduced bourbon smoky rib sauce.
Lunch
Garlic Bread
Toasted ciabatta bread with dried parsley confit garlic butter, drizzled with extra virgin olive oil add cheese for $3
Steak Benedict
Angus Pure Steak cooked medium rare served on toasted ciabatta loaf, baby spinach topped with , poached egg and house made hollandaise sauce
Fish & Chips
Citrus battered fresh catch of the day served with fresh garden salad, house fries and fried egg
The Big Burritos Beef\ Veg
200 g angus pure rib eye steak, cheese, chilli beans, salad, chilli rice rolled inside tortilla, burrito sauce finished with melted cheese topped up with sour cream, sundried tomatoes and fries, *Vegetarian option available with stuffed roast vegetables, chilli rice, salad and fries $ 28.99
Chicken and bacon wrap
Chicken, shoulder bacon, lettuce, tomato, pickle, bbq sauce, mustard, aioli wrapped in tortilla served with fries
The Steal Meal
250 gm of steak cooked to preference served on house fries, garden salad finish with mushroom sauce. add eggs for $4
Rodeo Burger
180 gm of beef pattie served in a toasted cheesy bun, American mustard, tomato ketchup, barbecue sauce, pickle, lettuce, tomato, bacon served with fries and tomato dip
Chicken Burger
Crumbed chicken pattie served in seeded cheesy burger bun, mango salsa, chipotle mayo and bacon served with fries and tomato dip
The Big Brunch
Toasted ciabatta baby spinach, grilled mushrooms, grilled tomatoes, char grilled pork sausages, 200gm angus pure scotch fillet steak, streaky bacon, fried eggs, served with hollandaise sauce and smoked vegetable chutney.
Poke You Sandwich
Slow braised honey and fennel marinated pork belly sliced, crispy bacon, pork sausage, jalapenos slaw, chipotle mayo, cheesy toasted sandwich bun with fries and tomato dip
Breeze Kit Sandwich
Slow braised Beef Briskit sliced and grilled served with lettuce, tomato, barbeque sauce, gravy, grilled onions, eggs into a cheesy loaded sandwich bread served with fries
Classic OP Combo
500g-600g Op Rib eye served with fresh garden salad, fries, mushroom sauce, garlic butter, eggs, grilled onions and mushrooms
Pork Ribs
Free Range slow braised, marinated pork ribs served with house slaw, chilli rice, bean mix, fries and sticky rib sauce
Lamb Shanks
Slow braised NZ Lamb shanks sits on the feta potato mash, baby spinach, Salsa Verde finished with lamb sauce
Lunch Entree
Seafood Chowder
A selection of fresh seafood cooked in flour, butter and cream finished with fish stock, served with toasted bread
Calamari
Special flour dusted, salt and pepper, crispy fried calamari served with tartare dip. GF/DF
Chicken Liver Pate
Bourbon infused chicken liver pate, accompanied with toasted bread.
Pork belly bao
Flour dusted and golden fried pork belly with lettuce and chipotle mayo
Cool Kids Menu
All kids meals comes with a free soft drink and a desert.
Hot Dogs
Perfectly cooked and drained hot dogs served with crispy fries and salad.
BBQ Sticky Balls for kids
BBQ Beef and Pork balls served with mash potato and salad.
Kids Burger
Beef patie, tomato, cheese and lettuce. Served with crispy fries.
kids Pizza
Grilled Pita bread, Ham, Cheese, Onion, tomato with BBQ Sauce.
Kids Fish Bites
Fried Fish Bites served with fresh garden salad and crispy fries.
Chicken Wrap
Crumbed Chicken wrap served with lettuce tomato, ham served with fries.
Steak and Chips
Medium Well steak strips served with fries
Bbq Ribs
Sticky pork ribs with fries
Desserts
Triple chocolate brownie
Served with berry coulis, whipped cream, vanilla ice cream and chocolate sauce
Creme brûlée
Classic old fashioned vanilla brûlée served with mixed nuts praline and vanilla ice cream
Banoffee pie
Old school banoffee pie served in glass with the layers of caramel, coffee cream and banana served with a scoop of vanilla ice cream
Cheesecake
Please ask your friendly waiter about the cheesecake flavour of the day
Sticky date pudding
Old fashioned house made sticky date pudding served with whipped cream, butterscotch sauce and vanilla ice cream
Sorbet
Please ask your friendly waiter about the flavour of the day
Sundae
Available to choose from Chocolate, mixed berries or butterscotch toppings
Affogato
Espresso with vanilla ice cream. “Add your choice of liqueur for $10”
Irish coffee
Hot coffee, Irish whisky, sugar and whipped cream
Dinner Menu – Steaks
All the steaks come with your choice of Potato, Salad or Seasonal veges, your choice of sauce and fries will always be there for you. Add Mac n Cheese for $4.99.
Sirloin/ Strip loin
300 gm of Sirloin steak served with your choice of sides. (MED RARE, MED, MED-WELL)
Scotch Fillet/ Rib Eye
300 gm of Scotch fillet served with your choice of sides. (RARE, MED RARE, MED, MED-WELL)
Eye Fillet/ Fillet Megnon
250 gm of Eye Fillet (finest cut of beef) wrap in bacon served with your choice of sides. (RARE, MED RARE, MED)
T-Bone
500gm of T-bone steak (Sirloin and fillet attach to a bone) served with your choice of sides. (MED RARE, MED)
Op Rib Eye on Bone
500gm-600gm Op Rib eye steak served with your choice of side. (MED RARE, MED) Usually take 15min an hour to cook.
Rump Steak
OP Combo
OP Rib eye on the bone (500g-600g) served with fresh garden salad, fries, mushroom sauce, garlic butter, fried eggs and grilled mushrooms.
Venison Denver Steak 250g
served on kumara puree, dauphinoise potatoes, seasonal vegetables, finished with berry jus, tomato and parsnip crisp
Dinner Menu – Lamb
Lamb Shoulder
300G rosemary and mint marinated boneless lamb shoulder (poached for 24 hrs) served with garlic and herb mash, spring onion feta crumble, seasonal vegetables, confit garlic finished with red wine jus.
Lamb Shank Light Meal
Slow braised NZ lamb shank served with kumara mash, string buttured vegetables finished with lamb gravy
Lamb Shanks Heavy Meal 2
Slow braised NZ lamb shanks served with kumara mash, buttered string vegetables finished with lamb gravy
Dinner Menu – Pork
Pork Belly
Pork belly, with kumara and potato mash, seasonal vegetables, cauliflower bites, feta and pine nut crumble and green peppercorn sauce.
Pork Ribs 1 kg
Free range 1kg pork ribs slow blanched in chef’s secret gravy served with house fries, coleslaw and bourbon reduced smoky rib sauce.
Pork Shank
Pork shank served with roasted gourmet potatoes, roast vegetables and green peppercorn sauce.
Dinner Menu – Chicken and Beef Selection
Cow boy Chicken
Crumbed chicken breast stuffed with mushroom and spinach served with roasted gourmet potatoes, garden salad and mushroom sauce.
Chicken ceaser salad
Grilled chicken with romaine lettuce, bacon, parmesan cheese, croutons and boiled eggs.
Beef Brisket
350g ginger and cinnamon braised beef brisket served with roasted gourmet potatoes, mac n cheese coleslaw finished with whole grain mustard jus.
Cow Burger
Smashed beef patties in brioche bun with lettuce, tomato, onions, fried egg, mustard pickle, bbq sauce, bacon and fries
Buffalo Chicken Burger
Special herbs crusted fried chicken thigh in brioche buns, served with bacon, pickles and red onions finished with buffalo sauce and served with fries.
Beef and Prawn salad
Beef and prawn cooked with mixed asian sauce, served with mescaline salad, fried calamari and wall nuts.
Burrito
Your choice of meat Chicken/ Beef served inside a tortilla bread with cheese, sour cream, jalapeño, inions, chilli beans, tomatoes and coleslaw served with from attic rice.
Dinner Menu – Seafood and Vegetarian
Fish and Chips
Citrus Battered freshly fried 1 fish served with fries, garden salad, fried egg and tartar sauce.
Fish of the Day
Changes daily- Please ask your friendly wait staff.
Garlic chili Prawns
Prawns grilled with garlic, butter, chilli oil and coriander served with citrus slaw, candied sausages and steamed rice
Vegetarian Burrito
Aromatic rice, cheese, roasted vegetables, pica de Gallo, sour cream, jalapeño, tomato and coleslaw served with fries
Roast vegetarian salad
Selection of seasonal roast veggies served with baby spinach, feta cheese, pine nuts, pumpkin seeds dressed with aioli. GF
Dinner Menu – Sides
2 Eggs
2 Portobello Mushrooms
2 Grilled Tomatoes
Fries with aioli dip
Navajo Salad
Seasonal Vegetables
Sauces
Grilled Onions
Mac n Cheese
Drink List – Soft drink and Juices
Coke
Sprite
L&P
Ginger Beer
Ginger Ale
Orange Juice
Pine Apple Juice
Cranberry Juice
Apple Juice
Soda Water
Drink List – Beers
House Lager On Tap
Asahi On Tap
Carlsberg On Tap
American Pale Ale
Craft Range (BRB NZ)
IPA On Tap
Craft Range (Founders NZ)
Somersby Apple Cider On Tap
Asahi Bottle 330 ml
Peroni 330ml
Indian Pale Ale 330 ml
Craft Range (BRB NZ)
American Pale Ale
Craft Range (BRB NZ)
Drink List – Wine List
Matua
House Whites and Red
Villa Maria Cellular Selection Sauvignon Blanc
Marlborough
Squealing Pig Sauvignion Blanc
Marlborough
Tohu Chardonnay
The Ned Pinot Gris
Main Divide Reisling
Russian Jack
Pinot Noir
Fickle Mistress
Pino Noir
PepperJack
Barossa Valley Shiraz
Abbey Estate Merlot
From Happy Menu members
Reviews from locals: every member has confirmed a New Zealand mobile.
Been to Navajo Steakhouse? Be one of the first to rate it.
+ Log your visitHow prices compare
Against typical prices in Palmerston North
- Fish and chips Typical in Palmerston North: $27.00 $19.99
- Chicken burger Typical in Palmerston North: $23.45 $19.99
- Seafood chowder Typical in Palmerston North: $25.00 $20.99
Around the corner
Within 1 km of Navajo Steakhouse
- Chinese B Beijing Big Hotpot Chinese Restaurant Palmerston North · 40 m ·$$$ Chinese · Hot Pot
- Sandwiches S Subway The Square Palmerston North · 50 m Sandwiches · Fast Food
-
Namaste Bharat
Palmerston North · 60 m ·$
Indian
-
Chicken Union
Palmerston North · 80 m ·$
Korean · Chicken & Wings
-
Dejeuner Restaurant & Bar
Palmerston North · 140 m ·$$
International · New Zealand
- Indian A Arranged Marriage Palmerston North · 170 m ·$ Indian