Preheat the oven to 400 degrees F.
In a large bowl, whisk together the mayonnaise, peanut butter, sugar, and vinegar. Add in the cabbage, parsnips, carrots, cilantro, onion, and garlic. Toss to coat with the dressing.
Heat a large oven-proof saute pan over medium-high heat and add the olive oil. Season the beef tenderloin with salt, and pepper, and sear on all sides until brown. Transfer the pan to the oven and cook the tenderloin for about 20 to 30 minutes, or until medium-rare and internal temperature is 145 degrees F. Remove the beef from the pan. Place the pan back on medium heat and de-glaze with the soy sauce. Stir the sauce to scrape up the brown bits from the bottom of the pan. Remove the pan from the heat. Thinly slice the tenderloin and lay on a bed of parsnip slaw. Serve with a side of Thai Peanut Sauce.
In a blender or food processor, mix the peanut butter, coconut milk, agave nectar, lime juice, soy sauce, garlic powder, to taste, and red pepper flakes, to taste together until the texture is smooth and loose.
This recipe was created by a contestant during a cooking competition. It has not been tested for home use.