Like Jay said, trying random places is good idea in Turin. There's just too much that's appealing.
But some (recent) favourites of mine:
Regular restaurants: Arsenico e Vecchi Merletti, AM restaurant
Enoteca / restaurant: Taberna Libraria (go for one of the 4 course menu's, great value for...