Both France and Belgium claim the fry; steak frites is a bistro staple in both countries.
Choose your side of the border.