How did you learn to embroider? Are there any good videos, say on YouTube, you recommend for beginners??
I started out by imitating pictures in magazines, by looking up YouTube tutorials, and by improvising a lot.
There are many types of embroidery from all over the world. If one style ends up not being your thing, you can always look into different ones.
How to secure embroidery thread
Sarah's Hand Embroidery stitch library
Sarah's Hand Embroidery YouTube channel
Embroidery by Break n' Remake: part 1 | part 2
Stitch Floral's guide to embroidery
HandiWorks' embroidery playlists
Embroidery for beginners by LoveCrafts
The Spruce Crafts' embroidery tutorials (including how to get started and 15 basic stitches)
Everyone has different learning styles, so I added different types of resources. Some of these are written articles, others are picture guides, and the rest are YouTube video's. That way you can look up textual descriptions if you ever get stuck while following a video.
(Image source) [ID: an embroidery sampler in shades of purple and pink. Various lines of embroidery form a heart.]
If you don't like all these fancy stitches, you could also try your hand at cross stitching! It requires more focus (in my experience) as it involves a lot of counting, but the base stitch itself is easier.
Check out these tutorials by Phil's Next Kick, Made By Marzipan and Stitched Modern to get started.
(Image source) [ID: a hand holds an embroidery hoop on which a half-finished sprite of the Pokémon Cyndaquil has been cross stitched. In the background lies a cross stitch pattern showing Cyndaquil's entire sprite and a colour scheme.]