Japanese grammar works in a different way when it comes to forming polite forms of verbs and i-adjectives.
For verbs, you add ～ます to the verb and then you form all other verbs forms from combined polite verb:
つかれる -> つかれます plain -> polite
つかれます -> つかれました polite -> polite past
つかれます -> つかれません polite -> polite negative
It is different for i-adjectives though. In that case, you use the plain form of adjectives and just add です.
おいしい -> おいしいです plain -> polite
おいしかった -> おいしかったです plain past -> polite past
おいしくない -> おいしくないです plain negative -> polite negative
