For the cookie dough: Melt the coconut oil and add the honey, peanut butter and vanilla extract. Whisk well.
Add the almond flour, coconut flour and cocoa powder. Mix together into a soft dough. Flatten the dough into a disc that is 1cm thick. Cover in plastic wrap and freeze for at least 30 minutes to harden.
For the nice cream: Place the frozen bananas, cocoa and vanilla extract in a blender. Blitz until you have a smooth, creamy mixture. Add the honey and coconut oil and blend again to mix everything together.
Cut the cookie dough disc into small chunks and stir the chunks into the nice cream mixture. Transfer the mixture to a freezer container and freeze until firm.