As a crazy curry fan and having not been here long (2 months) we got a recommendation to go to A Way to India which is downstairs in the Markthalle (as was mentioned).

It's a different type of curry compared to the UK tastes as if its come from a pot of curry then been mixed with some fresh herbs and spices. Would go again, but am going to try them all.