Combine mustard and horseradish; spread evenly over tenderloin. Pat breadcrumbs into mustard mixture. Wrap tenderloin in plastic wrap; refrigerate 1 to 24 hours.
Preheat oven to 400°.
Remove and discard plastic wrap from tenderloin. Place tenderloin on a broiler pan coated with cooking spray. Bake at 400° for 25 minutes or until a thermometer registers 145° (medium-rare) or until desired degree of doneness. Place tenderloin on a cutting board; cover and let stand 10 minutes before slicing.
MyRecipes is working with Let's Move!, the Partnership for a Healthier America, and USDA's MyPlate to give anyone looking for healthier options access to a trove of recipes that will help them create healthy, tasty plates. For more information about creating a healthy plate, visit www.choosemyplate.gov.