Absolutely! Fish tacos made with salmon is one of our favorite versions and a great way to changes things up for taco night!