You can query for a list of tags like this:
| rest /services/search/tags
In order to get a clickable entry point for kicking off a new search you'll need to build a panel in some view around those search results and define an appropriate drilldown.
Edit: If you can get the
tags command suggested by @somesoni2 to work then that's probably the nicer way.