My wife and I have grown to really like Pauls since moving to Elgin in 2006. My only issue with their menu to date is the barbeque beef item. it's Italian beef with bbq sauce on the side so I don't order that.
We've never had a bad service experience. The staff are long term and one is a neighbor. We're on the east side of Elgin and didn't know about Paul's until I learned about it from a coworker who lives in Kaneville who treks up to Pauls they like it so well. We agree.
I have been going to Paul's since I was in diapers. Literally. The food is always hands down amazing. And they always cater to my ridiculously picky alterations to my dish. All the waitresses have worked there since I was in pre-school (I'm a college graduate now), so they know how to give good service. Whether it's breakfast, lunch, or dinner, Paul's is a great choice.
P.S. The chocolate mousse cake is the best thing you'll ever eat!