My boardgame groups tend to play some pretty complex games (Gloomhaven, Twilight Imperium, Root with most expansions, Mythic Battles, KDM) and we usually watch some compact tutorial videos (none of those 1 hour long torture vids) and then just try it out slowly with trail run... make mistakes, it's fine, but once you get a few turns under your belt it starts running smoothly. Also, doesn't really apply to your case, but if there's an option to add expansions, never do that in your first game. Just tackle the basics and then upgrades come easy.