I shall be going for a curry in a relatively new restuarant:

Maharaja-Palace
Regensburgerstr 41

Its east of the Hauptbahnhof.

Please post here if you want to come along, so I know what size table to get.