I am not "wise in the ways of Paleo," but what about a baked apple??

Just removed the core and fill the centre with butter and cinnamon and whatever you can have that's sweet...(honey?)

That will give you the smell of baking in your house with the cinnamon...but it's mmmmm-mmmmmm good!