Combine garlic powder, paprika, onion powder, salt, oregano, and black pepper in a small bowl and mix well.
Place the chicken tenderloins in a mixing bowl and sprinkle the seasoning mixture over them; toss until each piece is evenly coated.
Heat the olive oil in a large skillet over medium-high heat until shimmering.
Add the seasoned tenderloins to the hot skillet in a single layer and cook, turning as needed, until golden brown and the internal temperature reaches 165°F, about 6–7 minutes total depending on thickness.
Remove from heat and serve immediately; optionally sprinkle with fresh parsley if desired.
