Mossel en Gin, a laidback seafood restaurant just outside the center of Amsterdam, makes their own mayonnaise, which is exactly what it claims to be. Mayo infused with gin. Is it alcoholic? (Yes, but just barely.) It's a little sweet, with just the right amount of tang and a salty kick. In short, it's perfect on just about anything.
$7 at Forts Ferry Farm