Als Besitzer Carlos Silva in den 1990er-Jahren aus seiner Heimat Portugal nach Miami kam, war er so aufgeregt, zu sehen, wie sich ein portugiesisches Restaurant auf die große Eröffnung vorbereitete, dass er eifrig an die Tür klopfte und vom Besitzer begrüßt wurde. Er dankte seinem Landsmann mit einer Vorschau auf die Speisekarte – einem perfekt zubereiteten gegrillten Bacalhao (Kabeljau) mit Vinho Verde. Am Ende des Essens überreichte Carlos dankbar einen Zwanzig-Dollar-Schein und wurde damit der allererste Kunde des Old Lisbon Restaurants.

Einige Jahre nach diesem schicksalhaften Besuch wurde Carlos Eigentümer des Old Lisbon und verwandelte dieses einst bescheidene Restaurant mit seiner Vision und seiner harten Arbeit in eine ikonische portugiesische Gourmetrestaurantkette mit drei Standorten.