I recently visited this restaurant in Colaba and it was quite a pleasant experience. A Parsi couple run this restaurant and they welcome you warmly to their restaurant. They have some interesting offerings on the menu. It was lunch time and I ordered for the Paradise Steak. It was delicious!
I absolutely loved the homely atmosphere of the place. You get Parsi food a many places but Parsi food induced with oodles of love and affection you can get at only one lace; Paradise.
Later did I learn that it is a legendary place and has been in business for quite sometime no. Needless to say, it is quite the favorite among the locals too. You should definitely visit the place if in Colaba.