Uppgrävd vid ett vägskäl nära stadens centrum, den lilla, fönsterlösa tavernan dateras till mellan 80 och 75 f.Kr., sa Massimo Osanna, Pompejis generaldirektör, vid en presskonferens på torsdagen.
"Det är en riktigt revolutionerande upptäckt, eftersom den visar oss en helt ny aspekt av staden," sa Osanna.
"Pompeji erbjuder en ny överraskning", säger Dario Franceschini, Italiens kulturminister. "Varje gång vi gräver drar vi upp något ur marken som ger oss insikt i det förflutna."
Snabbmaten skulle ha sörjt för samhällets lägre trappsteg och kanske slavar som inte hade medel eller faciliteter för att laga mat hemma, sa Osanna.
"Det är det första arkeologiska beviset som visar att det finns mat som tillagas och säljs på gatan till en mängd olika kunder", sa han.
Pompeji var en gång en blomstrande stad med en uppskattad befolkning på 20 000 människor innan den begravdes under vulkanisk pimpsten och aska när vulkanen Vesuvius bröt ut år 79 e.Kr.
Minst 1 500 människor dödades i katastrofen, som bevarade deras kvarlevor och staden de bodde i i århundraden.
Pompeji är nu ett stort arkeologiskt komplex och en UNESCO:s världsarvslista.
Arkeologer sa att krogen sålde fisk, soppor och grytor samt varma drycker.
En freskmålning på en vägg inne i butiken visar olikfärgade rektanglar, som skulle ha använts som en meny, vilket indikerar de olika matarna och dryckerna som finns tillgängliga och deras pris, sa Osanna.
Det finns också en teckning av någon som lyfter upp ett vinskinn som är fäst på en skylt, och i bakgrunden verkar en person betjäna en kund.
Kvarlevorna hittades intakta, tillsammans med mer än 20 stora kannor. En öppen yta strax utanför krogen kan ha använts som sittplats, sa Osanna.
Utgrävningarna tog månader att slutföra och det finns planer på att termopolium, som romarna kallade sådana matställen, ska öppnas för besökare från och med januari.
"Det är en underbar skatt som kommer att erbjuda ny inblick i vardagen här," sa Franceschini.