La Guadalupana is my choice for the best Mexican food in Sallisaw. Their food is fresh and packed with flavor, and they carry large plate sizes. Furthermore, the restaurant is clean, and service is usually very quick! As for recommendations, their fajitas and chimichangas are both excellent, and they also make some solid margaritas!
Pretty good food but service could be a bit better based on when I went. Otherwise pretty decent experience.