Electrical issues starting

My Gator TX at times will not start; the solenoid just clicks when key is turned.
I have replaced the battery, starter and battery cable to starter.
It will start fine many starts but then will click for a number of tries and then start eventually. Not sure what to check next; ignition or possibly a grounding issue. I do not see any relays to possibly check? Any ideas would be appreciated.