I love Pappadueaux. They're aren't any in the Washington, DC area (where I live), but there is one in Albuquerque, which I travel to often for my job. I usually have one meal at Pappadeaux on each trip (along with visits to the Frontier, the 66 Diner, the Bobcat Bite on the outskirts of Santa Fe, and other roadfood places). The place is pricey (for a three-course meal with taxes and tip, one person can easily spend 40-50 bucks), but the portions are huge and the seafood is flown in fresh daily. Because the portions are so large (and to save a few bucks), instead of ordering an appetizer and a main course, I will generally order two appetizers, usually the Oysters Pappadeaux and the crabcakes. The Oysters Pappadeaux are steamed oysters served on the half-shell and covered by spinach, crabmeat and hollandaise sauce, and they are fabulous. The crabcakes are also delicious, and I know crabcakes, being from the Chesapeake Bay area. If you go, try to save room for dessert, too. My favorite is the sweet potato pecan pie a-la-mode, which is every bit as rich and decadent as it sounds.
You'll get varying opinions on Pappadeaux on this website, especially since it is a chain.
Some have said that they have been disapointed with their meals there.
http://www.roadfood.com/Forums/topic.asp?TOPIC_ID=3563 .Nevertheless, it's one of my favorite places to eat. Maybe part of that is because there are none in my area, so that when I go I consider it a treat, but part of it is also because they have some great food.