Pre-heat oven to 350 degrees F.
Core each apple and arrange apples on a lined baking sheet.
Mix nut butter, vanilla, honey, cinnamon (if you're using plain nut butter) and paleo muesli in a large mixing bowl.
Stuff each apple with 1/4 of the mixture or until full.
Bake for 30 minutes until apple is tender. Remove when finished.
Serve warm with a dollop of dairy free or regular vanilla ice cream on top. Enjoy!