How can I use a Homebrew package inside workflows the most efficient way

I need to run supabase-cli package in my workflow
Only problem is I’m new with this processes
So How can I install Homebrew and this package to use it, the most efficient manner?
Do I need to use Orbs, Docker or install it back on each workflow run?

Many thanks in advance,

ps: Here is the installation guide for this package.