If Indo-Nepali food is new to you, it can be one of those menus where everything looks good and you’re not sure which way to turn. It’s full of names you don’t know and spices that sound strong…or strange. So you are stuck thinking, “I don’t want to order the wrong thing.”

But here’s the thing. Indo-Nepali cooking is built on comfort. It’s bold without being overwhelming and rich without being heavy. That’s why many people get taken in after a single meal. 

If you’re unsure where to start, these dishes will make your first Indo-Nepali meal easy and satisfying. Let’s make your weekend dinner at your local Indian restaurant in New Lynn with your loved ones a sweet and flavourful memory. 

But before that, what really is an Indo-Nepali flavour?

Indo-Nepali Flavours

Indian and Nepali food share borders, history, and a love for layered flavour. 

Indian cuisine leans into creamy gravies, tomatoes, butter, and slow-cooked onions. Nepali food brings in lighter touches like dumplings, brothy sauces, fresh herbs, and chillies used with restraint. Together, they create food that is comfortable and refreshing. The very reason why it works so well for both regulars and newcomers alike. 

Now, let’s get to the best part: the must-try dishes!

Momos (and All Their Varieties)

Momos are Nepali dumplings and often the dish that just wins you over. 

Tender wrappers, full of tasty fillings and sauce that does the heavy lifting – that’s momo for you. Chicken momos are particularly in demand because they’re the right amount of light and richly savoury. 

The beauty of momos is in their diversity:

These are mixed up with onions, herbs, chillies, and sesame for a fresh, punchy bite.

These are served in a hot spiced broth that is nothing short of comfort food in a bowl.

It features a stir-fry for a bolder, saucier flavour.

These are garlicky and spicy with Indo-Chinese influence.

These add crunch outside yet remain juicy inside.

Momos are social, snackable, and impossible to overthink. You’ll never stop at a single piece. 

Butter Chicken

This dish needs no convincing. 

Butter chicken is rich, gently spiced, and deeply comforting. Marinated chicken cooked in a tomato-butter cream sauce that feels familiar even if you’ve never had Indian food before. 

There’s no sharp heat here. Just warmth, balance, and a sauce that begs to be scooped up with naan (Indian bread) or rice. It’s often the “safe choice”, but safe in the best way. 

Paneer Butter Masala

With its richly spiced tomato and cream-based sauce, paneer butter masala is evidence that vegetarian dishes needn’t taste like a consolation prize. Paneer is a type of fresh Indian cheese that doesn’t melt, so it remains tender and satisfying as it soaks up the sauce.

The result is a creamy, softly sweet, filling dish. If you can appreciate a rich sauce and comforting textures, this one gently takes heart. 

Lamb Rogan Josh

This is where Indo-Nepali food slows things right down and lets flavour do the talking. 

Lamb rogan josh is gently cooked until the meat turns soft enough to fall apart at the nudge of a spoon. The spices are aromatic and warming, never aggressive. Think depth rather than heat.

For Kiwi diners especially, this one feels quietly familiar. It has that slow-cooked, Sunday-dinner comfort to it. The kind of dish you don’t rush through.

Fish Amritsari

If fish and chips had a spiced cousin who travelled a bit, this would be it. 

Fish Amritsari is lightly battered, fried until crisp, then finished with lemon and herbs to keep everything bright.

It’s crunchy on the outside, tender inside, and surprisingly light. Great when you want something indulgent but still balanced. Perfect for sharing or as a contrast alongside richer curries.

Chicken Tikka Masala

This one starts on the grill. The chicken is marinated, cooked over heat to get that smoky edge, then finished in a gently tangy, tomato-based sauce.

That grilled flavour makes it instantly approachable for anyone who loves barbeque-style food. Familiar, comforting, but still very much a curry at heart. Easy to love without feeling boring.

Chicken Saagwala

