Choctaw AR Restaurants 1. 4736 Highway 65 S, Choctaw, AR 72028 | Frank's Hickory House Bar-B-Que (501) 745-8970