East Coast Grill - Fried oyster or shrimp are the best!!
Redbones Barbecue - Not a traditional NOLA Po' boy, but cheap and delicious nonetheless!
Barking Crab Restaurant - oyster Po' Boys!
Had a delicious one at Trina Starlite - but I fear it was seasonal.