"I did not go to his house yesterday."
Translation:Ní dheachaigh mé go dtí a theach inné.
Teanglann says 'dheachaigh' is a grammatical form of 'téigh', which makes sense and then I see it's the negative form which kinda blew my mind because I've never looked at those bits for some reason. I tried a bunch of other verbs and they were all the same as if they weren't negative - which I suppose is why I've not paid any attention before if I looked once and saw they were the same. I was trying to find out if this happens a lot or infrequent enough to remember which verbs do that.
As Rinimac mentioned above, there are only 11 irregular verbs, and téigh is one of them.
The past tense of téigh is chuaigh, and in the same way that bhí mé turns into ní raibh mé when you negate it, chuaigh mé turns into ní dheachaigh mé when you negate it, and rinne mé turns int ní dhearna mé, and chonaic mé turns into ní fhaca mé.
Because the irregular verbs are irregular in different ways, not all irregular verbs exhibit this type of change, but you should get familiar with the different forms that crop up in the irregular verbs.