Wasabi Stuffed Shrimp Wasabi Stuffed Shrimp is a fast, easy and delicious appetizer. Whether your staying in for New Years Eve or attending a New Year's Eve celebration, this is the perfect appetizer to make. Softened cream cheese is mixed with prepared wasabi and piped into shrimp pockets. Prepared wasabi can be found in most