Το LA STREGA άνοιξε τις πόρτες του για πρώτη φορά στο κοινό του Παλαιού Φαλήρου στην οδό Άρεως, τον Ιούλιο του 1993. Για όσους το θυμούνται, ήταν ένα μικρό μαγαζί που εξυπηρετούσε μόνο παραδόσεις. Το 1997 μεταφέρθηκε στην Λ. Ποσειδώνος 31, δίνοντας την δυνατότητα να μπορούν να καθίσουν οι πελάτες και να απολαύσουν το γεύμα τους. Η επιτυχία έφερε και ένα δεύτερο εστιατόριο το 2010, στην Γλυφάδα αυτή τη φορά και 3 χρόνια μετά, το μικρό κατάστημα του Παλαιού Φαλήρου μεταφέρθηκε σε έναν μεγαλύτερο χώρο, στην Νέα Σμύρνη.