When I lived in New Orleans I would shop at Whole Foods for meat, seafood, and specialty items. They also have a killer soup, salad and prepared foods bar.
They make some great chicken sausages and their seafood will surely run poor Paul Anthony's out of business. Fresh mussels, clams, crabs, salmon, etc...
Think Fresh Market on steroids, they are that good at Whole Foods, and also a great company to work for.
I am worried about Mcdades though, I already buy my steaks from the butcher there instead of Paul Anthony's, just $22.99 per pound for a choice filet.