I have had something that looks like that and the recipe sounds right. It was at our favourite Chinese resto, a hole in the wall type family run place. We really like those potatoes. I have saved the recipe to CMT.Although NOT Chinese Fries, I've made this Chinese Potato Dish, recommend by my son who lives in China, and it was really good.
Sichuan Stir-Fried Potatoes
Sichuan stir-fried potatoes -- a much-loved recipe in China that may not be as well known in the US but you'll be surprised how easy to make and good it is!thewoksoflife.com