Best hole in the wall restaurants in N.O?

I don't know if Stein's Deli counts as a hole-in-the-wall (it's on the corner of Jackson & Magazine after all) but it sure feels like one when you're in there. And it is DELICIOUS!!!