Combine all the ingredients except the tenderloins in a food processor and pulse several times to puree. Put the tenderloins in a large plastic storage bag and pour in the marinade. Seal the bag and refrigerate for 1 hour.
Preheat the oven to 400 degrees F.
Heat a large nonstick ovenproof skillet over high heat. When the skillet is hot, add the tenderloins and sear, turning to ensure even browning, about 4 minutes. Transfer to the oven and cook for 18 to 20 minutes, or until an instant-read thermometer inserted in the thickest part reads 145 degrees F. Remove from the oven and let rest for 5 minutes. Alternatively, heat a grill to medium-hot. Grill the tenderloins, turning several times, for 25 minutes, or until an instant-read thermometer inserted in the thickest part reads 145 degrees F. Remove from the grill and let rest for 5 minutes.
In a large saute pan over high heat, add sesame oil and heat. Add the snow peas and stir-fry for 3 minutes. Add the sesame seeds and toss well. Add the lemon juice and zest and season with salt and pepper. Garnish with parsley