The parallel words to "perform" and "impress" in this context could be "execute" and "fascinate" (if we consider synonyms). However, in terms of parallel structure, you might also look for additional actions related to performing magic and captivating an audience.
If you're looking for words that follow a similar action-oriented structure, "demonstrate" could parallel "perform," and "entertain" could parallel "impress."
In summary, potential parallel words could be:
- Perform: Demonstrate, Execute
- Impress: Fascinate, Entertain