Fries are a Belgian invention, and the secret to that perfect crispiness is that the potato sticks are fried twice in animal fats, instead of vegetable oil. You will find them anywhere, but we recommend trying a friterie/fritkot. Belgians eat them with mayonnaise, but a wide variety of sauces is always available.
