Big Al's is my go-to breakfast place. It's a little rough on the edges, but I never wait long for a table (even if there's a line waiting when I arrive) and the food is quick to come out.
For some odd reason, I'm in love with their coffee. I know they get it from a local Cleveland roaster, but it's very smooth and robust. Their corned beef hash is my favorite in Cleveland so far! They use real corned beef-not that canned stuff- and give you a whole lot of it.
There's always a restaurant.com deal for here too, so consider buying it to save a few bucks!