감자튀김은 어느 나라 음식인가요?

프렌치 프라이라고 불리는 감자튀김은 프랑스 음식인가요? 아니면 벨기에 음식인가요? 감자튀김이 만들어지게 된 배경이 궁금해요~