Den gamle Bodega slog dørene op for første gang i 1973 og var i mange år samlingspunkt for hele Nordsjælland og københavnerne, der kom til Hornbæk. Restauranten er et af de ældste eksisterende spisesteder i Hornbæk fyldt med nostalgi og autentisk atmosfære.
Stedet slog sine folder i en lang årrække indtil årtusindeskiftet, hvor det lukkede. 1. maj 2016 genåbnede Restaurant Hornbæk Bodega i helt original stil med de gamle DSB 1. klasse læderbetrukket togsæder og malerier inspireret af velkendte kunstnere som Drachmann, Krøyer og Locher.
I dag serveres danske klassikere som fx smørrebrød til frokost. Til aften er der wienerschnitzel, stegt flæsk, helstegt rødspætte og pandekager med is – Vi har åbent hele året.