Remove fat from chicken; place chicken in a bowl with mayonnaise. Using your hands, coat chicken well. Pour cereal into a bag with paprika, garlic powder, minced onion, salt, pepper and onion soup mix. Add chicken to bag and coat well. Place coated chicken in a 9x13" pan. Combine any remaining crumbs and mayonnaise from bowl and sprinkle over chicken. Cover and bake at 350 degrees, for 1 hour, then uncover and bake 30 minutes more. Chicken should be not overcooked, and the topping should be moist.