Paul's is a small restaurant located in Downtown Roanoke. It is run by a Greek family, but also serves traditional Southern cooking. Once a month the restaurant serves an entire Greek menu. Their salads are the best I've ever had-- especially the homemade Bleu Cheese Dressing. Every day has a special. No matter what you get, it will taste good. They are super busy every day of the week, so it may be hard to get a seat. The food is extremely good and extremely cheap.