Toen eigenaar Carlos Silva in de jaren 90 vanuit zijn geboorteland Portugal naar Miami kwam, was hij zo enthousiast om een Portugees restaurant te zien dat zich voorbereidde op de grote opening dat hij gretig op de deur klopte en werd begroet door de eigenaar. Hij gaf zijn landgenoot een voorproefje van het menu: een perfect gebakken gegrilde bacalhao (kabeljauw) met vinho verde. Aan het einde van de maaltijd overhandigde Carlos dankbaar een briefje van twintig dollar en werd zo de allereerste klant van Old Lisbon Restaurant.

Een paar jaar na dat noodlottige bezoek werd Carlos eigenaar van Old Lisbon en met zijn visie en harde werk transformeerde hij dit ooit bescheiden restaurant in een iconische Portugese gastronomische restaurantketen met drie vestigingen.