Yes! Paprika might be a bit too strong flavored for delicate white fish and could overpower them (though a little sprinkling of it doesn't hurt, in my opinion). But it is just perfect for seasoning a bold-flavored fish such as salmon.