Hey Edin,
Have you actually spoke to your supervisor about your desire to teach? I would assume that, because you are only now beginning to cement your ideas, your supervisor is wanting you to focus more on that than teaching. She/he will probably be more inclined to discuss teaching options with you once they know your project is moving in the right direction. They probably want to see your potential first before allowing you to teach others, I would definitely recommend just asking though. Failing that, is there no-one higher in the university you could contact to find out about teaching opportunities? As the teaching isn't technically related to your project I don't think you have to go through your supervisor to do so.
A.W