Kiedy właściciel Carlos Silva przybył do Miami ze swojej rodzinnej Portugalii w latach 90. XX wieku, był tak podekscytowany widokiem portugalskiej restauracji przygotowującej się do wielkiego otwarcia, że z zapałem zapukał do drzwi i został przywitany przez właściciela. Zobowiązał rodaka zapowiedzią menu – doskonale ugotowanego grillowanego bacalhao (dorsz) z vinho verde. Pod koniec posiłku Carlos z wdzięcznością wręczył banknot dwudziestodolarowy i tym samym został pierwszym klientem restauracji Old Lisbon.

Kilka lat po tej pamiętnej wizycie Carlos stał się właścicielem Old Lisbon i dzięki swojej wizji i ciężkiej pracy przekształcił tę niegdyś skromną restaurację w kultową portugalską sieć znakomitych restauracji z trzema lokalizacjami.