Off the top of my head I can only think of a few.

Charleston's, which is a favorite of mine started in OKC, I believe. Zio's (and Mazzio's) started in Tulsa? There's Eskimo Joes, and I keep hearing of some fried chicken place in Okarche that supposedly is unmatched. What are some of the best restaurants from Oklahoma. (Don't include Braum's or Sonic...they don't count for obvious reasons)