Despite their name, french fries were actually invented in Belgium, so it’s no surprise that the Belgians know how to dress and serve some mean frites. Belgian frites are pre-cooked, then go back in the oil for a double-fry once an order is placed, giving them a crispy exterior and fluffy interior that is always topped off with mayonnaise.