Probably Madison's most unique food contribution. When people from out of town want to experience something uniquely Madison, Paul's is the first (and one of the few places left) to pop in my mind.
Their dumplings are outrageously good. Topping them with butter, sour cream, Sriracha, cilantro and curry powder only take them through the roof.
Their new space is a welcome change. It's airy, efficient and has a great beer selection. What else do you need?
They still only do dumplings and have yet to stray from that. Gotta love a place that does one thing and does it perfectly.