One of our favorite spots to eat is Hebert's, the second best spot for Cajun in the Tulsa metro (the first is at the home of our good friends, Michael and Carol Berrigan, who hail from the Big Easy). They offer a different special every day, but always have some kind of etoufee and gumbo with your choice of sides, including a green bean/potato dish (*awesome*), corn maque choux, potato salad, and bread pudding that will knock your socks off. It's also the only place I know of to pick up a turducken any time of year (and many, many other products for takeout).
Some Saturday, I would love to pop in for beignets and cafe au lait. Another special that we can't get enough of is the stuffed chicken--they offer twelve stuffings (andouille, dirty rice, boudin, eggplant, alligator, and shrimp/crab, to name a few). The shrimp and crab gumbo they offered the last time we visited, however, blew us away.
It's also a good place to pick up mardi gras masks and beads, lobster visors, hot sauce in about twenty varieties...
Speaking of, check out our kid with that hot sauce. As Arthur would say, "I might be Cajun, mama."