Krishna's branch at Jalan Lintas boasts two shop lots across the road from one another while one of them is a 2-storey shop with airconditioning upstairs.

Located in the Grand Millenium Plaza along Jalan Lintas, Krishna specialises in South Indian style Fish Head Curry and the famous Banana Leaf set meals with a Malaysian touch. Sometimes I wake up in the middle of the night craving food from Krishna’s. It’s harder now that I no longer live in Sabah – A meal at Krishna’s is now an annual event when I return to visit the folks.

Recently when I was back in Kota Kinabalu, my folks took me through the old ritual of lunching at Krishna’s. Once again, the experience was as memorable as the last. So what is the deal with Krishna’s Curry House? The answer is simply unrivalled dizzying-deliciousness. Putting this down on paper is impossible, one must experience the food in person at Krishna’s to fully understand where I am coming from.

Meat Curries on Display

Typically, a meal at Krishna’s for me involves the Fish Head Curry and Banana Leaf Set Lunch which consists of a platter of fish head curry and all-you-can-eat vegetables and rice. There are different fish head sizes available to suit – ranging from small to monstrous! The fish head curry is priced depending on the size of the fish head. A medium-sized one would cost around RM28. On Fridays and Saturdays, Biryani Rice is also available from the menu.

A typical lunch meal at Krishna's - Fish Head Curry, Vegetables and Rice.

Biryani rice and an array of delicious spicy vegetables - bitter gourd, long beans and spinach.

The types of vegetables and curries on the menu change on a daily basis which makes for great variety. The food at Krishna’s is never too salty or greasy and has the perfect balance of spices. Whenever you order the banana leaf set meals, the waiters will bring you a selection of veges in these tin pots. There can be up to 6 different types of vegetable dishes in one meal setting (lunch or dinner) and one is always spoilt for choice!

A selection of vegetables is brought to you - clockwise from left: Eggplant cooked in spicy tomato sauce, chopped long beans with mustard seeds and melon curry.

A closer look at what came out of the tins... From left to right: Melon Curry, Long Beans and Eggplant.

One of my favourite vegetable dishes from Krishna's - Deep Fried Crispy Bitter Gourd Chips!

The star of the show is of course the Fish Head Curry – I’m never too sure what kind of fish they use – from memory I remember Krishna mentioning something about Ikan Putih. The reason why I rate the fish head curry here so much once again comes down to taste and also freshness. I still can’t get over how fish head is SO underrated outside Malaysia! It’s probably the best part of the fish, especially the eyes and cheeks!

A medium sized fish head is sufficient enough to feed a group of three. If you look at the photo long enough, you will be able to smell the wonderful aroma of the fish head curry.

The fish here is sourced daily from suppliers and I have never once tasted a less-than-inspiring piece of fish head from Krishna’s. The curry sauce has just the right consistency and isn’t too thick or watery. They use lots of tomatoes in the sauce to give it a tangy, sour bite which compliments the fish very well. There is also a generous serving of Okra in the fish head curry.

The Banana leaf set lunch is not complete without a hearty serving of hot rice, topped with dollops of curry sauce!

Most of the time, you’ll get to see Krishna and his wife at the restaurant. Sometimes his boys also help them out. He is a really friendly and jolly fellow who loves to interact with his customers – just how a restaurant host and owner should be. Getting back to the earlier comment I made about Krishna’s hairstyle, he used to sport a ponytail way back in the 90′s…

A photo opportunity with the man himself!