Preheat the oven to 375°F/190°C. Line a jelly roll pan with parchment paper. Set aside and prepare a clean tea towel sprinkled with powdered sugar (you will use this to roll the warm cake when it comes out of the oven).
In a medium bowl, combine the dry ingredients: flour, baking powder, baking soda, salt, cinnamon, nutmeg, and cloves. To ensure that the ingredients are well mixed, you can sift them all through a fine mesh sieve. Set aside.
In the bowl of a stand mixer (or in a large bowl, with a hand mixer), beat together the sugar with the eggs and pumpkin puree until well combined. Add the dry ingredients to the wet ingredients, and mix until just combined.
Fold in the chopped nuts if using.
Transfer the batter to the prepared jelly roll pan, and bake for 12-14 minutes or until a toothpick inserted to the center of the cake comes out clean.
Remove from the oven and immediately loosen from the pan and turn into the prepared tea towel, carefully peel off the parchment paper.
Roll the cake along with the towel and allow to cool completely on a wire rack.
Meanwhile, make the cream cheese frosting: Beat together the cream cheese and butter, add vanilla, spice and powdered sugar and beat again until creamy.
Carefully unroll the cake roll not to tear, and spread the frosting over the cake.
Reroll tightly. Chill in the fridge for at least an hour, until ready to serve. Sprinkle with powdered sugar before serving.