Decided to check this place out tonight with some friends, one of whom has eaten extensively throughout India.
This is a project from the Udupi Palace team, taking over the former Maharaja restaurant on Valencia and 16th, a place that always looked dark and uninviting.
Given that Goan food focuses on seafood, I ordered the mussels thali and my friend ordered the "fish" thali - we couldn't understand the waiter when we asked repeatedly what type of fish it was, but we figured we would trust them.
The curries were spot on - my friend concluded that this is indeed what Goan food is supposed to taste like - tasting mussels in an Indian dish was a completely new and unique experience for me - not to mention the sides the thali came with were all excellent (the kheer was a little runny, but still tasted great). Was surprised at how tame "spicy" was, but it still had a nice kick.
I have yet to go to Viva Goa, and one stark difference in menus I've already noted is that Viva Goa has a wide selection of pork, of which Gajalee has none.
Regardless, it's great to have another delicious Indian option in the Mission besides the usual South Indian or North Indian fare