Spread the walnuts on a baking sheet and toast them in the oven for 8 to 10 minutes until fragrant and lightly browned.
In a small saucepan, combine the brown sugar and an equal amount of water.
Cook over medium heat for about 5 to 7 minutes, stirring occasionally until the sugar dissolves and the mixture thickens into a syrup.
Add the toasted walnuts to the saucepan and stir to coat them with syrup.
Cook for an additional 2 to 3 minutes until the walnuts are well coated and the syrup has thickened. Remove the saucepan from the heat and set it aside.
In a small bowl, whisk together the honey, mayonnaise, soy sauce, rice vinegar, and garlic.
Season with salt and pepper to taste and set the sauce aside.
In another bowl, combine the cornstarch and the shrimp. Toss to coat.
Heat about 1 inch of oil in a large deep skillet or wok over medium-high heat.
Once the oil is hot, add the shrimp and fry until golden brown and crispy, about 2 to 3 minutes per side.
Use a slotted spoon to transfer the shrimp to a paper towel-lined plate to drain.
In a large bowl, toss the fried shrimp with the honey-mayonnaise sauce and glazed walnuts until well coated.
Transfer the shrimp mixture to a serving platter and sprinkle with sliced scallions and sesame seeds.