In a small pot over medium heat, bring water and honey to a boil. Add walnuts and simmer for 3 minutes, stirring occasionally to prevent burning. Pour the honey walnuts on a parchment-lined tray to cool down.
In a medium bowl, combine mayonnaise, honey, sweetened condensed milk, and lemon juice then set aside. Heat the oil in a frying pan over medium-high heat (350 degrees).
In another medium bowl, season the shrimp with salt and pepper. Sprinkle with cornstarch and toss to coat well. Fry the shrimp until golden, about 3 minutes. Remove the shrimp and drain on a plate lined with a paper towel.
Toss fried shrimp with the honey sauce. Top with candied walnuts and garnish with green onions. You can serve this with rice, chow mein noodles, and/or steamed broccoli.
