While there are plenty of places to order Nola food by mail ....... and I am not usually bot much for frozen, or even prepared foods...
I "discovered" this great local company that does an incredible job... I was really surprised by the quality and taste of their food.
Check out Carnival Foods if you want to order some crab or crawfish cakes, sauces, soups, etc.
Good stuff! Link follows.