Soak the salmon in brine for 2 hours. Rinse when done.
Make cubes of your salmon that are 1-1/2" thick, and then coat each one in olive oil.
Put the salmon on the grill and season them with lemon pepper spice. Make sure to cover all sides. Then smoke them for 20 minutes.
Take the burnt ends out of the skillet and glaze each cube of salmon with hot honey. Re-grill for another 10 to 15 minutes, or until the salmon is cooked the way you like it.