A quick-connect heart valve prosthesis that can be quickly and easily implanted during a surgical procedure is provided. The heart valve includes a substantially non-expandable, non-compressible prosthetic valve and a plastically-expandable stent frame, thereby enabling attachment to the annulus without sutures. The prosthetic valve may be a commercially available valve with a sewing ring and the stent frame attached thereto. The stent frame may expand from a conical deployment shape to a conical expanded shape, and may have a cloth covering its entirety as well as a plush sealing flange around its periphery to prevent paravalvular leaking.