Not available on OpenTable

Unfortunately, this restaurant is not on the OpenTable reservation network.
If you like, we’ll notify you by email if this restaurant joins.
Is this your restaurant? Claim this listing

Paul's Restaurant

4.2
793 reviews
icon/ic_price_rangeCreated with Sketch.
$30 and under
icon/ic_cuisineCreated with Sketch.
Bistro
Top Tags:
  • Neighborhood Gem
  • Fit for Foodies
  • Special Occasion

Similar Restaurants

About

Paul's Restaurant is a neighborhood eatery that serves sushi and creative comfort food in casual, relaxed surroundings. Run by Chef Paul Albrecht, the restaurant's menu features a careful balance of creative sandwiches, tasty appetizers and roasted entrees. Try the restaurant's inventive twist on sushi nigiri or its lovely lobster bisque. For dessert, it is hard to go wrong with the restaurant's traditional vanilla crème brûlée. The menu also boasts a small but carefully managed wine list, handpicked to match with the dishes of the week.

The atmosphere at Paul's restaurant works for both business lunches and romantic dinners. Guests can enjoy their meal in the dining room, while relaxing by the open air patio or seated at the bar. Paul's Restaurant is open every day of the week except for Sunday.

Dining Style
Casual Elegant
icon/ic_cuisineCreated with Sketch.
Cuisines
Bistro, Continental, Tapas / Small Plates
icon/ic_clockCreated with Sketch.
Hours of operation
Open Monday 11:30 am ~ 9:00pm Tuesday-Friday from 11:30am ~ 10:00pm, Saturday 5-10pm, closed Sunday
icon/ic_phoneCreated with Sketch.
Phone number
(404) 231-4113
icon/ic_new_windowCreated with Sketch.
icon/ic_paymentCreated with Sketch.
Payment options
AMEX, MasterCard, Visa
icon/ic_dress_codeCreated with Sketch.
Dress code
Casual Dress
icon/ic_chefCreated with Sketch.
Executive chef
Chef Paul Albrecht
icon/ic_private_diningCreated with Sketch.
Private party facilities
From business meetings to special occasions, we can accommodate parties of 10 or more in our private rooms.
icon/ic_contactCreated with Sketch.
Private party contact
Amanda : (404) 231-4113
icon/ic_locationCreated with Sketch.
icon/ic_neighborhoodCreated with Sketch.
Neighborhood
icon/ic_cross_streetCreated with Sketch.
Cross street
Peachtree Hills Road
icon/ic_parking_detailsCreated with Sketch.
Parking details
Complimentary Valet
icon/ic_special_eventsCreated with Sketch.
Special events & promotions
We have two banquet spaces. Our smaller banquet space can accommodate parties of 15 or under and our large banquet space can accommodate up to 60 guests.
Additional
Banquet, Bar Dining, Bar/Lounge, Beer, BYO Wine, Corkage Fee, Counter Seating, Full Bar, Non-Smoking, Outdoor dining, Private Room, Takeout, Wheelchair Access, Wine
What 793 People Are SayingWrite a review
Overall ratings and reviews
4.2based on all time ratings
4.2
food
4.3
service
4.0
ambience
4.4
value
Noise · Moderate
90% of people would recommend it to a friend
  • 5
  • 4
  • 3
  • 2
  • 1
Sort by
Newest
Filters
3.0Dined on December 3, 2015

First time here and I was a bit disappointed. Very " mature" crowd. Not exactly a hot spot. Some food was good, e.g. Lobster roll and calamari but the house " homemade" chips were a greasy, limp embarrassment.
Tables are jammed so close some customers couldn't get their walkers through.
Skip this joint unless Hal's is booked.

Report
Helpful
5.0Dined on November 26, 2015

Everything you could want for a Thanksgiving buffet. Food was outstanding,service was excellent. It truly is a neighborhood gem!

Report
Helpful
5.0Dined on November 14, 2015

We have been passing by Paul's for a couple of years and finally decided to try this place. We were delightfully surprised at the quality of the food and especially the service we received from Rick. We want to return and bring some friends with us very soon.

Report
Helpful
5.0Dined on November 6, 2015

Paul's has a wide variety of very good items on it's night menu and while its lunch menu is more modest, it's a great place to meet friends at mid-day.

Report
Helpful
5.0Dined on October 26, 2015

Once again, I found Paul's to be a great experience. The food was very good and the service was excellent. I believe it is a very good value and a pleasant place to dine and enjoy a cocktail.
Amanda was my server and she has a great personality and adds to the entire experience.

Report
Helpful
3.0Dined on October 22, 2015

Service was very slow. We ate early since we had theater tickets so there were hardly any other people there...makes our server 's lack of attentiveness all the more puzzling.

