Remove the beef tenderloin from the refrigerator at least a half hour prior to cooking to allow it to come to room temperature.
Add the olive oil, chopped garlic, fresh thyme, and fresh rosemary to a small bowl and mix together.
Add the salt, black pepper, sumac, and ground mustard powder to the olive oil mixture and mix thoroughly.
Rub the seasoning mixture onto the beef and allow it to sit and marinate while it comes to room temperature.
Preheat the oven to 425 degrees F.
Coat the bottom of a baking pan with aluminum foil and place a wire rack on top of the foil.
Place a temperature probe in the middle part of the beef tenderloin.
Place the beef tenderloin on the wire rack and place the pan on the center rack of the preheated oven.
Cook the tenderloin at 425 for 15 minutes and then turn the oven temperature down to 350 degrees F. and continue to cook until an internal temperature of 130 degrees is reached.
Remove the pan from the oven and tent the roast with aluminum foil. Let the roast rest for 20 minutes before slicing to allow the juice to redistribute back into the roast.
Slice to the desired thickness and serve with your favorite sides.