Following the GA of Kubernets 1.19 support in AWS EKS, EKS-optimized Ubuntu cloud images that support 1.19 have been released!
Find the ami-ids for each region at the Ubuntu on EKS page.
Also see the following blog post for a bit more info, as well as instructions covering two different methods for launching EKS clusters using Ubuntu for nodegroup images.