I agree with Mahony's for a poboy. Parkway, Parkway, Crabby Jacks, and Parenton's are good options as well..
Cochon/Butcher, GW Fins, K Pauls, Boucherie, Clancy's, Casamento's, Rio Mar, Commander's, Bayona, Mat and Naddie's, Dick and Jenny's, Coquette, Central Grocery...to name just a few...leave the FQ and go Uptown for a while...plenty of stuff on Magazine.