Maybe (if you fry in butter or smalec) add a little water to the pan. I've seen that done here and though it sounds odd, it works.
The Matka in Law used to finish up with the frying (not even sure if it was 100% cooked through, but I would make sure it is) and then take them out of the frying pan, and put them in a pan with a bit of water and let them all simmer for a brief time. Not crispy by any stretch of the imagination, but tender as a love poem, and the sauce went necely on the 'tatoes.
Edit:
Be sure to post some pictures!