Da ejeren Carlos Silva ankom til Miami fra sit hjemland Portugal i 1990'erne, var han så begejstret for at se en portugisisk restaurant forberede sig til deres store åbning, at han ivrigt bankede på døren og blev mødt af ejeren. Han forpligtede sin landsmand med en forsmag på menuen - en perfekt tilberedt grillet bacalhao (torskefisk) med vinho verde. Som afslutning på måltidet overrakte Carlos taknemmeligt en tyve-dollarseddel og blev dermed den allerførste kunde i Old Lisbon Restaurant.

Et par år efter det skæbnesvangre besøg blev Carlos ejer af Old Lissabon og forvandlede med sin vision og hårde arbejde denne engang så ydmyge restaurant til en ikonisk portugisisk gourmetrestaurantkæde med tre lokationer.