Beef Tenderloin with Smoked Paprika Mayonnaise

A perfectly roasted beef tenderloin served with a smoky, flavorful mayonnaise sauce. This elegant dish combines tender beef with aromatic spices like smoked paprika and cumin, finished with a rich, creamy accompaniment.

8 servings
1 hr 45 min

Ingredients

  • 2 cloves large garlic cloves
  • 1 teaspoon smoked paprika
  • 1 teaspoon ground cumin
  • 1 tablespoon olive oil
  • 1 piece trimmed beef tenderloin roast, tied
  • 1 cup mayonnaise
  • 1 teaspoon smoked paprika
  • ½ teaspoon ground cumin
  • 2 tablespoons meat juices from beef
  • to taste

Cooking Instructions

  1. 1.

    Preheat oven to 500°F with rack in middle.

    10 min

  2. 2.

    Mince and mash garlic to a paste with 1 1/4 teaspoon salt. Transfer to a small bowl and stir in paprika, cumin, oil, and 1 teaspoon pepper.

    5 min

  3. 3.

    Pat tenderloin dry, then rub garlic mixture all over it. Roast in a roasting pan until an instant-read thermometer inserted diagonally 2 inches into center of meat registers 120°F, 25 to 35 minutes for medium-rare.

    35 min

  4. 4.

    Transfer to a platter along with any pan juices and cool, loosely covered with foil, 30 minutes to 1 hour. (Internal temperature will rise to about 130°F as it rests.)

    45 min

  5. 5.

    Stir together mayonnaise, paprika, cumin, and 1/2 teaspoon pepper. Stir in meat juices and salt to taste

    5 min

  6. 6.

    Cut meat into thick slices. Serve warm or at room temperature, with smoked-paprika mayonnaise.

    5 min

Recommended to use Recipe Notes to manage your recipes