How To Make Chicken Teriyaki Fried Rice Cook the chicken : Heat olive oil in a large skillet over medium-high heat. Add garlic and ginger, sautéing for 1-2 minutes until aromatic.