Do the easy things first; try removing the pedals, cleaning and lubing the pedal and crank threads and contact surfaces and reinstalling, torquing them correctly. If available try a different set of pedals. If this does not fix the problem then start digging deeper.