It's been awile since I was in OKC, but just off of I-35 and N.E. 10th street on the east side of the interstate is Tom's BBQ. I remember going up there and eating at several places around town, but none compared to Tom's. Family owned and a lot of love.