score:5
I don't have enough personal experience to recommend specific restaurants but two dishes associated with Leipzig are Leipziger Allerlei (well-known everywhere in Germany) and the Leipziger Lerche.
Also worth a try if you see it on a menu is βSoljankaβ. This is a soup of (I believe) Russian origin that was popular in the German Democratic Republic and is still served across the East of Germany.