Here are some Business Directory listings for butchers, taken from Gardner's New Orleans directory for 1868 : including Jefferson City, Gretna, Carrollton, Algiers and McDonogh. For the City of New Orleans Business Directory, there was no listing for "Butchers."
There are online copies of Gardner's directories that you may examine and search through:
Gardner's New Orleans directory for 1861 : including Jefferson City, Gretna, Carrollton, Algiers and McDonogh from the Internet Archive
Gardner's New Orleans directory for 1866 : including Jefferson City, Gretna, Carrollton, Algiers and McDonogh from Google Books
Jewell's Crescent city illustrated for 1873. from the Hathitrust