Preheat oil in a deep pan over medium heat.
In a bowl, mix cornstarch, salt, and pepper.
Dredge shrimp in the cornstarch mixture, ensuring they are well coated.
Fry the shrimp in batches until golden brown, about 2-3 minutes per side.
Remove shrimp and let them drain on paper towels.
In another pan, toast walnuts over low heat until fragrant.
In a bowl, combine honey, mayonnaise, and condensed milk to make the sauce.
Toss the fried shrimp in the sauce until evenly coated.
Add toasted walnuts and mix gently.
Serve warm, garnished with chopped parsley or lemon slices.