Mackerel is easy to smoke, just butterfly it and smoke it for 3 hours or so, lovely. Also, smoked hard boiled eggs are nice, along with butter and jam (yes, jam) - both of these can be spread thin on some tin foil and smoked, the jam is particularly good on toast.