Combine garlic, pepper and salt to taste; rub over tenderloins. Cover and chill 1 hour.
Preheat oven to 425°F. Lightly coat rack of shallow roasting pan with nonstick cooking spray. Brown tenderloins in large nonstick skillet over medium-high heat 1 to 2 minutes on each side. Place on roasting pan rack.
Bake 25 to 30 minutes or until meat thermometer inserted into thickest portion registers 160°F. Let stand 10 minutes before slicing.
Meanwhile, heat evaporated milk in medium saucepan over medium heat, stirring frequently. Add horseradish and mustard; cook, stirring constantly, until mixture is heated. Serve over tenderloins.
Important Wal-Mart Disclaimer: All content, including but not limited to, recipe and health information provided in In Stores Now, is for educational purposes only. Such content is intended to supplement, not substitute for, the diagnosis, treatment and advice of a medical professional. Such content does not cover all possible side effects of any new or different health program. Consult your medical professional for guidance before changing or undertaking a new diet or exercise program. Advance consultation with your physician is particularly important if you are under eighteen (18) years old, pregnant, nursing, or have health problems.