Hi kormaDown I'm over in mosborough I frequently visit Aagrah in Leopold sq, butlers balti, I've recently tried akbars in west one and I like them all, I used to like Rajput up your neck of the woods but not been for ages! My three favourites must try ambar it's on ecclesall rd over hunters bar island on your right heading out of town
http://www.ambarrestaurant.co.ukIndus at attercliffe
And shapla at the bottom of the moor these are two of the oldest curry houses in Sheffield and are really good in my opinion
Hope you try them.
Ps I've heard good things about Zara's in the past but never tried it been to prithi once and that was good as well.