Leeks have a taste that's similar to onion but milder, greener, fresher, and sweeter. When deep-fried, crispy leeks come out creamy and sweet on the inside with a slight hint of onion and a rich, crispy exterior.