Wow, the super-quick help is much appreciated! (Souphie especially, thanks for listing, and being specific.) I'll probably hit Chez Denise and Café Capucines before too long. I'm here 'til May and I always end up looking for food those ungodly hours of the morn' when everyone else is fast asleep. In the next few months I'll get back to you with my experiences.
What's open all night in Paris as far as restaurants are concerned?
I'm a student coming from Los Angeles where there's food to be had no matter what the hour. I would love to know where to go for grub at, say, 3 or 4 in the morning. Any ideas?
p.s. I'm not looking for bars, supermarkets, etc. - I've already figured that out. I'd like to know where I can sit down and have a bite with friends after a night out/late concert/what have you. Also, price/quality pretty much don't factor in here, I'm entirely concerned with location and availability. And yes, if it matters, I do speak French.