To cook cilantro lime chicken on the stove, preheat a large pan over medium heat. Add 2 tablespoons of olive oil, then cook chicken for 6 to 7 minutes on each side, or until fully cooked through.