A new and distinct variety of grapevine from an interspecific cross (Labruscanaxvinifera), named 'Einset Seedless' and tested as NY 63.878.1 which originated from a seed produced by hand pollination of 'Fredonia' (non-patented) with pollen from 'Canner' (non-patented) is described. This new grapevine variety can be distinguished by its early maturing seedless fruit of attractive red color, having a unique mild American flavor, firm texture and adherent skin. Winter hardiness is good and storage life is considered to be excellent.