I've been to Zelda's a few times for drag-queen bingo, hangover brunches, and quick lunch. The food isn't the greatest; it's your typical greasy-spoon diner fare. Stay away from the battered french fries, but the egg breakfasts are fine. However, the service has always been super nice. And the check always comes in a glittery high heel. How wonderful is that? AWESOME-LEVEL WONDERFUL, that's how wonderful it is.
TL;DR: Visit Zelda's. Eat eggs, not fries. Hug a local drag queen.