Applying a variational analysis, a minimum-enstrophy vortex in three-dimensional (3-D) fluids with continuous stratification is found, under the quasi-geostrophic hypothesis. The buoyancy frequency is held constant. This vortex is an ideal limiting state in a flow with an enstrophy decay while energy and generalized angular momentum remain fixed. The variational method used to obtain two-dimensional (2-D) minimum-enstrophy vortices is applied here to 3-D integral quantities. The solution from the first-order variation is expanded on a basis of orthogonal spherical Bessel functions. By computing second-order variations, the solution is found to be a true minimum in enstrophy. This solution is weakly unstable when inserted in a numerical code of the quasi-geostrophic equations. After a stage of linear instability, nonlinear wave interaction leads to the reorganization of this vortex into a tripolar vortex. Further work will relate our solution with maximal entropy 3-D vortices.