Sou Michiko manga
This one volume manga is about a young man named Aragami Akira, a.k.a Alladin. One day he finds a teapot hidden behind a bush. He decides to clean it up and show it to his a friend's grandmother. Much to his surprise when he rubs it, out comes a magic genie.