Bring the water to a boil in a large saucepan. Add the remaining brine ingredients and set aside to cool. Place the tenderloins in the brine, cover and refrigerate 8 hours or overnight.
To cook, preheat the oven to 425 degrees.
Heat the oil in an ovenproof skillet over high heat. Sear the tenderloins all over. Then transfer to the oven and bake for 8 to 10 minutes. Transfer to a cutting board. Cut the meat into 1/4- inch diagonal slices across the grain and fan on serving plates. Top with the Orange Cilantro Salsa and serve.
Combine the oranges, cilantro, jalapeno, onion, olive oil, red wine vinegar, salt and pepper. Mix well and set aside.
c.1996, M.S. Milliken & S. Feniger, all rights reserved