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.

Read More
Turn humble onions into this thrifty yet luxe pasta dinner.
This classic 15-minute sauce is your secret weapon for homemade mac and cheese, chowder, lasagna, and more.
Round out these autumn greens with tart pomegranate seeds, crunchy pepitas, and a shower of Parmesan.
Yes, brownies can—and should—be made with white chocolate.
An extra-silky filling (no water bath needed!) and a smooth sour cream topping make this the ultimate cheesecake.
The silky French vanilla sauce that goes with everything.
This flexible recipe is all you need to bring this iconic Provençal seafood stew to your table.
Caramelized onions, melty Gruyère, and a deeply savory broth deliver the kind of comfort that doesn’t need improving.