zdask
Home
/
Food & Drink
/
Beef Tenderloin with Smoked Paprika Mayonnaise Recipe
Beef Tenderloin with Smoked Paprika Mayonnaise Recipe-February 2024
Feb 11, 2026 11:02 AM
Beef Tenderloin with Smoked Paprika Mayonnaise

  Active Time

  25 min

  Total Time

  1 1/4 hr

  Lovers of beef and chorizo can have their steak and eat it, too: Here, a garlic, cumin, and smoked-paprika rub on rare roast beef has the alluring smoky meatiness you've always associated with the richly flavored sausage. The same seasonings, plus some drippings from the meat, transform ordinary store-bought mayonnaise into a simply spectacular accompaniment.

  

Ingredients

Makes 8 to 12 servings

  

For beef:

2 large garlic cloves

  1 teaspoon smoked paprika

  1 teaspoon ground cumin

  1 tablespoon olive oil

  1 (3 1/2- to 4-pound) trimmed beef tenderloin roast, tied

  

For mayonnaise:

1 cup mayonnaise

  1 teaspoon smoked paprika

  1/2 teaspoon ground cumin

  2 tablespoons meat juices from beef, or to taste

  

Roast tenderloin:

Step 1

Preheat oven to 500°F with rack in middle.

  

Step 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.

  

Step 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.

  

Step 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.)

  

Make mayonnaise:

Step 5

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

  

To serve:

Step 6

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

  Cooks' note:

  Smoked-paprika mayonnaise keeps, chilled, 2 weeks.

Comments
Welcome to zdask comments! Please keep conversations courteous and on-topic. To fosterproductive and respectful conversations, you may see comments from our Community Managers.
Sign up to post
Sort by
Show More Comments
Food & Drink
Copyright 2023-2026 - www.zdask.com All Rights Reserved