Το 1980 ο Χρήστος Αστέριου Παυλούδης άνοιξε το πρώτο του κατάστημα τροφίμων, φρούτων και λαχανικών στην ανατολική Θεσσαλονίκη.
Η ανώτερη ποιότητα των προϊόντων μαζί με την αγάπη για την δουλειά έφερε τα καταστήματα του κ. Παυλούδη στις πρώτες προτιμήσεις των καταναλωτών.
Το 2004 ο Υιός του κ. Παυλούδη, ο κ. Αστέριος Παυλούδης και ακλουθώντας την οικογενειακή παράδοση ανοίγει ακόμα ένα κατάστημα προσθέτοντας στην γκάμα των προϊόντων του βιολογικά προϊόντα ανωτέρας ποιότητας και κάτι νέο (για την αγορά) τα επιλεγμένα προϊόντα Delicatessen.
Το 2015 και μετά από την 10 ετή εμπειρία μας στα προϊόντα Delicatessen ιδρύσαμε την εταιρία Aspa Foods Ltd με έδρα το Λονδίνο του Ηνωμένου Βασιλείου για να σας βάλουμε στον διαφορετικό κόσμο των γεύσεων.
Το 2017 ιδρύσαμε την θυγατρική μας εταιρεία με το ίδιο όνομα στην Σόφια της Βουλγαρίας για την καλύτερη εξυπηρέτηση των συνεργατών μας