K2 Tools provides this feature. Simple Setting is:

Create Module then Put “Popular Tags” as title and Position is right of atomic-bottomleft.

Pages at Which the tag will be shown, make selected

“Blog” have to selected from search box settings.