In a large Dutch oven, over medium heat, add a couple tablespoons of olive oil.
Meanwhile, cut chicken into chunks and place in a bowl.
Sprinkle with garlic powder, onion powder, paprika, cayenne pepper, and ½ teaspoon each of salt and pepper; toss chicken to coat well with seasonings.
Place the chicken in the hot pan and brown, in multiple batches if necessary, about 2 - 5 minutes on each side; chicken does not have to cook all the way through.
Remove from Dutch oven and transfer to a plate; continue with remaining chicken, if, needed.
Add remaining olive oil to the skillet.
Add mushrooms and cook until brown, about 4 minutes.
Serve over cooked egg noodles.