How do I add a sidebar block?

The best approach would probably be to add a Custom Block via the Custom Block Plugin. For similar discussions, see:

and