This is our second trip to Biloxi. We visited in summer 2012 and are back again now (summer 2013). Both trips, after checking into our hotel, we asked for restaurant recommendations from the hotel front desk staff. We received recommendations both trips for the Half Shell Oyster House. We actually stopped by the restaurant last year but there was a line half way around the building and we were too hungry to wait. This year, we decided to go early (around 4:00 on a Sunday afternoon) and hope there wasn't a line or wait getting in. This strategy paid off.
From the moment we entered the front door, the experience we had at Half Shell Oyster House was excellent. We were greeted with a smile by the hostess, and our server, Megan provided excellent personal service. She did an excellent job in explaining the specials and demonstrated excellent knowledge on all parts of the menu we had questions about. My wife and son (age 12) decided to split a meal. Megan actually split the meal into 2 "half portions" so that each of them had their own. It is this kind of personal service and attention to detail that sets excellent servers apart from their peers.
In addition to the great service we received, the food was excellent. My wife and son split the Seafood Platter and I had the Paneed Flounder. I had never had flounder served in this manner and it was an extremely pleasant surprise. I know my wife and son enjoyed the seafood platter as well. The other surprise here were the sides we ordered. They got the Cheddar Cheese Grits and I got the Cajun Boiled Parmesan and Garlic New Fried Potatoes. All I can say there is WOW. Typically when I try new sides I had not seen or heard of before, it is a real iffy situation. That was not the case here. Both of these dishes delivered in spades. We split an order of the Cinnamon Roll Bread Pudding to finish up the meal. This was an excellent desert and we are glad we selected it.
I now understand why there was such a long waiting line at the restaurant when we visited last year. I took time after we finished to compliment the whole experience to the manager. This is not a common occurrence for me. My wife and I both spent time years ago in the restaurant business and know what it takes to put together an experience like this. All I can say is this was a job beyond well done. My hat is off to the restaurant and its staff.