Preheat oven to 400 degrees F.
Spread a cookie sheet with parchment paper. Top with a layer of phyllo and brush or using a spritz bottle, spray with butter. Combine sugar and cinnamon and cover the sheet of pastry 1/3 cup sugar. Repeat with 2 more layers of pastry, then top with the finely chopped walnuts. Cut pastry into 3-inch squares with sharp paring knife. Cover the pastry with another sheet of parchment paper and another cookie sheet. Place pastry in hot oven and bake 15 minutes or until golden. Serve warm squares of pastry with ice cream and a drizzle of honey.