Saagwala is all about calm balance. The chicken is cooked in a spinach-based sauce that’s earthy, softly spiced, and naturally creamy without being heavy.

Ideal if you want something comforting and still full of flavour. It has a way to warm you without overwhelming you. Perfect for cooler days.

So Where Do You Start?

If this is your first time ordering Indo-Nepali food, here’s a simple way in:

There’s no right order. Just follow what sounds like a perfect meal to you. 

Final Thoughts

With sauces meant for naan, grilled meats that stay juicy, and dumplings that disappear faster than expected, that’s Indo-Nepali food for you. Just order what feels right and let flavours do their thing. 

For Indian and Nepali families in Auckland, these are flavours of home. For Kiwis, they offer warmth and a gentle step beyond everyday routine. And in a place like New Lynn, where cultures naturally mix, this style of food feels exactly where it belongs. 

At Olive Eatery, you can walk in anytime or book ahead if you’d rather have a table waiting. 

Why wait? Some dinners don’t need more thought.

Leave a Reply

Your email address will not be published. Required fields are marked *

Posted on Google Google
Waireka Morris profile picture
Waireka Morris
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.
Food was delicious
Posted on Google Google
Sereena Dsouza profile picture
Sereena Dsouza
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.
We go to Olive frequently. The staff is always welcoming. On our visit today as well the Staff name Ishwar was very kind and generous. He welcomed us with a smile. He should get a reward for his good customer service. And food is always amazing as usual. Thanks to the chef 👨‍🍳 🙂
Posted on Google Google
Bikas Ban profile picture
Bikas Ban
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.
One of the best places in Auckland for delicious Nepalese cuisine. Visited recently with a bunch of friends. Warm and hospitable staff with timely service. Will be visiting again soon.
Posted on Google Google
Mahima Bhandari profile picture
Mahima Bhandari
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.
Food was soo yum😋and the service was good
Posted on Google Google
RISA B profile picture
RISA B
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.
Awesome food, service and atmosphere. Will be there again.
Posted on Google Google
Preeti Giri profile picture
Preeti Giri
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.
Great food and hospitality.
Posted on Google Google
Binu Tiwari profile picture
Binu Tiwari
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.
Food was great, atmosphere was quite nice and the service was very pleasant.
Posted on Google Google
Terri Bax profile picture
Terri Bax
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.
Wow first time going as my colleges wanted me to try before they did. I went at lunch by myself. It’s honestly the best chicken tikka I have had in my life. Lunch combo. I upgraded plain naan to cheese garlic. Only gripe and what shouldn’t happen is The combo or curry rice and naan is $16.99 I upgraded a normal naan to garlic cheese and was charged $7 ontop instead of the difference between plain naan and garlic cheese. Portions are very small and wouldn’t fill a male. The curry I could hear cooking fresh Was thick had veg and 5 bits of chicken rice needed to be double. amazing flavour but I would question upgrades pricing and men not filling enough. Would love to also buy samosas but they don’t do them☹️ Shame as we are local workers and would get more lunches with more rice and not charged full price for an upgrade instead of the difference. Hoping to hear back this will be changed
Posted on Google Google
Meghana Desai profile picture
Meghana Desai
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.
My go to place when craving for authentic Indian food. Love the ambience too. Highly recommend. Staff is exceptionally good. Must try💕.
Verified by Trustindex
Trustindex verified badge is the Universal Symbol of Trust. Only the greatest companies can get the verified badge who has a review score above 4.5, based on customer reviews over the past 12 months. Read more

Book Now

Reserve A Table Now

Area We Cover

Avondale, Blockhouse Bay, Glen Eden, Green Bay, Kelston, Titirangi

Contact Us

Address : 3088 Great North Road, New Lynn, Auckland 0600

Phone no. : 09 826 0095

Email : info@olivenewlynn.co.nz

Hours : Monday – Sunday: 11:30 AM – 10:30 PM | Tuesday: 2:00 PM – 10:30 PM