In de staat Oaxaca worden grote tostadas gemaakt, zo groot als een pannenkoek, genaamd Tlayuda, iets wat je zeker moet proberen als je deze streek doorgaat. Het is typisch uit deze regio, en zeker geschikt voor vegetariërs. Het word gemaakt van een maistortilla besmeerd met 'mole' (bonen, kruiden en cacao), sla, tomaat, advocado en afgemaakt met gebakken 'quesillo', schapen- en/of koeienkaas uit de streek.