In my learn-to-skate classes, we learned mohawks, three-turns and edges, which are all elements that you use in ice dance. Then one instructor taught us progressives and swing rolls, and then taught us the Dutch Waltz (the first of the compulsory/pattern dances) to show us how those were used in ice dance. She also taught us about timing and listening to the music, and about the edges to use for each step in the dance.
But this was all part of learn-to-skate classes. So like a lot of skaters, I didn't really start ice dance by having a lesson that was only about ice dance. I started learning to ice dance as part of learning how to skate.