A brassóiról rengeteg legenda kering - hogy a brassói gyorsvonaton készült először, mások szerint Brassóban találták ki. A helyzet az, hogy már a XIX. századi szakácskönyvekben is vannak nagyon hasonló receptek, de a ma ismert brassói elődjét a Mátyás Pincében készítette először Papp Endre az ötvenes években. Állítólag fontos esemény előtt álltak, de nem kaptak más húst, csak némi sertésfarkat, így azokról vagdosták le a húst. Akkor még nem sült burgonyakockával, hanem zsírban pirított krumplival tálalták. Egy később megjelent szakácskönyvben Papp meg is jelentette az ő brassóijának a receptjét - a mienkhez nagyon hasonlít, annyi csak a különbség, hogy fokhagyma helyett vöröshagymát használ, és nem kockaburgonyával, hanem hagymás, tört krumplival tálalja. De nekünk nagyon kell a brassóiba a sült krumpli és a rengeteg fokhagyma! :)