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