I finally had a chance to make it to Joseph Bistro for dinner tonight. I arrived just as they opened, without reservations. It's a good thing I arrived early as the place filled up quickly.
First off, it's a really pleasant space, clean and comfortable. No cliched Indian knick knacks in sight--just a lovely display of fresh spices, which are used expertly and liberally in Joseph's cooking.
I had a simple meal for one: the Chicken Makhanwala, priced at NT$420 (I guess this is the light version of butter chicken mentioned by ichun). From the first bite, it blew me away. It's by no means spicy but wow the range of flavours is amazing!
The nan (ordered separately--NT$60) was made to order. While certainly not bad, it is unlikely to impress most patrons, with little yeasty complexity. At the same time, Joseph specializes in Goan cuisine, so it'd be reasonable to ask why one would expect the nan to be outstanding here anyways. Still it does the job, helping to scoop up Joseph's excellent thick curry sauce.
I finished the meal with a cup of masala tea (NT$100), which was complex and satisfying and far better than most desultory versions sold in Taipei. There's also a nice selection of house made desserts, which I did not try.
The service is pleasant and mostly professional. One woman, who seemed to be in charge of the front room, was especially attentive and friendly. One of the young guys serving looked a bit stiff. But overall this place has good vibes and lots of smiles that nicely complement the (mostly) terrific food.
With the price point of the dishes, the a la carte ordering style, and no lunch specials (boo!), this is probably not a place that most forumosans would hit regularly. But for a special treat in an attractive space, this would be a fine choice. With a range of starters and drinks, one could have a very nice evening here.
Thanks to ichun for the recommendation! I'll definitely return.