Get directions to: Vinnie's, Choctaw, OK Restaurant address: 17400 Northeast 23rd Street Choctaw, OK 73020, USA Driving Walking Bicycling Restaurant: Vinnie's