Review for Choctaw Travel Plaza - Poteau Review For Choctaw Travel Plaza - Poteau Google User Aug 11 '18 at 1:32 I eat here alot, however, the food is good when you can call ahead and order, problem is, on weekends the phone is busy for at least an hour sometimes longer. Thats bad business.When you tell them, they get mad, so management the ball is in your court. View full site to comment or like