Report
Helpful
5.0Dined on October 13, 2015

I have visited Paul's on several occasions. I have not been disappointed. Tuesday was a night where they offered a special, oysters, prepared several different ways. Friendly service, warm environment, good food. I recommend Paul's for a nice evening out.

Report
Helpful
5.0Dined on October 12, 2015

The food, service and atmosphere at Paul's is always terrific. The dover sole curls my toes every time. The service is efficient yet very warm and friendly too. Never disappoints.

Report
Helpful
3.0Dined on October 3, 2015

Saturday night and VERY few people in the restaurant. Guess that could be good or bad!
Good food and interesting menu with lots of "want to try" items.

Report
Helpful
5.0Dined on September 22, 2015

After a long day of learning at ADAC we were looking for a relaxing evening with good food and wine. One of the locals recommended Paul's and we were sure glad she did. Both the small plates and entrees were excellent and even better than expected. There was a nice selection of wine by the glass or bottle and interesting cocktails. I was too full for dessert but the mini ice cream cones looked so cute and yummy it was hard to pass them up.

Report
Helpful
3.0Dined on September 15, 2015

Tuesday 7:00, lovely weather including a colorful sunset, only two tables occupied on what should be a delightful 2nd floor covered deck, oyster special night: overall just barely ok. We shared an ok cocktail & a dozen raw oysters which were quite good. Our entrees were ok with a nice wine recommended by our server. Everything up there needs a good cleaning, most especially the heavy plastic curtains which were inexplicably 2/3 closed and the dusty tables without placemats. Such a shame.

Report
Helpful
5.0Dined on September 11, 2015

I selected Paul's last minute when it showed up as having an availability 30 minutes from the time I searched. The food was excellent- I had the Pork with Mac n Cheese and my husband had the Shrimp and Scallop. Both selections were exceptionally well presented and tasty. I also had their famous Mojito( can't remember the name maybe blueberry something). Our server Rick was great and we will definitely be back to sample the rest of the menu!

Report
Helpful
5.0Dined on September 8, 2015

Good food. Great service. Good time. Neighborhood location.

Report
Helpful
5.0Dined on August 21, 2015

Delicious lobster roll. Great service. Quiet lunch.

Report
Helpful
4.0Dined on August 15, 2015

Grouper special was great. Waiter suggested pork loin. Never would have selected it, but it was fantastic. Overall great meal. Staff very attentive.

Report
Helpful
4.0Dined on August 8, 2015

We have been coming to Pauls for years and it never disappoints. However, did miss the sushi that was always a favorite!

Report
Helpful
3.0Dined on July 1, 2015

the service is ALWAYS slow at the beginning. Be prepared to wait 15-20 mins for a cocktail. The food is good and consistent. A great place with lots of really good food choices and the service picks up after the initial hello.

Report
Helpful
5.0Dined on July 1, 2015

The food was excellent and the service was superb. The staff went out of its way to make sure our meal and experience were outstanding. I will definitely return often.

Report
Helpful
5.0Dined on June 24, 2015

This was our fourth visit in as many weeks. Clearly, we enjoy what Paul's has to offer.

Report
Helpful
5.0Dined on June 13, 2015

Tired of same old food offerings? Then Paul's is the restaurant you should go to. After a wonderful and generous vodka martini, we had an outstanding spegetti squash salad with goat cheese and three small plates. The braised short ribs with mushroom risotto was very tasty and tender, but the crispy tuna with plantain and potatoes was the best small plate I ever had anywhere. Cannot wait to go back.

Report
Helpful
5.0Dined on June 4, 2015

Dining at Paul's is consistently rewarding, with great food, attentive service, and enjoyable company.

Report
Helpful
3.0Dined on May 19, 2015

There was nothing wrong with this restaurant: service was okay, food was okay, price was okay, etc. But none of it really stuck out as excellent either. The dishes were prepared well, but I simply didn't enjoy the taste that much. There were some interesting selections on the cheeseboard, but I'm not sure that would be enough for me to recommend it to others.

Report
Helpful
2.0Dined on April 28, 2015

I've been going to Paul's for as long as it has been open and always thought it was a great neighborhood restaurant. We went 2 nights ago and found a significant change in the menu. Lots of trendy small plates, but they had taken calves liver off the menu, something Paul once told me he would never do. Also, they no longer serve bread, only crackers. I think their clientele is more old school than young and trendy and this is a real downer. I don't plan to go back.

Report
Helpful
3.0Dined on April 22, 2015

great patio, lobster roll a great value on lobster wednesday. stone crabs a bit disappointing, plenty of crab but not much taste. pleasant service

Report
Helpful
4.0Dined on April 15, 2015

