La tradición popular afirma que las papas fritas originales nacieron en Namur, en la Bélgica francófona, donde los lugareños eran especialmente aficionados al pescado frito.

Cuando el río Mosa se congeló durante un invierno frío en 1680, la gente frió papas en lugar de los peces pequeños a los que estaban acostumbrados, y nacieron las papas fritas.

Los defensores de esta historia afirman que esta ciudad belga no es solo la fuente de las papas fritas, sino de su nombre: los soldados estadounidenses, estacionados en la región francófona durante la Primera Guerra Mundial, apodaron a las papas fritas como "papas a la francesa", y así nació (aunque ligeramente impreciso) el apodo común.

Aunque Bélgica está solicitando hoy por hoy a la Unesco que respalde a las papas fritas como icono oficial del patrimonio cultural belga, algunos afirman que esta leyenda no se sostiene del todo.