I spent the weekend in Norman while visiting a friend and we ended up eating in OKC more than in Norman. We actually stayed away from the usual places in the Bricktown area.
Two places of note:
Iron Starr BBQ. So called Urban BBQ. Incredible stuff. Loved the brisket, never had briskets that are this fork tender. The pulled pork was OK, the turkey and sausage were amazing. The corn bread was superlative. The ribs, were falling of the bone tender. I am not usually a big fan of baked beans of any kind, but theirs had enough kick to it to warrant my taking a second bite.
Red Rock Canyon Grill. Probably one of the top three steaks I have ever had. I had the ribeye au poivre that was the special that night and it was amazing. My buddy had the strip with gorgonzola. The steak was extremely tasty and well prepared. The side veggies was a stir fry that was tasty as well. The salad had a southwestern ranch on it that made a generally ho-hum dish of greens taste absolutely fantastic. other dishes ordered was the tendeloin , the cluck and oink, a rotisserie chicken and ribs combo, and another rib eye. The view of the lake was also a great plus, on top of the great people watching opportunities.