Paul's Restaurant- A Meal Worth Celebrating!
Paul's offers two distinct spaces within the restaurant. The upstairs is quieter and more condusive to a romantic dinner. The downstairs space also houses the bar, a piano player, and an open kitchen, and is a more lively setting to dine. This was definitely more our style. Paul's offers an extensive (and somewhat complex) wine list, but I am going to save you all a lot of trouble. The house vineyard on Page 1 includes both a Chardonnay and a Cabernet, and sells for $6/glass or $25/bottle. Given how good the food is here, save your $$$ for that. The house wine is more than serviceable.
Paul's menu is quite diverse offering sushi, steaks, seafood, and Paul's signature dish for the past 25 years- the deep fried lobster tail, which can be ordered as an appetizer or an entree. LS and I split an order for an appetizer, along with an order of yellowtail sashimi. They were both phenomenal. The yellowtail was amongst the best I have had in the city, and the deep fried lobster tail? Well, we just couldn't stop with the appetizer portion. We each went with the Combination Grill for our entree, which includes a petit filet, a generous-sized lamb chop and 1/2 deep fried lobster tail. Yes, this was pure decadence (see picture above).
Paul's has jumped to the top of my list of favorite restaurants in Atlanta. The food is first rate, and the atmosphere is fun and inviting (we even saw several tables with kids). Chef Paul makes the rounds and chats with almost all his patrons. The cool thing here is that you can spend as much or as little as you want. We were extravagant, and no regrets. But a couple could definitely grab an appetizer, split a bottle of wine and enjoy 2 entrees and be out for under $100. We ran into a friend from business school who lives nearby, who said this is his "neighborhood place". I am jealous.
Steakhead Recommends: YES, YES, YES