I had a pound of crawfish on one visit, smothered in cajun garlic butter. Of the crawfish I've had in the Orlando area, New Orleans Cajun Seafood seems to use the most potent flavoring. The crawfish are completely overloaded with garlic and the cajun spices give them a nice spicy kick. I also had a side of corn and potato, also covered in the same seasoning as the crawfish. Using the potato to soak up even more crawfish juice made it even tastier.
I tried the Soft Shell Crab Po-boy on another visit. Served on a baguette, this sandwich was filled with the deep fried soft shell crab, lettuce, tomato, pickles, and sauce. The sandwich was good, although the soft shell crab did seem slightly past season with the shell being a bit too hard in a couple spots. It was still mostly good besides the occasional hard part that I spit out.
The crawfish at New Orleans Cajun Seafood seem to be the star menu item. I've noticed that's what most other patrons are eating on my visits, and they were superior to the po-boy. They also serve Vietnamese food here as well, such as phos and other soups. Perhaps I'll give these a try on a future visit to New Orleans Cajun Seafood...