Glad to hear the restaurant is off the market and will remain in family control! Miss much of the old menu, but happy to see new entries.

Report
Helpful
5.0Dined on April 5, 2015

Great food and atmosphere. Rick was fabulous. Thanks for an enjoyable Easter brunch!

Report
Helpful
2.0Dined on March 30, 2015

I have been to this place several times through the years. However this was my first visit this year and I was very disappointed. The menu had changed drastically! I am usually entertaining a large groups, so a menu that is diverse is very important. I am not sure if its a change in ownership or not but the changes are not good. No more are there great lamb chops or home made potato chips with blue cheese. The best thing on the menu was the fried lobster tail BLT! I am not really looking for a sandwich for dinner. I can't say that I will visit again.

Report
Helpful
4.0Dined on March 28, 2015

We like the way the restaurant is setup. This is not a kid friendly restaurant but host accommodated my family of five and made it an awesome experience. The food was well prepare and plated. I could see are waiter was new but did great job serving us. My wife and I will come back.

Report
Helpful
2.0Dined on March 24, 2015

We were very disappointed that Paul's just got rid of their sushi on the menu. They instead added several small plates that were not good at all. We had to send back the mussels as they were pretty nasty and no one could eat them. We always used to love walking to this favorite neighborhood spot but don't think we will be returning as long as the new menu is in place.

Report
Helpful
5.0Dined on March 20, 2015

We loved our meal of small plates and our server was fabulous.

Report
Helpful
2.0Dined on March 12, 2015

Having dined at Pauls before, I came to expect 5star service and food! I don't think the waiter could hear ?! and the Lobster tail was NOT up to par at all. Had to ask for candle to be lite, never saw water and you need to train your staff on customer service. Have been a business owner for 40+ years , your staff needs a refresher course on service. I never could understand the gentleman who greated us, nor could I hear him! However, my guests thought it was amusing as they couldn't either. I really feel your resturant and service is going down hill. That's All! P.S. I still tipped 20+ % , out of sympathy!

Report
Helpful
5.0Dined on February 28, 2015

I live out of town and visit Paul's each time I come to Atlanta. Rick has been our waiter each time and he is the best! The food is excellent, great menu, great service, great atmosphere.

Report
Helpful
5.0Dined on February 23, 2015

One of our favorites. Always great and friendly. Perfect size

Report
Helpful
5.0Dined on February 21, 2015

Rick was our waiter and took care of us so well. I felt like I was eating in a relative's kitchen. He treated us like we were his family. The food was amazing. I could have eaten the fried green tomatoes forever. The Jerusalem artichokes and Brussels sprout were to die for. My filet was perfect. Our table of 6 shared 4 deserts and could have gone for four more. The white chocolate cheesecake was the best I have ever had.

Report
Helpful
5.0Dined on February 14, 2015

Everything we ordered was really good. I especially enjoyed the lightly battered cauliflower and the vegetable-wrapped, seared tuna. Really well done.

Report
Helpful
5.0Dined on February 6, 2015

The menu was so terrific, I had a difficult time in choosing ! We were a party of 4 and when we arrived it was busy in there. We were seated in a short, timely manner. Getting back to the food, when it arrived it didn't disappoint....everything was delicious and tasty! We all ordered something different on the menu and we just as pleased. I would highly recommend this restaurant and look forward to our next dining experience there very soon as well!

Report
Helpful
5.0Dined on January 24, 2015

Service can be hit or miss. This night, Rick was there and all was well. Well above average comfort food coupled w/ some gems from the wine list.

Report
Helpful
5.0Dined on January 24, 2015

From the valet service to the dessert, our evening was excellent! Our server, Amanda, was very attentive & knowledgeable. She was extremely pleasant also. Steak was cooked perfectly & tasty. Thanks for an excellent evening!

Report
Helpful
1.0Dined on January 8, 2015

The food was good, but the service was really bad. We waited for 20 minutes before some offered us water. The bartender was abrasive and the server once we got seated was too busy tending to his personal work needs than his customers (i.e., talking to the chefs behind the counter, stacking bowls and plates, checking his phone, etc.). We got seated at 8pm (for a 7:30 reservation) and did not leave the restaurant until almost 10pm -- that's how long it took to eat. It did not help that we were all trying to get in and out of dinner early as everyone had an early start to their day the next day. I was not overly impressed. Kind of a bummer.

Report
Helpful
5.0Dined on January 7, 2015

The lobster bisque was sublime! The steamed mussels were delicious, as was the baby lettuce and arugula salad. The service was attentive and friendly. Even the valet (on this 10* frozen night) made our experience pleasant. I'll be back!

Report
Helpful
1
2
3
20