Cancel

    Open app

    Search

    Paul's Restaurant

    4.3 (46 reviews)
    InexpensiveNew American
    Closed 6:00 am - 1:30 pm

    Paul's Restaurant Photos

    Business Info

    PAUL'S RESTAURANT ATMOSPHERE

    What's the vibe?
    Casual
    Moderate noise
    Dogs allowed
    Good for kids

    You might also consider

    More like Paul's Restaurant

    Recommended Reviews - Paul's Restaurant

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    the outside of the restaurant
    Steph B.

    Here's a Roanoke gem. Serving dishes since 1948. Paul's is a family owned Greek restaurant an easy walk from Elmwood Park and the downtown area. Fashioned like a diner. The restaurant is decorated with photos of old and not so old Greece. They offer a traditional swivel stool counter, small tables and private booths for seating. Breakfast menu offers omelettes, eggs anyway and breakfast sandwiches. I chose the steak omelette with, of course, feta. Great pick! You will enjoy the family style cooking, but what makes Paul's even better is to have the chance to drink your morning coffee and listen to locals chatting. It's been too long since I've enjoyed such company and atmosphere. This is my new breakfast place in Roanoke. You should bookmark it too!

    Mmmmmmm soo good

    See all

    6 months ago

    Helpful 18
    Thanks 6
    Love this 19
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    1 year ago

    I called in for breakfast to go. When I arrived the food was ready. The food was great and prepared just right. Friendly staff.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Hidden gem. They have good food at reasonable price. Bhalvar is delicious. The owner always makes you feel welcomed.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 7
    Thanks 1
    Love this 5
    Oh no 0

    7 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Dan V.
    0
    48
    4

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Dan P.
    102
    15
    0

    5 years ago

    Very much a Mom and Pop Greek breakfast and lunch. In Downtown Roanoke. Home made food and service. Great place

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of CM H.
    0
    34
    117

    7 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sue T.
    0
    42
    0

    4 years ago

    Classic downtown diner. The $5 lunch now costs $7 but still the best deal in town. You guys need pie! It's on the menu, but no pie?

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Excellent food, not as expensive as many restaurants closer to downtown. Parking curbside and in a pay lot across the street.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Deborah D.
    11
    55
    249

    10 years ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    8 years ago

    Great spot for a BLT. As traditional as the sandwich, this is a good old Greek restaurant. Fast, inexpensive, and friendly.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of T L.
    0
    2
    0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jane N.
    5
    27
    28

    7 years ago

    Food is good and service was very friendly. Please be aware that they DO NOT accept credit or debit cards only cash or check.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jeff H.
    103
    52
    47

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Cynthia S.
    324
    11
    64

    9 years ago

    Love this place and the women who owns it is just precious! The food is fabulous and so reasonably priced!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    14 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0

    14 years ago

    Helpful 2
    Thanks 1
    Love this 0
    Oh no 0
    Photo of Kim C.
    3
    142
    0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Dan J.
    3
    36
    25

    15 years ago

    Great Breakfast, eggs cooked exactly to order. The Oatmeal was wonderful. Smiling faces and attentive service

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    15 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    One of my favorite lunch spots. Quick, good and cheap. They are always so friendly, and they treat you like family.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Omer A.
    327
    63
    61

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 2

    Ask the Community - Paul's Restaurant

    You might also consider

    Verify this business for free

    People searched for New American 2,075 times last month within 15 miles of this business.

    Verify this business

    The River and Rail

    The River and Rail

    4.3
    (325 reviews)
    1.5 mi
    $$$

    Every time I dine at this restaurant I have a memorable dining experience. One of my favorite items…read moreon their summer menu is their R&R Hanger Steak. A Hanger steak is a long, flat, flavorful cut reminiscent of flank steak and skirt steak, only more tender. In the US, hanger steak is most commonly called "hanging tender" or "butcher's steak." It gets the latter nickname because it was historically a "secret" cut that butchers would keep for themselves rather than sell to the public. Other names you might see on menus for this cut are Hanging tenderloin and Bistro steak. All that I know is that it's the best piece of meat that I have ever eaten and it has been at this restaurant. So that was the main reason I came to dine here today and my expectations were completely fulfilled. When I arrived, I was greeted by a friendly, young lady with the warm welcoming of a regular guest. She happily took me to the table I had requested when I made my reservation online. It was a table facing the bar with their open kitchen on the right of me. I like to watch the bartenders and chefs in action as they create their amazing drinks and culinary masterpieces. Immediately after I was seated my server Tim came by with the usual familiar greeting, welcoming me once again for returning to dine there and thanking me for being such a loyal customer. I had the usual cold water and this time started off with one of their Butterfly Kisses Mocktails. It both looked and tasted amazing. For appetizer I had their VA Oyster Wraps, followed by their special salad of the day. And for the main entrée I had their R&R Hanger Steak. Everything was timed appropriately and was served at the right timing. I invite you to view my photographs accompanying this review to get a better sense of the place and the high-quality of their food and drinks. For dessert I had my favorite, their Dark Chocolate Panna Cotta. What a way to end a spectacular dinner. I highly recommend this restaurant for an exceptional fine dining experience.

    While The River and Rail has many things going for it: great location, adorable atmosphere, fancy…read moreand delicious cocktails and delicious food, one thing they don't have going for them is their ability to stay true to their operating hours. My friend and I walked in at 9 o'clock EXACTLY on a Thursday night to have a drink. The sign on the door said they were open until 10:00. There were 4 or 5 tables seated, enjoying dinner and cocktails. 5 or 6 people at the bar. There was no one to start with at the actual hostess stand and servers saw us standing at the door but did not approach us even though there was an hour left on their operating time. So we walked directly to the bar and sat down. We had just eaten at Fork in the Alley so all we wanted was one drink and we figured an hour was plenty of time to get that done. The first thing the bartender said to us was "The kitchen is closed." Not "hello" or "Hey what can I get you?" but the kitchen is closed. I said "oh I'm sorry I thought you closed at 10:00." He said "well, that's up for debate we were actually discussing that right now. We're basically closed but you can have a drink because it's not like the rest of these people are going anywhere." What do you mean that's up for discussion? Your hours say you're open till 10 o'clock, it's 9 o'clock I have an hour to eat and have drinks! The other bartender, or perhaps he was only a bar back, gave us a very disapproving look. I get it, I work in the food service industry. I'm a server at a 4 diamond restaurant, and I hate when people walk in minutes before we close and want to sit down. But if we post that we're open until 10 and you walk in at 9:45 I'm going to serve you and treat you like anyone else that walked in at 6:00 because it's your tips that pay my bills and put food on my table. It's definitely not the hourly wage I get from my employer! And as a server I never walk into a restaurant with less than 30 minutes to close. And it's more like an hour if I'm looking to eat a meal. I know you want to go home. When it's the end of the night and I'm at work, so do I! But there's an hour left and I wanted one drink. That's it! We continued to get disappointed looks from a few other employees even though we weren't the last people in the place. I told my friend (it's 9:45 at this point) that we obviously need to go since servers are standing around looking at us like we've got the plague. We paid our bill and promptly left. Two couples still at the bar. It's 9:59 right now as I'm writing this at home (you're still technically open btw) but I left feeling like I had stayed hours past your closing time. It's a real shame because we really enjoyed our drinks! They were super yummy! And I'm always getting asked by guests where's a good place for a late night cocktail and I used to recommend The River and Rail right along with Lucky's because we had a shuttle that would take guests out, but after tonight I won't be doing that anymore. Because there's nothing worse than feeling unwelcome at a restaurant that is still open.

    Photos
    The kitchen and server picking up some meals.
    The kitchen and server picking up some meals.
    The Chocolate Panna Cotta dessert.
    The Chocolate Panna Cotta dessert.
    A spoonful of the Chocolate Panna Cotta dessert.

    See all

    A spoonful of the Chocolate Panna Cotta dessert.
    Table 50

    Table 50

    3.9
    (219 reviews)
    0.1 mi
    $$

    I came in with big hopes and feel torn about this review. I think the issue is there are so many…read moreunique and amazing restaurants within walking distance in downtown Roanoke that my expectations are HIGH. The dining area is an interesting mix out copper table tops, wood chairs, and exposed brick walls. Character. I had a pineapple upside down cake cocktail. It was yummy But it was filled with tiny ice slithers that made it difficult to drink without choking on ice until the slithers melted. I always appreciate a good Luxor . The food was fine... I was just hoping to be awed. I had the grilled salmon was looking, for medium but it was definitely well done. It was will seasoned and I was hungry, so none went to waste, lol. I was just hoping for something special. The veggie side was small and basic but well seasoned and the potatoes were also well seasoned but missing the Chicago butter sauce advertised. Instead it had a tiny smear of what I'm assuming was cocktail sauce. I tried the cheesecake bread pudding which was their bread pudding of the day. Overall it was good. I wouldn't have minded more cream cheese and was kind of disappointed the strawberries came out with the leaves still attached. At this price point, I don't want to have to remove things on my own. My server was great, she was training someone new but still managed to be perfectly attentive without being over bearing. With Sidecar and Stock so close by, it takes a peak performance to get me to repeat a restaurant stop when I'm in town for work. This was a solid 4 today but there are 5 star worthy places that have my attention.

    I had high hopes for this place. Beautiful atmosphere, friendly service but the price for the…read moreportion was a little more than I would have ordinarily paid. I had the grilled salmon. The salmon was slightly over cooked and a tad bit salty. I wouldn't recommend not going but give them a go. It may have been an off night.

    Photos
    One of the decorated areas in between the main dining area and the bar.
    One of the decorated areas in between the main dining area and the bar.
    The meat was so soft and tender. It reflected quality all around.
    The meat was so soft and tender. It reflected quality all around.
    The left side of the restaurant from behind.

    See all

    The left side of the restaurant from behind.
    Alexander's

    Alexander's

    4.2
    (86 reviews)
    0.2 mi
    $$$

    There are times when one encounters very special restaurants that can only be described as…read more"priceless." And every time one returns to dine there, it only serves to reinforce the perfect attachment that one has acquired from the very first time they dined there and had the pleasure of enjoying an extraordinary fine dining experience. After having been selected as number 4 of Yelp's Top 50 most prolific Elites of 2025, a year when I also was awarded the Yelp Triad Squad Photographer of the Year Award at their Yelpies 2025 Award Ceremony, an event that honored the highest-performing Yelp Elites, and where last year I was awarded the Yelp Triad Squad Yelper of the Year Award, I decided that this year, as an All-Star Yelp Elite, I not only wanted to be the first to discover new restaurants and bring them to the attention of the public, but also to return to those special ones, that have made a difference in my life and highlight them, for the benefit of the public, so they too can have an opportunity to appreciate the qualities of a one-of-a-kind fine dining experience. And Alexander's, in the heart of Downtown Roanoke, is a perfect example. From the moment I arrived and walked through their door, I was greeted in such a way, by none other than Bjorn, the Dining Room Manager himself, that made me feel appreciated and immediately made me feel at home. Neither the coldness of the weather nor the accumulated snow could hinder me from my decision to dine here this evening. I was the first one to arrive after they opened their doors. Since the streets were still icy and filled with snow, I left my Lexus at home and took a Lyft to the restaurant, which was not far from my neighborhood, the Historic Old Southwest. Since it was a slow night due to the weather, the Dining Room Manager himself doubled as my server for the evening. To drink, we discussed my flavor liking for a Mocktail, and he came up with a special one, that ended up tasting amazing. To dine, I started with the Deconstructed cajunese california roll appetizer. It was amazingly delicious! Then I had a Salad vinaigrette, which was included with every entrée, and a French Baguette with a cube of butter. The baguette slices with butter were so fresh, soft in the inside and crispy on the outside, that they confirmed my view that the quality of a restaurant's bread and butter is a reflection of the quality of the restaurant and its cuisine. I invite you to view my photographs accompanying this review to get a better sense of the place and the quality of their food. As my main entrée, I had the Grilled filet of beef, sauce marchand de vin, cooked medium-rare. The filet was cooked to perfection, just as ordered, so tender, juicy, and flavorful. It was a culinary masterpiece from Chef and General Manager, Boni M. Webb, who graciously came out to greet me, and gave me an opportunity to personally celebrate her magnificent cuisine. She reminded me of my Japanese student who obtained the best grade in my Business class at the university where I taught. She was very humble and kind. As the Grand Finale dessert, on the advice of my server and general manager, I ordered their Glace au chocolat. It was wonderful. What an outstanding dining experience I once again had in this outstanding restaurant with a unique combination of exceptional food, atmosphere, and heartfelt service. I highly recommend it, and can't wait to return.

    Alexander's is located in the heart of downtown Roanoke. For my purposes I could not have asked…read morefor a better location. I had inquired with the restaurant a month or so in advance of my visit (I was concerned about the dress code) and they were spot on. I wore jeans and a buton down and was quite comfortable (and not out of place). It's a very nice restaurant, but it's certainly not "stuffy." Service was excellent. Food was phenomenal. Dinner started with some nice bread (and really good butter), and a salad came with my lamb ragu. It was all really good. The lamb was super rich and very flavorful. My only suggestion would be to serve the ragu over the polenta, and to add more vegetables. As it was, the dinner was "just enough;" I wasn't stuffed but I wasn's hungry, either. Really good dinner!

    Photos
    The tables next to a wall filled with artworks.
    The tables next to a wall filled with artworks.
    Close-up of the dinner salad with the graded cheese and house salad dressing.
    Close-up of the dinner salad with the graded cheese and house salad dressing.
    The hallway as you enter the restaurant.

    See all

    The hallway as you enter the restaurant.
    The Front Row

    The Front Row

    4.2
    (9 reviews)
    0.4 mi

    I've oftentimes have driven by this establishment and wondered what's inside. So today I decided to…read morego and explore it. After all, I've often liked to sit in the front row when attending live events. What I found was a bit disappointing. More than a restaurant this is a place to drink beer and cocktails while watching a game on a large screen TV. It has a very limited food menu and when I went the place seemed deserted. While I was there only one other customer came in, drank two beers while watching the big screen TV, talked.over the phone, and left. My server was very nice and friendly, but the food left much to be desired. I ordered a BBQ Burger that was listed on the menu as a 1/3 lb Angus burger with onion rings, bacon, cheddar cheese, and BBQ sauce. Sounded great but I invite you to view my photographs accompanying this review. The beef patty was small and dry and the one onion ring looked beaten. Even though it has a pool table in the back and signs up that seemed to have activities going on throughout the week, this is not a place that I would like to be in the front row, especially for the poor quality of their food and questionable ambiance.

    I don't get the positive reviews. We went for lunch on a weekday and the place was dead. The…read morewaitress was inside watching TV and the cook was outside smoking. The ambience of the place left much to be desired. I won't eat at a restaurant that is empty at a time it should be full. I figure others know what I don't. Not recommended.

    Photos
    The bar.
    The bar.
    My Coke.
    My Coke.
    Nothing fancy from the outside.

    See all

    Nothing fancy from the outside.
    The Regency Room

    The Regency Room

    4.0
    (89 reviews)
    0.4 mi
    $$$

    I've been to the Regency room several times but never for Sunday brunch. To be honest I wasn't…read morevery satisfied. It was a normal hotel morning breakfast. Nothing spectacular and no imagination at all. Very overpriced for such a bland breakfast $40 a person. It was all buffet style. Service was not the best, had to ask for water multiple times, and the dirty dishes were taking up most of the table. We had to start stacking them. We had a table of four people so it was quite annoying. At one point our server said a large table was coming in after us and was about to be seated so he needed to take care of them before he could ask us our drink order. We had already eaten more than half our food before we ordered our drinks. There was plenty of parking cost $6 for up to two hours. Bathrooms and lobby were beautiful and very clean. I think I will stick to night time dining. At least i can check the Regency Sunday Brunch off my brunch list.

    This was one of my favorite restaurants when I reviewed it for the very first time. So after being…read moreawarded the Triad Yelper of the Year 2024 Award at the Yelpies Award Ceremony last year, an event that honored the highest-performing Yelp Elites, I decided to return to dine here today and write a follow-up review to a restaurant which I consider one of the gastronomic gems of the Star City of Roanoke. So much so that last year I had the privilege of dining at this restaurant on my Birthday. Once again my dining experience at The Regency Room at the Hotel Roanoke far exceeded my expectations. Lowell, the Maitre d' (French for 'master of the house'), known as the dining room manager, with primary responsibility of ensuring that guests are satisfied, greeted me with a warm welcome and took me to my favorite table which I had requested when I made my reservation. There I was able to enjoy my meal while listening to the live Jazz Trio Entertainment, who among other songs, graciously played the Aladdin theme song which they remembered I had requested they play last time I had dined here. Soon after I was seated at my table, my server Brittany came by and gave me a warm welcome. She helped me choose the Chai Blossom Mocktail to drink, and not long after, one of the assistant servers delivered a basket of nice fresh bread with a little bowl of soft whipped butter. To me, the quality of the bread and butter of a restaurant is one of those little things that make the big difference in the unique dining experience. The drink tasted just wonderful, and as I was enjoying it my server surprised me with a tiny hors d'oeuvre called Amuse Bouche, explaining what it was. I can only remember that the taste was exceptional. I had the Oysters Rockefeller as appetizer and the char-grilled Filet Mignon medium rare as my main entrée. Everything was prepared and cooked to perfection and with a wonderful presentation. For dessert I had their special Pistachio Crème Brûlée. It tasted amazing, and reminded me of the Dubai Chocolate, one of my favorites at the moment. And to finish off the evening, the maitre d' Lowell, surprised us all by singing the song "What a Wonderful Word", as the Jazz Trio played along. Louis Armstrong would have been proud of his rendition. What a grand finale to conclude what was an extraordinary dining experience!

    Photos
    Bananas Foster tableside.
    Bananas Foster tableside.
    The asparagus on a fork.
    The asparagus on a fork.
    The Filet on a fork.

    See all

    The Filet on a fork.

    Paul's Restaurant - newamerican - Updated June 2026

    Loading...
    Loading...
    Loading...