Μαγειρεύει από 15 χρονών και το 1987  έκανε τομή στην ελληνική θαλασσινή κουζίνα ανοίγοντας  το «Βαρούλκο» στον Πειραιά του οποίου είναι γέννημα θρέμμα. Οι βραβεύσεις του συνεχείς από τους ελληνικούς θεσμούς , και το 2002 είναι το πρώτο εστιατόριο ελληνικής κουζίνας που κερδίζει αστέρι Michelin.Είναι μοναδική η ικανότητα του Λαζάρου να συνθέτει αγαπημένες, δημοφιλείς γεύσεις που έχουν στη συνέχεια αντιγραφεί και διαδοθεί σε ολόκληρη την ελληνική επικράτεια σαν την περίφημη πεσκανδρίτσα, αχνισμένη με σέλινο και κρεμμύδια, και το καλαμάρι πέστο με ούζο πάνω σε τηγανητό πατατάκι.  Το  «Βαρούλκο» και ο Λαζάρου είναι κατ’ εξοχήν εκπρόσωποι της ελληνικής κουζίνας σε εξέχουσες  διεθνείς  προσωπικότητες  που επισκέπτονται  τη χώρα και ανάμεσά τους ο Νέλσον Μαντέλα και ο Μπάρακ Ομπάμα. Ο Λευτέρης Λαζάρου είναι δυναμικός πρεσβευτής των ελληνικών γεύσεων στον κόσμο ταξιδεύοντας από την Ιαπωνία και την Αργεντινή μέχρι την Αμερική και όλες σχεδόν τις ευρωπαϊκές πρωτεύουσες ∙ έχει διδάξει επίσης ελληνική κουζίνα στο διάσημο Culinary Institute of America (CIA).