Skip to main content

Beef Tenderloin with Smoked Paprika Mayonnaise

4.8

(34)

Image may contain Food Confectionery Sweets Animal Seafood Sea Life Lobster Invertebrate and Insect
Beef Tenderloin with Smoked Paprika MayonnaiseQuentin Bacon

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.

Cooks' note:

Smoked-paprika mayonnaise keeps, chilled, 2 weeks.

Recipe information

  • Total Time

    1 1/4 hr

  • Yield

    Makes 8 to 12 servings

Ingredients

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

Preparation

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

  2. Make mayonnaise:

    Step 5

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

  3. To serve:

    Step 6

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

Read More
Grab your Easter basket and hop in—you’ll want to collect each and every one of these fun and easy Easter recipes.
A warmly spiced Ashkenazi charoset, perfect for your Passover seder—or spooned over yogurt the next morning.
Like airy lemon chiffon cake and a Cadbury egg–inspired tart.
Keep this easy frittata recipe on hand for quick breakfasts, impressive brunches, and fridge clean-out meals.
Like lemony risotto and tandoori-style cauliflower.
Think a Hugo spritz, a gin basil smash, and plenty more patio-ready pours.
Turn humble onions into this thrifty yet luxe pasta dinner.
Caramelized onions, melty Gruyère, and a deeply savory broth deliver the kind of comfort that doesn’t need improving.