Cancel

    Open app

    Search

    Paulette's Restaurant

    3.3 (241 reviews)
    Closed 5:00 pm - 9:00 PM
    Updated over 3 months ago

    Order Paulette's Restaurant Takeout or Delivery

    Paulette's Restaurant Photos

    PAULETTE'S RESTAURANT ATMOSPHERE

    What's the vibe?
    Quiet
    Outdoor seating
    Good for groups
    Dressy

    You might also consider

    More like Paulette's Restaurant

    Recommended Reviews - Paulette'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 entrance to the restaurant
    Tiffany J.

    I decided to go here for my birthday dinner. It's located in Harbor Town in a beautiful space. Walking up especially at night, you will enjoy the scenery. You can see the Memphis bridge and may even be lucky enough to see a light show! So when we went in, we were immediately seated and given water and our menus. We also received complimentary bread that they said is homemade. The taste is slightly bland, but the strawberry butter helps with that. We then moved on to appetizers. Meet have them salad and crab cakes. The wedge salad was good. The crab cakes were too, they were just extremely small for the price for that reason I wouldn't order them again. It's was finally time for our entrees. My husband had the half chicken and I had the shrimp and grits. The chicken was ok and not really flavorful. The sauce didn't add much to it either, but at least we did get a good portion. I will say the shrimp and grits were really good. I enjoyed every single bite. Oh and I ordered a drink. It was a bit watered down. Overall experience was good! Service was on point and the atmosphere is great as well.

    Fresh Fruit Plate
    Coasy H.

    Today was my first ever visit to Paulette's to meet a longtime friend who was in town for Breakfast. She was staying at the River Inn at Harbor Town and the breakfast is free for hotel guests which was a surprise to me, but a perk to stay there lol We sat on the patio with beautiful fall views, sunny weather. Our server was Evan, he was patient and accommodating. Our food came out fast, fresh, and hot. I had the All American Breakfast with crispy bacon, stone ground grits and a croissant, we ordered fruit for the table. My friend said I must come back for dinner that the food is top notch. Evan said he would take care of me on my next visit, I'm looking forward to it!

    Gulf Redfish with Crab Meat and Filet Mignon
    Amber A.

    Came here New Years Eve for dinner. Didn't realize there was a specific holiday menu we had to select from. It's wasn't a big deal to us, but if you're specific about your food or vegetarian, I wouldn't go on a holiday. The food was good! We enjoyed all of it. The service was ok. It took a long time between courses but maybe it was just the holiday, not sure. But overall, the food was yummy so we'd come back.

    Jennifer M.

    I'm all in on this one. We had a private room for a party of 10. It was quiet, cozy, warm and comfortable. Paulette's was wearing her classic, delicate Christmas decor. Our server was incredible. His service was precise without being intrusive. Every plate was dressed with down home southern style. Flavor and quality was on point for each dish. The night could not have ended better enjoying their Kahlua-Mocha Parfait Pie! Winner.

    Wine
    Karmen V.

    Everything was above and beyond! We went in for the retro menu and were not disappointed. We had everything off the special menu and both of us wished we had time to come back this week. Casey was fantastic with helping us pick our bottle of wine which paired well with both our meals and made sure we were taken care of. Tres magnifique

    Menu
    Janine R.

    Paulette's is a restaurant on the ground floor of a small boutique hotel. Window seating overs a sliver of a view of the river beyond the street and parking area. The decor is generic lacking a Southern charm, but bless their hearts, they tried. What they do well here are mixed drinks. Their top shelf margaritas alone deserve a 4.5-5 star rating. The Kahlua coffee with whipped cream was a nice finish. The wine list is weak - skip it. The deviled eggs were not overly Smokey, the best part was the slice of pepper on top. The cheese plate was mediocre. They needed a good blue and the Brie was not ripe. Skip the crab cakes - nothing to see here. Paulette's Filet had potential, but fell flat with the sauce. It lacked depth of flavor. The pepper-encrusted filet itself was tender and good. Don't get this if you do not care for red bell peppers as the flavor of the bell pepper overwhelms the flavor of the meat and without a heavy cream sauce to balance it, it makes for a steak that tastes like bell pepper. The Chocolate Decadence was wonderful. Ask for a scoop of the coffee ice cream with it. Their "k-Pie" is basically a tall thick wedge of coffee ice cream with a coconut crust and a shot of Kahlua.

    A mimosa.
    Christal B.

    The service was great but the food didn't send me over the moon. The restaurant is in a nice neighborhood and the aesthetics are prestine but I would have liked more variety in the food choices.

    Popover with strawberry butter
    Katherine S.

    We didn't realize that Paulette's was part of Downtown Dining Week, so it was a pleasant surprise to have some extra options on the menu. They offered us popovers with strawberry butter. A very enticing introduction, but I discovered that I do not, in fact, like popovers. Nothing against the restaurant. I have a thing with texture and didn't like the egg lining of the bread. Hubby started his meal with the Low County Crab Cake; not tasting his meal was not an option and it was delicious! I started with the Garden Salad with tarragon vinaigrette. Our main meals were the Maple Glazed Salmon with mashed sweet potatoes and green beans for myself and Gulf Redfish with Crabmeat, mashed potatoes, mushrooms, and asparagus for him. Even though our appetites were satiated with the appetizer and main course, we were treated to dessert as part of my DDW selection. The chocolate cake was brought out for me but our server made sure to celebrate hubby's birthday by bringing it out with a candle for him to make a wish! It was incredibly delicious and we were thoroughly pleased with our first, but not last, experience there. COVID Measures: Our server, Alan, was completely professional, kind, and attentive. Every staff member wore masks and the servers wore gloves. All patrons must wear masks upon entry and they wore them to go back and forth to the restroom.

    The view, look past the cars
    Carla W.

    We stayed at the Inn and then had a wonderful complimentary breakfast. The vegetable omelette was superb. Grits kept with the southern style!! Service was efficient , kind.... Just what you want when you're traveling. Ambiance........ Looking out to the river, need I say more.

    See all

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    6 months ago

    Fabulous redfish with crabmeat, sublime Maracaibo chocolate mousse. Attentive service, sunset view on the River

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 15
    Thanks 1
    Love this 9
    Oh no 1

    4 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 1

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 2

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Chris J.
    274
    74
    6

    10 months ago

    Food and service both have gone down since owner passed. we came once a month when it was good and for decades on Madison. Sad.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 1
    Love this 1
    Oh no 1

    2 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    Breakfast here is included with your stay at the River Inn. Absolutely fabulous. Great food and service.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    6 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 2

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 1

    2 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 1

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Yuki I.
    1149
    740
    4398

    5 years ago

    Helpful 3
    Thanks 0
    Love this 2
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sara S.
    25
    30
    53

    5 years ago

    Helpful 1
    Thanks 0
    Love this 3
    Oh no 1

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Dee C.
    0
    23
    10

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 3
    Thanks 0
    Love this 3
    Oh no 0

    3 years ago

    I got the burger and my mother in law got the chicken crepe. Mine was delicious, but hers was served ice cold.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 1
    Photo of Kelley A.
    246
    34
    60

    6 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Shawn D.
    960
    18
    2

    4 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    12 years ago

    Helpful 5
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Dean D.
    160
    446
    1045

    11 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    6 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    Page 1 of 7

    Ask the Community - Paulette's Restaurant

    You might also consider

    Verify this business for free

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

    Verify this business

    Fat Charlie’s speakeasy - Cristal and a Cigar!

    Fat Charlie’s speakeasy

    3.5(11 reviews)
    0.1 miMud Island, Harbor Town

    Was in town and found this place on YouTube. Fridays say it's open at 5pm. Arrived at 5, "open…read moresign" on the door. Knocked and someone came out and said the place wasn't open till 6pm. Felt the staff was rude. When I left he then switched the sign to closed. Wanted to try this spot but found better options. I won't return

    Came in on a Saturday night and the place was dark, with a long narrow lounge, and casual seating…read more The staff were nice and welcoming. I'm used to going to cigar lounges where you have a variety of cigars to choose from, but at this establishment, they pick one out for you based on what you normally prefer. Ironically, my husband and I had very different taste in cigars but ended up with the same cigar. Not sure what happened but we went with it. The drinks are all served in a ceramic cup which I believe they were trying to go for the prohibition theme, except our drinks were room temperature, not chilled or iced. For an old fashion and a lemon drop, you need the drink to be at least chilled. Because it was in a small ceramic cup, I feel like my cocktail was incredibly small, it was warm and it did not taste good. They nickeled and dimed us on the bill by charging us for the cocktail and the liquor separately then they charged a mandatory 20 percent tip after they handed us the signed copy of the bill with a tip suggestion of 10, 15, or 20 percent. No where does it state that a mandatory 20 percent tip was included in the final bill and why would you suggest I give you an additional tip after you already charged me a mandatory 20 percent? That is shady. Overall, the lounge was dark and the seating was pretty average. The cost for drinks and for how it taste was not worth it. The inability to pick your cigar limits your options and the fact they didn't disclose that a mandatory 20 percent tip, would make me not want to come back.

    Photos
    Fat Charlie’s speakeasy
    Fat Charlie’s speakeasy - Bar area. This is most of the place

    Bar area. This is most of the place

    Fat Charlie’s speakeasy - Really lovely cigar for the ladies, Sweet Jane

    See all

    Really lovely cigar for the ladies, Sweet Jane

    Flight Restaurant and Wine Bar - Perfect medium rare & charred Elk Tenderloin tender, 50% leaner than beef. Delish! $28 small plate 5-2026

    Flight Restaurant and Wine Bar

    4.6(1.7k reviews)
    1.2 miDowntown
    $$$

    We had an outstanding dinner at Flight Restaurant & Wine Bar for our lovely Saturday evening August…read more15,. Our server Catelyn was fantastic-positive, friendly, eager to accommodate special requests and helpful in pairing wines. We loved the creative approach of ordering flights of both wine and food! The Boursin stuffed filet, sea bass, Ribeye, Au gratin potatoes, oyster topped deviled eggs were prepared perfectly and especially memorable. We love sitting in the booth by the window on the lively main floor. Highly recommend for anyone looking for a unique, upscale dining experience in downtown Memphis!"

    Alright, lets get into this…read more.. Walking in I was pleasantly surprised...Flight is in a tough location because parking isnt exactly ideal but as soon as you walk up, a hostess opens the door and welcomes you in. I didnt get photos of the restaurant but they have a really cool split floor design, we got to sit upstairs. I recommend you sit upstairs it possible because the first floor gets louder faster if that makes sense. Plenty of very attentive and friendly staff so you will need for nothing while you are there. Now for the food...we started off with the SNAKE RIVER FARMS WAGYU CARPACCIO. It was . My only critique if I had one; I wish it had a little more carpaccio. Now before I get into entree's let me explain how "Flight" works...You can order a single large entree for dinner, orrrrrrr, if you're like me and LOVE food, you can order a flight of three smaller portions of the entree's! Bring your appetite (and your platinum card). I ordered a three entree flight of Bison Ribeye, roasted duck breast and the chilean sea bass. I would rank them in that order although they were all delicious. That bison tho.... The wife ordered a three entree flight of the prime ribeye, sea scallops, and the twin lobster tails. She wasnt a huge fan of the prime ribeye, she said it was a little tough. She loved the scallops and lobster (although she will never forgive herself for dropping a huge piece of lobster on the floor). Oh and her scallops came with this gnocchi that was TO DIE FOR!!!! We finished the night off with a three dessert flight of pistachio mousse, lava cake and apple walnut cobbler. The pistachio mousse was light and refreshing on a hot summer day. She loved her apple cobbler. We werent huge fans of the lava cake. It just didnt have that nostalgic lava cake taste and texture. That and the peppermint gelato it came with was very strong on the peppermint. Im sure some would love it but it just wasnt for us. Last piece Ill mention is just the effort and attention to detail. It was our anniversary and they brought us complimentary glasses of champagne (thank you). They are very deliberate in how they move, their table settings and our server knew her restaurant like a pro. Even down to the way they stage your silverware knowing how their flight plates take up table space. Bravo, Great experience! Definitely a little too pricey to be a frequent spot, but great for special occasions!

    Photos
    Flight Restaurant and Wine Bar - Outside

    Outside

    Flight Restaurant and Wine Bar - Flight of Grouper, Red Snapper, & Waygu Beef

    Flight of Grouper, Red Snapper, & Waygu Beef

    Flight Restaurant and Wine Bar - Lobster

    See all

    Lobster

    Non-Vintage

    Non-Vintage

    4.6(5 reviews)
    4.8 miUniversity Area

    Went to Non-Vintage for the first time to see Edie Bake Oven and her beautiful ladies perform. If I…read morecould give a review for Edie alone, it would be 5 stars. She carried this review up to the 3 I'm giving Non-Vintage. First of all, there was a severe deficiency of seating and staff for this event. No one greeted us when we entered, we moved chairs ourselves to make an accommodating space out of the way of the performers, and at no point did a member of staff take our order outside of waiting at the bar. The line for the bar was right in the way of the performers, and many people were forced to wait 10+ minutes for a drink order because there was only one bartender working. Another staff member had offered to help, and the bartender DECLINED, forcing us to continue to wait. I did try the wings and the charcuterie, they were good. I tried the nonalcoholic hibiscus drink and the nonalcoholic summer cooler drink. The summer cooler was much better in my opinion, but both were good nonalcoholic options. I think I would like to try this place when they are not hosting an event, I'm sure it's lovely when they are staffed appropriately for the shift. However, I was sorely disappointed tonight being forced to wait nearly an hour at the bar, missing parts of the show and on my feet for just a drink.

    Nice atmosphere Extensive wines…read moreLight food choices Sofas, chairs and tables Card games and scrabble available Previously Maximo's still managed by Amy and Jul

    Photos
    Non-Vintage - Bar área

    Bar área

    Non-Vintage
    Non-Vintage

    See all

    Bao Toan Kitchen & Bar - Banana Blossom Salad

    Bao Toan Kitchen & Bar

    4.5(66 reviews)
    2.4 miMed District

    Bai Toan was fabulous! I messed the reservation up somehow…read morebut we got there at 5:30 and they accommodated us at the bar. Whew! The actual restaurant is beautiful and the moody lighting and colorful decor was cool and hip. Do kids still say hip? Whatever, it was hip. The cocktails were fabulous and we order waaaay too much food. I have to say, everything was amazing. See pics for what we ordered- the green papaya salad is my favorite and they did it right! Ask for their house made pepper/fish sauce to drizzle on top Coming from Atlanta where the Vietnamese is exceptional, I've really struggled in Memphis to find that amazing spot to get my Viet fix. Valet was nice to not have to figure parking for yourself, bring some cash! We will totally be back!

    We celebrated an early bday dinner for our son. He picked Boa Toan, which was on his list to…read moretry.... GREAT choice!! The entry way gives you a preview of traveling into an adventure of Vietnamese cuisine at its finest. The interior of the restaurant is elegant, chic, welcoming and vibrant. The staff were very attentive, especially our waiter, Jeff. He is knowledgable about the entire menu and described our selections perfectly, (with great pronunciation in Vietnamese. ) He gave us great suggestions, pairings, and explained that certain dishes were perfect for sharing. The cocktails we chose were delicious. Great presentation on all dishes. We enjoyed everything this evening, and loved the special birthday greeting card placed at our table prior to being seated. A great personal touch.

    Photos
    Bao Toan Kitchen & Bar - Front area

    Front area

    Bao Toan Kitchen & Bar - Banana Blossom Salad

    Banana Blossom Salad

    Bao Toan Kitchen & Bar - Bún Chả Hanoi

    See all

    Bún Chả Hanoi

    Sunrise Memphis - Mimosabiscuit kitchen sink breakfast great!

    Sunrise Memphis

    4.6(1.1k reviews)
    1.5 miDowntown
    $$

    Driving from Oklahoma City to Maryland sounds absolutely insane (because it kind of is), so when we…read morefound ourselves passing through Memphis around lunchtime, I turned to my trusted Yelp experts to help us find a local gem. Sunrise Memphis did not disappoint. We stopped in around 12:30 p.m. on a Wednesday and didn't experience any crowds or much of a lunch rush. That being said, after eating here, I completely understand why people mention waiting hours on weekends. The ordering process is simple: walk up to the counter, place your order, grab a number, and seat yourself. I appreciated that they offer both breakfast and lunch all day because it meant we didn't have to choose between the two. I ordered the chicken tenders with tater tots and an Arnold Palmer. Everything was fresh, hot, and exactly the kind of comfort food you crave in the middle of a long road trip. Kyler ordered the Kitchen Sink, which came with eggs, bacon, hash browns, grits, and a biscuit. He asked if he could swap the cheesy grits and biscuit for biscuits and gravy, and they ended up bringing him everything anyway! It was a massive meal, but absolutely delicious. Beyond the food, the staff was incredibly friendly and welcoming. I also loved the fun, eclectic atmosphere. The colorful Memphis touches throughout the restaurant gave it so much personality, and there was even a bar area that made me think this would be an absolute blast for brunch with friends. Sunrise Memphis ended up being one of our favorite surprises of the entire drive. If you're passing through town, do yourself a favor and stop here.

    You know when there's an arrow the entire length of the building saying line starts here, you're…read moreabout to have some good grub! A step inside at the same time the counter guy hollered back to let the cooks know a graduation was about to begin so "expect to be busy soon" confirmed that fact! You order at the counter and are given a number for your table and your food is delivered with a smile and some casual southern hospitality banter. This place is quirky with its decor but on point with the food. Get the bacon! Always get the bacon! I'm still dreaming about it! Be warned! We were told during busy times, the line stretches around the building for a steady 8hrs at a time! May the timing of your visit ever be in your favor!

    Photos
    Sunrise Memphis - Sitting area

    Sitting area

    Sunrise Memphis - The Kitchen Sink

    The Kitchen Sink

    Sunrise Memphis - French toast with turkey bacon

    See all

    French toast with turkey bacon

    Paulette's Restaurant - newamerican - Updated September 2026

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