Absolutely! The wide range of warm, smoky, and tangy flavors in this rub means that it would pair well with my Air Fryer Shrimp and on other types of fish, like tilapia or haddock, for fish tacos.