Set a fry pan to medium heat and add the coconut oil. Slice the banana and add it to the pan. Dust the banana slices with coconut and cinnamon, and drizzle with honey. When they start to brown and get a little crispy, flip them over and add more coconut, cinnamon and honey.
If you're not sticking to strict paleo, then definitely add some chocolate syrup or chocolate ice cream to the end product.