There's a pretty good Indian downstairs in the Markthalle. Don't recall the name, but I can recommend it personally. Go down the main staircase, hang a 180 right and it's in the corner.