hey, i posted earlier but there seems to have been a malfunction. i was attempting to suggest zimmer's seafood, at the corner of st. anthony and mirabeau, for good poboys and fried and boiled seafood and a lot of other good stuff. the only problem is it's takeout only. no seating. which is also the case for mckenzie's chicken in a box, on frenchmen near the intersection of elysian fields and gentilly blvd. good, cheap fried chicken but no seating. there's really not much in gentilly. you might consider taking harrison through city park to the lakeview area. on harrison in lakeview, you'll find good burgers at lakeview harbor, nola bean, a sandwich/coffee shop-type place, and dixie chicken and ribs, which i haven't tried but have heard fairly good things about. if you see another, similar but slightly different post from me, you can disregard this one or that one. or both :)
I am not to far from the Gentilly area. I work in New Orleans East and I would have to suggest Castnet or Walkers BBQ, 10828 Hayne Blvd New Orleans, LA 70127 - (504) 241-8227). They are next door to each other.
Walkers has great chicken and a cochon de Lait poboy that is great!!!
Castnet has very good seafood, however mostly fried. They do have boiled seafood on the fresh seafood side.