We find the optimally time-dependent (OTD) orthogonal modes about a time-varying flow generated by a strong gust vortex impacting a NACA 0012 airfoil. This OTD analysis reveals the amplification characteristics of perturbations about the unsteady base flow and their amplified spatiotemporal structures that evolve over time. We consider four time-varying laminar base flows in which a vortex with a strength corresponding to the gust ratio
$G$ of
$\{-1,-0.5,0.5,1\}$ impinges on the leading edge of the airfoil at an angle of attack of
$12^\circ$. In these cases, the impingement of the strong gust vortex causes massive separation and the generation of large-scale vortices around the airfoil within two convective time units. As these flow structures develop around the airfoil on a short time scale, the airfoil experiences large transient vortical lift variations in the positive and negative directions that are approximately five to ten times larger than the baseline lift. The highly unsteady nature of these vortex–airfoil interactions necessitates an advanced analytical technique capable of capturing the transient perturbation dynamics. For each of the considered gust ratios, the OTD analysis identifies the most amplified region to perturbations, the location of which changes as the wake evolves differently. For interactions between a moderate positive vortex gust (
$G=0.5$) and the airfoil, the area where perturbations are amplified transitions from the leading-edge vortex (LEV) sheet to the forming LEV. Later, this most amplified structure becomes supported in the airfoil wake directly behind the trailing edge. In contrast, a strong vortex gust (
$G=\pm 1$) encountered by the airfoil shows the most amplified OTD mode to appear around the core of the shed vortices. This study provides an analysis technique and fundamental insights into the broader family of unsteady aerodynamic problems.