Paulette's Restaurant

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 pie and it was so good- rich and creamy, not super tart. As for service, our server was nice and did the basics. However, it did not feel like a fine dining experience. Hopefully next time, we will hav

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.

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 crab augratin was delicious. Halfway through our first course she asked us if we wanted bread rolls with a great butter. We waited another 30 something minutes for the main course. I love fish, and I

This place is not worth the money. My partner and I went here with a reservation but were treated like nuisances from the moment we walked in. Hostess ignored us for about 15 minutes before walking back, not even looking at us, and asked what time our reservation was (no greeting or even asking if we had one). We had a reservation at 1:30 and didn’t have anyone even get us water until after 2pm. Keep in mind, they were not busy— plenty of empty tables. Our food took about 45 minutes to come out, which isn’t too long, but it was a disaster. I got the crawfish hash & my partner got the filet & shrimp. My dish came out lukewarm at best, and the “poached” eggs on top had a completely hard boiled yolk. My partner’s filet was burnt on the outside & the shrimp was tough & overcooked. When we tol

This was my first visit but definitely not my last because I absolutely loved everything!! My server, Rose, was EXCELLENT! The food was DELICIOUS and the atmosphere was perfect!! I highly recommend making a reservation. Two women came around 1:30pm but could not be accommodated. Not because crowded but just didn’t have a server to take care of them. We all know it’s difficult to find good help these days because most of the younger generation don’t have working skills are ethics. The restaurant has a bar and outdoor seats. Also, I kept forgetting to take photos before starting to eat so 1 piece of toast is missing and part of key lime pie. 😃 The food was very tasty, I truly enjoyed ALL of it!!! I highly recommend this restaurant!!!