Heat the honey and water in a small pan over medium heat. Stir until it boils.
Add the walnuts and stir until coated. Remove the walnuts and place them on parchment paper to cool.
Mix mayonnaise and condensed milk in a small bowl; set aside.
Coat shrimp with cornstarch. Shake off any excess.
Heat oil in a skillet over medium heat. Fry the shrimp until crispy and golden.
Remove shrimp from the skillet and drain on paper towels.
Toss the fried shrimp in the mayonnaise mixture until evenly coated.
Serve shrimp topped with the glazed walnuts.