Paulette's Restaurant

Natalie Greene★★★★★

We dined here for our first time yesterday evening. Highly recommend the fried green tomatoes & shrimp appetizer. Deviled eggs were yummy. Popovers were tasty, too. My husband’s ribeye was velvety, with crisp sear and delicious. It comes with a whole tomato, sliced with no seasonings or anything… You can add mashed potatoes for $6 and they were tasty, though slightly sweet. I enjoyed the redfish plate, though the fish itself needed more salt. The fish and crab were fresh and a great portion, and the sauce was perfect. For dessert- their K pie is delicious and huge! We also tried the key lime p

Get Gone Adventures★★★★★

If you are ever in Memphis, take a worthwhile jaunt out to Mud Island for this off-the-path gem. Overlooking the Mississippi River, this delightful restaurant is classy with elegant decor. Lovely jazz music at just the right volume. Manager Mika and server Brianna provided wonderful service. The rolls had a fluffly French toast flavor and were sprinkled with just the right amount of powdered sugar. For the brunch main course, the strawberry and cucumber salad was crisp, sweet, amd fresh, while the crawfish hash was lightly seasoned to delicious perfection.

Kelly Webb★★

My husband took me to Paulette's for a special Valentine's dinner! We got our table and a lady asked us what we wanted to drink...a man brought me a rose, that was so sweet! We waited 25 minutes for a waitress to notice us. She asked us what we wanted to eat, then another long wait. The man that brought me the rose filled our water glasses... We finally received our first course of food...my husband asked the waitress why we never received our drinks? He wanted to sip on his bourbon before we ate, not during our meal, too late for that. We received our drinks and our first course of jumbo lump

Olivia Smith★★★★★

We held our rehearsal dinner at Paulettes Restaurant, and it was a highlight of our pre-wedding celebrations. Since our wedding venue was nearby Downtown, the location was incredibly convenient. The staff went above and beyond, allowing my husband and his mother to come in early to set up place cards and set up our projector, which made the evening completely stress-free. Our guests loved grabbing a drink at the bar before heading into our beautiful private room. Because the space was truly private, our toasts were loud and clear—it felt so intimate and special. The multi-course meal from thei