Perhaps one of the cheapest restaurants in Cleveland, The Big Egg has a reputation as a seedy late night spot. The lovely interior does not live up to this reputation: it's actually quite nice. It's located near 52nd street and Detroit on Cleveland's West Side.
They're open 24 hours but only on Fridays and Saturdays. Sundays they close at 8; every other day of the week they close at 9.
There were a couple of lovely families dining there on the Sunday night we went... none of the rumors of 600 lb waitresses or rowdy drunks proved to be true. The food, however, was glorious cheap diner food.