Yes, Pearls. I'm pretty sure it was Pearl's Oyster Bar. This website looks a lot nicer than I remember though. They must have fixed up the place since I was there. This would have been in the late 90s or Double Aughts.
I think I've been to Earl's too. I'm sorry, that was the other place we did go that was good. I think we went there on Sunday afternoon.
This place I'm thinking of was very old. We had been at a National Guard conference and the General recommended it for lunch, so it was pretty close. I don't remember where we were for the conference though.
The barbeque place was a little hole in the wall sort of place. When we walked in I could see the whole entire place was encrusted in greasy smoke and I said, "Oh this place is going to be good." There were red and white picnictable tableclothes on the tables, paper plates and plastic utensils.
SO, Earl's, this other place and Atheism are all Okay in OK.
Admonition: May my mind, senses and heart be unified.
Galileo - "I do not feel obliged to believe that the same God who has endowed us with sense, reason and intellect has intended for us to forego their use."