No one I've brought to Trishna has ever said a bad word about their seafood. The butter garlic crab is the signature dish and tastes divine. Other dishes are of a more mortal standard but still wonderful. Try the huge king prawns (cooked in tandoori or other styles) and great calamari starter.
Their vegetable dishes are competent but forgettable, and you may not want to bother with them. Seafood (especially crab) is why people come here, and you need to conserve stomach room for that.