“Queijo coalho” betekent ‘gestremde kaas’.
Het is een van de typische producten van de staat Ceará; de productie gaat terug tot de vestiging van de eerste boerderijen in het noord-oostelijke binnenland.
De oorsprong is verbonden met de matulão, een zak gemaakt van de maag van dieren waarin reizigers melk bewaarden.
Omdat de reizen lang waren, stremde de melk en ontstond er een massa die op zijn beurt stremsel vormde.

Gemaakt van rauwe melk, is het in het bijzonder wijdverspreid in de Jaguaribe-vallei, in het Sertão Central en in de regio Inhamuns.
Smaak, kleur en textuur hangen af van de rijping.

In Ceará wordt het vooral vers gegeten, maar één van zijn kenmerken is de hittebestendigheid; dat maakt dat het gegrild en geroosterd kan worden, zoals op alle Braziliaanse stranden waar straatverkopers het als snack op spiesen warm serveren, grilgend op een soort ‘draagbaar braciere’ (zie foto). Daarom wordt het vaak queijo quente genoemd, uitgesproken als cheigio chenci (gesmolten warme kaas).
Het wordt vaak bestrooid met honing en gedroogde oregano.

In Braziliaanse supermarkten is het al kant-en-klaar te koop; het hoeft alleen nog even te worden bereid.