Fried chicken and red beans, cornbread. Call it soul food or classic creole fare as you like. It's all good.

Dooky Chase - Orleans and Galvez, fine dining atmosphere, most famous, Leah Chase is another unlikely celebrity
Praline Connection - Frenchman, a little touristy but still good
Elizabeth's - Bywater location , new owners in 2006, breakfast but lunch too
Catty Car Corner - business cafeteria, red beans on Monday, always good, no frills

Popeyes has the fried chicken and red beans in a fast food setting with drive thru. The beans were rated best in New Orleans by one pundit.

At your mama's is the best place, these dishes are really easy to make and you can make them as well as any restaurant anywhere. You just need time to chop and simmer.

Gone but not forgotten
Buster Holmes - Orleans and Burgundy, closed since 1994. Served a plate of red beans and rice for 25 cents. Add a Barq's for another quarter. No wonder they are gone.  It was 1975.
Fitzgeralds - on the lakefront at West End. Literally on piers. Served some fish but the chicken was the reason to go. Open water now days.
Jim's Fried Chicken - was across Earhart from Ye Old College Inn and offered those vinyl booths that we all loved to slide into