Hit Mother's for PoBoys. Worth the wait in line.
The Gumbo Shop in the French Quarter is reliable for gumbo, etouffee
The Old Coffee Pot is a decent spot for breakfast in the FQ
Gotta do Cafe du Monde for beignets
If you're leaving the tourist areas (downtown) for stuff other than VooDoo, say so and I'll say more spots
get the chargrilled oysters at Drago's