If you are looking for a no frills traditional Indian restaurant, which uses fresh ingredients and doesn't overdo the sugar and colourings etc, you can't do much better than this. Prices are very reasonable too compared to other more "trendy" places.
Bengal Garden Restaurant – Sutton Coldfield