Step 1Line a (16- by 12-inch) jellyroll pan with buttered parchment paper. In a small saucepan, stir together the sugar and 2 tablespoons water and bring to a boil. Cook over medium-high heat, without stirring (but if the liquid colors unevenly, swirl the pan gently from time to time to distribute the color), until the mixture turns a dark mahogany, about 7 to 8 minutes. The process will go very quickly in the last minute. Watch carefully and when done, immediately remove the pan from the heat.
Step 2Quickly add the nuts to the hot caramel, swirl to coat and pour the mixture onto the buttered parchment paper, using a rubber or silicon spatula to scrape the mixture from the pan and spread the nuts in as close to a single layer as you can. Set aside to cool. Immediately run the saucepan under hot water to clean. If the caramel has set, fill the pan with water and bring it to a boil to dissolve the caramel, and clean.
Step 3When the poured-out praline is hard -- it should look and feel like brown glass -- pull it off of the parchment and flip it over. Using a big spoon, a hammer, a wooden mallet, or some other pounding tool, smash it into half-inch chunks. Don't crush it any finer; the smaller pieces will dissolve into the ice cream.
Step 4Whisk together the pumpkin, heavy cream, brown sugar, sugar, nutmeg, cinnamon, ginger, cloves and salt in a medium bowl until smooth.
Step 5Freeze the mixture in an ice cream maker, according to manufacturer's instructions. When it's almost frozen, add the praline pieces and continue freezing. Spoon the mixture into a container, seal tightly and freeze for at least 1 hour to allow the flavors to ripen. Let soften 5 to 10 minutes at room temperature before serving.