Boneless, skinless chicken thighs take five to seven minutes per side to cook on a grill. They should be grilled over medium to high flames with the lid closed to retain heat. The meat is done when the juices run clear after being pierced with a fork or a knife. Continue Reading.