Paul's Restaurant

“Food was delicious, staff was friendly and prices were great.”

Kari Poage★★★★★

I'm a special ed teacher, and my teacher assistant and I took our class here for a lunch outing recently. The owner was so kind to our group and gave them free pieces of pound cake on our way out. On top of that my students all loved the food, and the prices are great. We will be back!

Ken Powers★★★★★

We love this little place. It is a true mom and pop operation with mom running the grill and pop making the sandwiches. The food is great. They have one great waitress that runs the whole place. She is always friendly and very efficient. The place is fascinating since there are a bunch of regulars that enjoy the place. We have only been there a couple of times but we've always felt welcome and enjoy the food. The gyros and baklava just might be the best in Virginia. The place is a couple of blocks from the heart of downtown Roanoke but worth the walk. They are only open for breakfast

ubart aroshy★★★★★

Highly recommend! Good food and great service! Very friendly and welcoming!

Shakira Williams★★★★★

I have now been here twice and each time the Greek food has been great!! This place is cash only but they do have an ATM on site. I wish somewhere on Google it stated cash only. I have had a Gyro dinner and Souvlaki Chicken Dinner. Both are great! Served hot with salad and fries. Both of my meals were to go. The baklava is probably the best I’ve ever had and I’ve had a lot. It’s amazing!! The woman who I guess is the owner is very sweet and welcoming. I will add this place into my rotation. As for atmosphere, it gives mom and pop old school diner vibes.