There is this breakfast joint on Bourbon that is pretty great. The Clover Grill is probably my favorite greasy spoon in all of my travels, just don't read the menu too closely, or do. I find it to be quite hilarious.
They do "apply" butter to their toast with the standard 4" paint brush, so YMMV.