I know this isn't really a trout city, but I miss the smoked trout I used to buy (cheap!) at the Polish deli in Baltimore and would love to find a good one here, to eat at home.
Try Vitmar Euro grocery store on Sunset in the Renton Highlands.
Variety of smoked fish all the time.....primarily a Russian/Ukranian(some Polish) grocery store with many East coast delights I was used to in Brooklyn,Long Island and Manhattan,and yes.....Balto too !!
Daughter went to Johns Hopkins so spent many,many a long w/e in Balto.
Good luck !