Navajo Steakhouse menu with up-to-date-prices

Navajo Steakhouse Menu

Is this your restaurant? Claim it for free to keep your menu and prices up to date and take orders directly.

Claim this restaurant Add your restaurant
Updated
by
1 min read
Steak with creamy sauce, vegetables and fries at Navajo Steakhouse in Palmerston North

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

Get directions

Moved or closed? Tell us: MovedTemporarily closedPermanently closed

Navajo Steakhouse Menu

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 visit

How prices compare

Against typical prices in Palmerston North

Around the corner

Within 1 km of Navajo Steakhouse