Steins Market and Deli, New Orleans. Steins Market and Deli, New Orleans. 22nd July 2013 developer An Italian Jewish deli in New Orleans Lower Garden district offering a selection of specialty seasonings, condiments, craft beers, cured meats and much more. Mouthwatering menu here. 0 Likes Post navigation Previous Previous post: Take Ivy.Next Next post: Dro Brown.