There are an endless variety of currys - mild, medium, hot , very hot!, dry, watery, sweet, sour etc....... All have their own smell, taste and character.
You should go to a restaurant that does a buffet so you can try quite a few different dishes - I'm sure you will find one you like
All this talk about Leicester is taking me back to my student days as that's where I went to uni!! However, I have to admit that I never did eat a curry while I was there as I didn't think I liked them!! Oh how times have changed as when I actually tried one, I loved it!!! Maybe it's a good excuse to go back for a visit and relive the good ole days!!!!