Verbs irregular only in spelling
Many verbs derive from Germanic strong verbs, which make many of their inflected forms through vowel gradation, as can be observed in Modern English patterns.
Although in the meaning "let out", of a rope etc., pay may have the regular spelling payed.
To find the correct form, you can use an online database of the irregular verbs.
For example: irregular verb LAY