One of the most surprising items that smokes well is a boiled egg.
The egg takes on the flavour and colouring of the smoke well.
As an experiment I am taking this to the next level by pickling them.