Step

• 1

  When ready to cook, set temperature to 180℉ and preheat, lid closed for 15 minutes.

• 2

  Whisk the mayonnaise and green peppercorn mustard in a small bowl; cover and refrigerate until serving time.

• 3

  In a small mixing bowl, combine the Dijon-style mustard, horseradish, Worcestershire, and thyme leaves. Coat the outside of the tenderloin with the mixture, including the ends. Season on all sides with Traeger Prime Rib Rub or salt and pepper.

• 4

  Lay the meat directly on the grill grate and smoke for 1 hour. Transfer to a cutting board and wrap tightly with foil.

  180 ˚F / 82 ˚C

  01:00

• 5

  Increase the temperature of the Traeger to 350℉. In the meantime, pour a thin film of olive oil on a rimmed baking sheet and arrange the bread slices on it in a single layer. Press down on each piece to make sure it gets coated with the oil. Toast until lightly browned, about 15 minutes, then turn over with a spatula to brown the other side, about 10 minutes more. Transfer to a cooling rack.

  350 ˚F / 177 ˚C

  00:25

• 6

  Increase the temperature to High and preheat, lid closed for 15 minutes. Remove the foil from the beef tenderloin and return the meat to the grill grate. Grill, turning as needed with tongs, until the tenderloin is done to your liking—135℉ for medium-rare, about 20 minutes. (Insert an instant-read meat thermometer in the thickest part of the meat.)

  500 ˚F / 260 ˚C

  135 ˚F / 57 ˚C

• 7

  Transfer the tenderloin to a cutting board and let it rest for 5 minutes. Carve against the grain into very thin slices. (If desired, you can chill the tenderloin, tightly wrapped in plastic wrap, for up to 24 hours before slicing.)

• 8

  To assemble the crostini, lay a slice or two of tenderloin on a piece of toasted bread. Top with a dollop of the mayonnaise-mustard sauce and a piece of parsley. Enjoy!