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.
I got the Chicken Parm dinner (pictures on my blog: http://whatsincleveland.blogspot.com/2011/03/big-egg-restaurant-west-side-of.html) and it came with soup and ice cream for dessert. It was delicious, unassuming, and totally un-gourmet. My friend got the salmon burger and cleaned her plate. The diet coke flowed. Refills came and came. Aretha Franklin played in the background.
Dinner came with a little cup of ice cream for dessert, which was an unexpected delight.
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.