Jothy's Fish Head Curry restaurant is one of the few places in Kota Kinabalu offering Indian cuisine for the hungry traveller. If you're crazy about indian food, you can hardly find a better place to still your hunger. The food is fresh and tastes great - check out the fish or, if you're just out for a quick snack, the Rava Tossé (not sure about the spelling here), light indian tosse pancake stuffed with delicious vegetable dish. The lassi is also worth a mention - both the mango, sweet and salty are good, but for a special treat check out the special version featuring fresh chilis.
The place can be packed around lunchtime, as it seems to be one of the favourites of the local office workers.