Great appetizer! You can serve with fancy toothpicks or let your guests pick up the tenderloin with the spinach leaves. This appetizer is nice in that it is in the oven for a while so you can get other things done for your party. Prep time does not include marinating time!
Place tenderloins in a large heavy duty, zip-top plastic bag.
Combine 1/2 cup sherry and 1 tbsp soy sauce. Pour the mixture over the tenderloins; seal the bag securely. Place the bag in a bowl; marinate in the refrigerator for 1 to 2 hours.
Remove the tenderloins from the marinade, discarding the marinade. Brush the tenderloins with honey; roll in the sesame seeds.
Place on a rack in a roasting pan lined with heavy-duty aluminum foil. Bake, uncovered, at 350 degrees for 40-45 minutes or until a meat thermometer inserted into the thickest part registers at 160 degrees.
Combine 1/3 cup soy sauce and the next 5 ingredients in a small serving bowl; stir well.
To serve, thinly slice the tenderloins and arrange on a spinach-lined serving platter. Serve with decorated toothpicks and the soy sauce mixture.