Tallinnan ravintoloiden kulmakiviä ovat paikalliset raaka-aineet, satokausiajattelu ja omaleimaiset tulkinnat virolaisesta keittiöstä. Virolaisia makuja tarjoilevat paitsi rennot ja mutkattomat, myös viimeisen päälle hiotut fine dining -ravintolat. Valtaosa Viron parhaista ravintoloista sijaitsee niiden paremmuutta listaavan White Guide Nordicin mukaan nimenomaan Tallinnassa.
Tallinnassa ovat edustettuina monien muidenkin maiden keittiöt Italiasta Aasiaan, Kaukasiaan ja muualle maailmaan. Kaupungissa on myös parikymmentä kasvisruokaan keskittynyttä ravintolaa, jotka ovat tarjonnassaan erityisen luovia.
Unescon maailmanperintökohteisiin kuuluvassa vanhassakaupungissa toimii useita keskiaikaisia elämysravintoloita, korkeatasoista katuruokaa tarjoillaan puolestaan Asematorilla (Balti jaama turg) ja erilaisilla kaupunkifestivaaleilla.
Tallinnan ravintoloissa on usein hyviä tarjouksia, ja esimerkiksi kahdesti vuodessa järjestettävillä Tallinnan ravintolaviikoilla ravintoloiden lounas- ja illallismenut ovat nautittavissa erittäin herkulliseen