When it comes to sautéing chicken breast, the key is to cook each side for about 4-5 minutes over medium-high heat. For larger pieces of chicken, you may want to extend your cooking time up to 8 minutes per side.