Olive Restaurant is located at the Little Red Cube, Puteri Harbour in Nusajaya. The fine dining eatery is well-known among the local folks for offering delectable Indian cuisine along with an in-house bar. After getting recognition for their first outlet in Kuala Lumpur, they decided to start another branch in Johor serving authentic North Indian cuisine. Entering the place, you will be amazed by the interior décor that is designed with a restaurant and bar. Patrons are able to chill and enjoy a few drinks before having dinner at the outdoor section which overlooks the beautiful marina at Puteri Harbour. 


The menu consists of a wide range of delightful delicacies that can fit in anyone’s taste including vegetarians and non-vegetarians. If you go through the menu, you will see how they named the ala carte items by their traditional names like Gosht Rogan Josh (lamb) and Murg Mahkani (chicken). However, there are brief descriptions under every dish to help you out with your selections. Everything served here are made fresh upon order, so you might need a little patience to wait for your meal to arrive.


Multani Tikkey is the perfect appetiser to entice your appetite. Prepared with minced potatoes, cottage cheese and salted masala, this one is simply delicious. For the main meal, go for the Afghani Mixed Tandoor with sizzling hot prawns, fish, chicken. While the Afghani sheesh kebab sprinkled with a blend of chilli and tomato sauce, is ideal for sharing. Gravies like Prawn Chettinad and Murg (chicken) Tikka Butter Masala go well with a choice of freshly baked breads like naan, roti and chapatti. So, if you really enjoy Indian cuisine and want to experience authentic Northern Indian delicacies, you should definitely chech out Olive Restaurant.