I think, a curry is a curry, you can be more adventrous with 'side dishes' like dhal, or unusual vegetables, like bhindi (Okra or ladies fingers) in case you don't like them, the whole meal or at least main course isn't ruined. If in an Asian grocers I usually ask about a certain vegetable if I don't know it, I ask how I would serve it, they say - oh treat it like a potato, peel boil until just soft, add blah blah spices.
Got a nice green bean recipe very simple yet tasty to go with tandoori fish. If anybody wants it I'll post it in recipes