Fries and mayonaise is classic Amsterdam street food. I had this combo 7 years ago and my stomach still turns thinking about it. The fries are cooked perfectly; blanched til limp in oil and finished just before serving. I decided to identify myself as American and get them with some ketchup. Their ketchup was slightly spicy, not as sweet and more tomatoey and was the perfect complement to the perfect friet.