For whatever reason, all the Thai places are good. It's Texas so any non chain Mexican place will be solid. I'm partial to the Shrimp Diablo at Taqueria Mexicano because it's spicy. they have a couple of locations.
If you want the best food in Killeen...it's in Austin.