"This is a delicious, exciting new way to make your favorite beef tenderloins, marinated in garlic, rice wine vinegar, soy sauce, and sesame oil, and served over cooked spinach, carrots, bean sprouts, mushrooms, and snow peas."
Rub seasoning blend into both sides of filets and place in a large, resealable plastic bag. In a medium bowl, stir together the soy sauce, rice wine vinegar, sesame oil, allspice, ginger, and garlic. Pour marinade into the bag and shake gently to ensure it coats the meat. Refrigerate filets for at least 3 hours or overnight.
Preheat oven to 350 degrees F (175 degrees C).
Remove filets from plastic bag and reserve marinade. Use a paper towel to pat the meat dry. Heat 1 tablespoon olive oil in a large skillet over medium-high heat. Brown the filets on all sides, about 5 minutes. Place filets onto a baking sheet and bake in preheated oven until they reach an internal temperature of 140 degrees F (60 degrees C) for medium, about 10 minutes.
Meanwhile, in a large skillet over medium heat, heat the remaining olive oil. Stir-fry the cabbage, mushrooms, cucumbers, bean sprouts, snow peas, and green onions until tender, about 4 minutes. Stir in the spinach, parsley, and reserved marinade; cook another 5 minutes.
To serve, divide the vegetables between four plates; cut the filets into thick slices and place on top of vegetables.