This recipe will be delicious with almost any type of firm fish. Suggested substitutes for Salmon include trout, mahi-mahi, arctic char, bluefish, and amberjack.