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?
    Moderate noise
    Casual
    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

    5 months ago

    Helpful 18
    Thanks 6
    Love this 19
    Oh no 0

    1 month 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

    1 year 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

    8 years ago

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

    10 years ago

    Helpful 2
    Thanks 1
    Love this 1
    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

    7 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
    50
    47

    8 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

    9 years ago

    Helpful 1
    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

    11 years ago

    Helpful 0
    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
    Photo of Kim C.
    3
    142
    0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    14 years ago

    Helpful 2
    Thanks 1
    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

    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

    14 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    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
    Photo of Omer A.
    327
    63
    61

    10 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 1,994 times last month within 15 miles of this business.

    Verify this business

    Bernard's - A fork holding a piece of Filet and Scallop from the Filet & Scallops Special of the Day.

    Bernard's

    4.6(348 reviews)
    0.1 mi
    $$

    I have eaten at some of the best restaurants in the world, but in none have I had such a wonderful…read moredining experience like I always do at Bernard's Gastropub & Eatery. 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 Bernard's Gastropub & Eatery in Downtown Roanoke, is a perfect example. Bernard's was born out of the love of two culinary aficionados turned professionals that in someway have managed to create a restaurant with an environment that transmits this intimate love to the hearts of their customers through the attention to detail in its extraordinary customer service and amazing culinary masterpieces. Today, I felt like dining at this restaurant, which I admire for its consistency in always far exceeding my high expectations of what a fine-dining restaurant should be all about. Not knowing if they would have a table for me at this late time on a Saturday early evening, I drove in my pearl white Lexus to the nearest private parking lot and gave them a call to inquire as if they could give me a reservation for the next ten minutes. A gentleman, who later I found out was named Matthew, and would be my server, answered the phone with a very polite and welcoming voice; answering my question of what was the special dish of the day and to come on down, that my reservation was assured. As soon as I arrived to the small, very elegant foyer in front of the Host's station, he came out to greet me and instantly recognized who I was. My only request was that he give me a low table because at my age seating at a high table was a bit uncomfortable. He went back to see what he could find and ended setting me up with what I consider one of the best tables of the house, and I was so appreciative of his last minute accommodation. The menu was already setup on my table. He poured water from a special bottle into my water glass and asked if I wanted something else to drink. I asked for a Mocktail and since he also was a bartender, he prepared me one of the best mocktails I've ever had. To dine, I started out with their Mussels Carbonara appetizer, which came in a bacon parmesan cream sauce that was simply amazing, and served with toast points. As my main entrée I had the Dinner Special of the Night, the Seafood Trio. It had a delicious, giant size crab cake in the middle, scallops, and shrimps, with parmesan risotto sautéed heirloom tomato, spinach, and nice size asparagus, with a burre blanc sauce. I invite you to view my photographs accompanying this review to get a better sense of the high-quality of their food and magnificent ambiance of the place. Everything was so delicious that only one word could ever describe them: priceless! For dessert I had their very famous Butterscotch Banana Pudding, which the chef makes at the moment ordered. It looked spectacular and tasted amazingly delicious: a culinary work of art. What a great way for the Gran Finale of an extraordinary dining experience!

    Salty Salty They have potential to be good…read more But they use the same seasoning on fries - and French Onion Soup. Sub par food expensive. Not worth it.

    Photos
    Bernard's - The Host's station.

    The Host's station.

    Bernard's - Close-up of the Filet & Scallops Special of the Day.

    Close-up of the Filet & Scallops Special of the Day.

    Bernard's - Poached pear martini

    See all

    Poached pear martini

    The River and Rail - A fork holding a piece of the Oyster Wraps appetizer.

    The River and Rail

    4.3(324 reviews)
    1.5 mi
    $$$

    After being ranked 4th among Yelp's Top 50 Most Prolific Elites of 2025, a distinction recognizing…read moremy consistent community engagement and high-quality contributions, I decided that this year, as an All-Star Yelp Elite, I not only wanted to be the first to discover new restaurants and businesses, and bring them to the attention of the public, but also to go back and write follow-up reviews on those restaurants that impressed me the most during 2025, and The River and Rail Restaurant located in Roanoke, Virginia, is a perfect example of one of them. Going back to this restaurant after the great honor that I had received from Yelp, made me recall the first time that I dined here. I invite you that after reading this review, you go back and read that one, and view my photographs accompanying it, because it's one of which I am most proud of, and an experience that I will never forget and forever cherish. I arrived at the restaurant on time at five o'clock sharp and as I waited for them to open I had an opportunity to meet and chat with a couple who had been loyal customers of this restaurant for years since it first opened. They, as well as I, were aware of the beautiful location of the restaurant on one of the most exclusive neighborhoods of Roanoke. As soon as the doors opened, I allowed them to enter first and then when the host came back she gave me a warm and friendly greeting, welcoming me back, and took me to an ideal table, where I had a perfect view of the entire restaurant, from their open kitchen, to their bar, to the entire dining room and entrance, allowing me to capture in photographs the real feel of the ambiance of this cozy, yet elegant, upscale Southern, New-American restaurant known for its scratch-made dishes using locally-sourced, seasonal ingredients, including house-cured meats and pickled vegetables, as well as very creative cocktails. Shortly after I was seated, my delightful server Caroline arrived, and after a warm greeting took my order. To drink I order their Strawberry Fields Forever Mocktail. As appetizer I ordered a half dozen Oysters together with their famous Oyster Wraps. And as my main entrée, the Painted Hills Filet, cooked medium-rare. All the staff seemed so happy to see me and the manager came by to say hello and congratulate me for my outstanding Yelp accomplishment of 2025. My excellent server made sure that my order was well-paced, came by at the appropriate times to fill my glass with water and see if all was to my liking. Everything tasted amazingly delicious. Starting from the unique taste of my creative mocktail, to my flavorful appetizer, to my exquisite Filet main entrée that was so tender and cooked just right. The chefs in this fine dining restaurant are amazing and the quality of their meats is top notch. For dessert I had one of my favorite desserts, since I first had it there, their Dark Chocolate Panna Cotta. This dessert is absolutely mouthwatering. What an extraordinary dining experience I once again had there. Fine dining at its best. For those very special occasions, I highly recommend this restaurant. Or you can always make any day special, by dining there.

    The River and Rail is a small establishment so I'd recommend making a reservation no matter the…read moresize of the party or the day. The food comes out fairly quick, the menu is concentrated while still offering a large variety of options. The cocktails are good, though neither of us ordered from the cocktail menu, they have a full bar so you can order whatever you please. Service could be a little more vocal/communicative but it seems staff is perhaps limited? It was good but there's room for moderate improvement for sure. The Chicken Liver Mousse was absolutely amazing and I'd return again and again specifically for this dish (go ahead and order extra bread to come with it)!!

    Photos
    The River and Rail - The kitchen and server picking up some meals.

    The kitchen and server picking up some meals.

    The River and Rail - The Chocolate Panna Cotta dessert.

    The Chocolate Panna Cotta dessert.

    The River and Rail - A spoonful of the Chocolate Panna Cotta dessert.

    See all

    A spoonful of the Chocolate Panna Cotta dessert.

    Table 50 - Quality meat from a Quality Restaurant.

    Table 50

    3.9(217 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.

    In Roanoke for a project my office is doing. Walked by this place several times and this time…read moredecided to stop in. Great place with a amazing wine selection. The service was spoI ordered shared scallops and sweet potato gnocchi. The gnocchi was fantastic, it should be an entree. The scallops were delicious but as an appetizer i thought it was small. Table 50 is located in an old building wood floors, brick wall, tin ceiling, exposed pipes and ductwork as an architect I love the interiors. On a Monday night, Table 50 is packed with patrons, it is quite loud in here is my only complaint. I will be back to try their southern fried buttermilk chicken breast.

    Photos
    Table 50 - 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.

    Table 50 - The meat was so soft and tender. It reflected quality all around.

    The meat was so soft and tender. It reflected quality all around.

    Table 50 - The left side of the restaurant from behind.

    See all

    The left side of the restaurant from behind.

    Alexander's

    Alexander's

    4.2(85 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.

    My husband and I went to Alexander's for our anniversary dinner and it was absolutely lovely. Since…read morewe went in the middle of the week the restaurant wasn't too busy which made the experience feel really intimate. We truly appreciated the service from our waiters and they made us feel so special the entire night. The food was delicious, the atmosphere was warm and charming, and it honestly felt like the perfect spot to celebrate!! We'll definitely be coming back here for any special occasion. Highly recommend!

    Photos
    Alexander's - The tables next to a wall filled with artworks.

    The tables next to a wall filled with artworks.

    Alexander's - 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.

    Alexander's - The hallway as you enter the restaurant.

    See all

    The hallway as you enter the restaurant.

    The Front Row - My BBQ Burger.

    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 Front Row - The bar.

    The bar.

    The Front Row - My Coke.

    My Coke.

    The Front Row - Nothing fancy from the outside.

    See all

    Nothing fancy from the outside.

    419 West - The Filet medium rare with the mashed potatoes and asparagus.

    419 West

    2.9(167 reviews)
    4.1 mi
    $$

    So, my mindset is if you can't say something nice, keep it to yourself; here for lunch and Amy is…read moretremendous, able to service customers with such a friendly demeanor along with doing her side work, very impressive. Pizza is amazing, not an item I would order being here a few times though Amy directed me in the right direction. The bar is cozy, with friendly patrons - Cheers!

    Four Nineteen West is a Traditional American Restaurant located on 3865 Electric Road in a…read morebeautiful contemporary architectural design red brick building. It offers the perfect combination of upscale and casual dining experience with an exquisite menu of steaks, seafood and American grill, with items such as 8-ounce Filet, Wood Grilled Diver Scallops, Grilled Seafood Trio, and Mahi Mahi, just to name a few. It offers Brunch every Saturday & Sunday from 11am to 3pm and Live Music every Thursday from 7 to 9:30pm, among other Special dinners such as their very popular Thanksgiving Family Style. The restaurant has one of the most beautiful interior designs, with an open kitchen and a modern style lit dome in the center of the dining room. It is such a popular restaurant that the week before today, I had made a reservation through Open Table, and when I arrived, I couldn't find a parking spot for my Lexus, even after driving around their parking lot in circles for a while, and ended canceling the reservation because of this. Today, I arrived early, in time for an early dinner, and to avoid the crowd. As soon as I entered the Host gave me a warm welcome and took me to one of the booths. Not long after my server, a friendly young lady by the name of Amber, greeted me and took my drink order of a Blackberry Sangria Mocktail. For dinner, I ordered a Fried Calamari appetizer, followed by a House Salad with Balsamic vinaigrette dressing, and as my main entrée an 8oz Filet medium rare. Amber provided excellent customer service but her shift ended before I had began my meal, so I was assigned another young gentleman server by the name of Zeke, who also did an awesome job in providing me with an exceptional customer service. The Filet was a bit small for 8oz but it was very tender and cooked to perfection, medium rare, as requested. Zeke forgot to hand me the steak knife, but the manager quickly noticed and immediately brought one to me. So this was not at all an inconvenience to me. For dessert I had a Crème Brûlée. This was the largest size one that I had ever had. And I enjoyed it to the last spoonful. I highly recommend this restaurant for a wonderful fine dining experience with exceptional customer service.

    Photos
    419 West - The Bar of the Restaurant.

    The Bar of the Restaurant.

    419 West - A fork holding a Calamari.

    A fork holding a Calamari.

    419 West - Close-up of the delicious Calamari.

    See all

    Close-up of the delicious Calamari.

    Paul's Restaurant - newamerican - Updated May 2026

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