Mix maple syrup, tamari, liquid smoke, paprika, and salt, if using.
Put walnuts in a pan. Add maple syrup mixture. Cook on medium high heat for several minutes, stirring frequently until liquid dissolves. Spread walnuts on parchment paper or aluminum foil to cool.
Notes
I didn't add salt to my batch because there's salt in the liquid smoke and the tamari.