Eating alone

It's a fact I'm a bit ashamed of, but I have never eaten alone in a restaurant. I've been trying to work up the courage to do it, but just can't seem to do it. I don't know why it's so hard. I admire anyone who does, however.

I'm tired of eating alone at home. I'm tired of fast food....and cooking for one is no fun.
I called a few friends up to ask them out for lunch recently, but no luck. As you might expect, they were either too busy or had other plans. One of them (ironically) had plans for lunch with a huge group of coworkers (something she said she was dreading).

Typically, I'll either use the drive through window of a fast food restaurant, or I will sometimes go inside and eat there. I've eaten many times alone in fast food restaurants, but that doesn't seem to count.
I'm always eating alone there.
A wait staff makes a restaurant in my mind I suppose. Still, even when I'm eating in a McDonald's alone, I feel a bit out of place. I'm usually the only one eating alone there too.

Since most of my life is spent alone, I guess I should be used to it, but I'm not.
I've gotten used to going to the movies alone, after all when you're in a movie, it's practically like you're alone anyway, but eating is inherently social I think.
I'm working my way up to it, however.