El potaje
tiene sus orígenes en la cocina medieval del norte de Francia y aumentó en popularidad a partir de la Alta Edad Media en adelante. Un curso en una fiesta medieval a menudo comenzaba con uno o dos potajes, que serían seguidos por carnes asadas.
Los jardines de cabañas europeas a menudo contenían una variedad de cultivos cultivados juntos. Estos fueron llamados jardines de potaje por los franceses, ya que la cosecha de ese jardín se usaba para hacer potaje.
El manuscrito de cocina más antiguo conocido en inglés, The Forme of Cury, escrito por los chefs de la corte del rey Ricardo II en 1390, contiene varias recetas de potaje, incluida una hecha de repollo, jamón, cebollas y puerros. Un manuscrito ligeramente posterior de la década de 1430 se llama Dyvers de Potaje («Varios Potajes»). La palabra «potaje» se usa en las primeras traducciones al inglés de la Biblia, en relación con la sopa de lentejas por la que Esaú comercia su primogenitura en Génesis 25: 29-34; de esta historia, la frase «lío de potaje» significa algo atractivo pero de poco valor que se intercambia por algo mucho más importante. Durante el período Tudor, la dieta de muchos campesinos ingleses consistía casi exclusivamente en potaje. Algunas personas de la era Tudor comían verduras auto-cultivadas, como coles y zanahorias, y algunos pudieron complementar esto en jardines frutales con árboles frutales cercanos.
Algunos potajes que eran típicos de la cocina medieval eran frumenty, jalea (carne o pescado en aspic), mawmenny (un estofado espeso de capón o aves similares) y peras en almíbar. También había muchos tipos de potajes hechos de líquidos espesados (como leche y leche de almendras) con puré de flores o puré de frutas o coladas.
De acuerdo con las costumbres religiosas catalanas, si una fiesta doble (una «fiesta doble» en la iglesia) caía en un día de carne, se servían dos platos consecutivos de potaje, uno de los cuales sería un plato de arroz o fideos con queso, el otro un guiso de carne (guisado) cocinado en «salsa» a base de vino, vinagre, perejil, bazo, hígado, azafrán, yemas de huevo y especias variadas. También se sirvieron dos platos de potaje para los días de pescado, primero espinacas de alta calidad de los jardines del monasterio cubiertas con pimientos, o repollo o lechuga (si no se podían encontrar espinacas), seguidos de un tazón de sémola o fideos o arroz cocinado en leche de almendras, o un tazón de granos de sémola sazonada con canela.