In a large heavy-bottomed saucepan, melt butter over medium-low heat. Add kataifi; cook, stirring constantly, until golden brown, 12 to 15 minutes. Transfer to a large bowl; let cool completely.
Line a rimmed baking sheet with heavy-duty foil; lightly spray with cooking spray.
In a medium saucepan, stir together granulated sugar, ¼ cup (60 grams) water, and corn syrup. (Mixture should resemble wet sand.) Bring to a boil over medium heat, stirring just until sugar dissolves. (Do not stir once mixture starts to boil.) Cook, brushing sides of pan with a pastry brush dipped in water, until mixture is a light amber color and a candy thermometer registers 300°F (149°C) to 310°F (154°C), 8 to 10 minutes. Remove from heat, and quickly stir in pistachios, sesame seeds, baking soda, and salt. Pour onto prepared pan. Using a heatproof spatula, carefully spread mixture into a single layer. Let cool completely.
Roughly chop or break candied pistachio brittle into small pieces; reserve 2 to 3 tablespoons (about 20 to 30 grams) for cake garnish, if desired.
In the work bowl of a food processor, process remaining pistachio brittle until a thick, dough-like paste forms, 4 to 6 minutes. Add cream, confectioners’ sugar, melted butter, and food coloring (if using), and process until mixture is smooth, 2 to 4 minutes, stopping to scrape sides of bowl. Stir pistachio mixture into toasted kataifi until well combined.
Line an 8-inch round cake pan with plastic wrap, letting excess extend over sides of pan. Spread pistachio mixture into an even layer in prepared pan. Cover with excess plastic wrap, and refrigerate for at least 1 hour before using.