Giovanni's first opened its Kahuku truck in 1993, followed by the Haleiwa truck in 1996. Over the years, the family-run company — Mary's brother-in-law, Troy Nitsche, is the majority owner, and her husband Shawn Nitsche is vice-president — has become widely known for its shrimp plates, particularly its garlic scampi.