In this work we consider the flight dynamics of fighter aircraft at high angles of attack with uncertain aerodynamic coefficients. Stochastic parametric uncertainty is dealt with by employing spectral decomposition of the random variables by means of the generalized polynomial chaos expansion. The projection of uncertainty onto the orthogonal polynomial basis, prescribed by the Wiener-Askey scheme, provides a deterministic model from which the control laws are designed. We propose optimal linear and nonlinear feedback control strategies for the automatic pilot system to recover the aircraft from stall and provide acceptable dynamic response. Optimality of the proposed control laws is proved by solving the Hamilton-Jacobi-Bellman equation and asymptotic weak stability in probability of the controlled nonlinear system is guaranteed in a deterministic way.