Selv om moules-frites er en vanlig rett i nordlige Frankrike, tror man at dens opphav er belgisk. Trolig oppstod retten som fattigmannskost. Blåskjell var en rimelig matvare som ble konsumert i store kvanta langs den flamske kysten, mens frityrstekte poteter var vanlig kost rundt om i landet vinterstid, da tilgangen på fisk og andre råvarer var begrenset. Denne teorien støttes av et manuskript fra 1781, med tittelen «Curiosités de la table dans les Pays-Bas - Belgiques» (oversatt: ), som skildrer hvordan innbyggerne i Namur, Dinant og Andenne rundt Maas-elven hadde spist frityrstekte potetbiter siden omkring 1680.