The only restaurant in Ft Stockton that I remember being worth a darn is Mi Casita. Right along Business-10 through town, close to the Paisano Pete statue. Things may have changed some, but it's West Texas so not likely.
Spent a few days last week in Alpine, Marfa, and Ft Davis areas. On the way home, we ate at Taco OJ in Ft Stockton. Outstanding food with great service. I would highly recommend.