Deluge search records with specific tag

Deluge search records with specific tag

I want to run a function for all records we have with a specific tag. I tried the searchRecords function and the coql query solution, but both don't support tags. 
Is there any other way to only get the records with this specific tag? What I can do is get all records and try to filter the ones without that tag out, but I don't think that is the best solution. 

Is there anyone with some experience with searching records on a tag who can help me out? Thanks in advance.