כשהבעלים קרלוס סילבה הגיע למיאמי ממולדתו פורטוגל בשנות ה-90, הוא כל כך התרגש לראות מסעדה פורטוגזית מתכוננת לפתיחה החגיגית שלה, שהוא דפק בשקיקה על הדלת והתקבל על ידי הבעלים. הוא חייב את בן ארצו עם תצוגה מקדימה של התפריט - בקלהאו (דג בקלה) בגריל מבושל בצורה מושלמת עם vinho verde. בסיום הארוחה מסר קרלוס בהכרת תודה שטר של עשרים דולר וכך הפך ללקוח הראשון של מסעדת אולד ליסבון.

כמה שנים אחרי אותו ביקור גורלי, קרלוס הפך לבעלים של ליסבון העתיקה ובעזרת החזון והעבודה הקשה שלו, הפך את המסעדה הצנועה הזו לרשת מסעדות יוקרה פורטוגזית אייקונית עם שלושה מקומות.