Ladypool road, Sparkbrook are where its at. Can't remember the names of any, but the rule of thumb is that if you go looking for Punjabi or Gujarati restaurants you are probably going to eat well.
Check the menu...if it's just the usual balti, dhansak, Korma, vindaloo etc bullshit then walk away. If they have a big range of starters with stuff like aloo tikka and pani puri, and things like Masala dosa then it's a proper place rather than a Bangladeshi two-step curry paste joint.