Midwest Living Review
Don't look for an Oklahoma Joe's sign; look for the Shamrock gas station sign. It's the first thing you'll see when you approach this BBQ joint. True to the notion that good BBQ is seldom found in fancy digs, Oklahoma Joe's is, in fact, inside a gas station and serves the expected menu items cafeteria-style. Order at the counter, and then dine in the humble but pleasant restaurant or get your food carry out. Meat choices include beef brisket, pork, ribs, chicken, ham and turkey. Entrees cost about $10 (a little more if you want more than one meat) and include Texas Toast and one side: BBQ beans, potato salad, red beans and rice, and creamy or spicy slaw. We found the burnt ends a bit greasy, but the place is hugely popular, with long lines at lunch time. The menu includes a large number of BBQ sandwiches: pulled pork, chicken and the Z-Man sandwich, beef brisket topped with smoked provolone, a couple of onion rings and BBQ sauce on a Kaiser roll. Salads on the menu are all topped with BBQ meat.