I'm relatively new to Madison but when my partner suggested Paul's for lunch, I was excited to try it because I already knew it was a Madtown staple. I was definitely not disappointed! My partner and I shared a full order of half potato/half beef dumplings with all the fixings. The dumplings were perfectly dense and the fillings inside were really flavorful but perhaps the thing that most impressed me was the sriracha vinegar mix that we both doused our dumplings in. Just really solid well-priced comfort food. It's a little light on the veggies so I try not go to too often but I can imagine that if I were undergrad and tired and needing something cheap and sustaining, this would quickly become a staple for me.
Side note: I've ordered a bunch of their dumplings for delivery for work once too and they were polite, helpful, prompt and brought all the fixings too. They were a hit so if you're looking for a catering option, this might be a cool, very Madisonian option.