If new to Zürich, Madras Curry House is actually in Zürich-Oerikon, opposite the train station, i.e. on the SwissHotel side.

Go down the left-hand side of MarktPlatz, it's back in there to the left.