For examples, "I have heard him say/s 'potato.'" "Have you heard me say/s 'carrots care'?" Should I treat them as subjects or should I use their base forms?
"say potato" is a complement of the cetenative verb "to hear". And "to hear" as a verb of perception licenses a bare infinitival complement. So it's fine to say,
Have you heard him say potato?