While the issue is complicated the answer is really easy and has been done before in other fisheries.

Striped bass on the Atlantic Coast and Chesapeake Bay
Redfish in the Gulf of Mexico

Make salmon a game fish and stop all commercial harvesting.

"If you want to eat wild seafood you should have to catch it and kill it" Yourself, personally.

We no longer have market hunting for wild game, even the tribes can't do it.

The treaty tribes can still have their 50% of the harvestable fish, they just can't sell them on the open market. They can sell/trade them amongest the tribes but not outside.

I realize the economic impact of this but the fact is if your business model is overharvesting a finite resource then your business is doomed to fail at some point. Buffalo hunting comes to mind. Not to mention the economic gain that would be seen from the increase in sports fishing $$ spent and tourism.

The issue is far more complicated than this I know but as far as I am concerned that should be the ultimate goal and we should work with the tribes to accomplish it.

Impossible you say? It worked for market hunting and it also worked for striped bass and redfish. Now those are two awesome sport fisheries that bring in millions of $$.