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.
Caramelized onions, melty Gruyère, and a deeply savory broth deliver the kind of comfort that doesn’t need improving.
This classic 15-minute sauce is your secret weapon for homemade mac and cheese, chowder, lasagna, and more.
Crispy tots topped with savory-sweet sauce, mayonnaise, furikake, scallion, and katsuobushi.
Round out these autumn greens with tart pomegranate seeds, crunchy pepitas, and a shower of Parmesan.
Tender, juicy chicken skewers are possible in the oven—especially when roasted alongside spiced chickpeas and finished with fresh tomatoes and salty feta.
An extra-silky filling (no water bath needed!) and a smooth sour cream topping make this the ultimate cheesecake.
You’ll want to put this creamy (but dairy-free) green sauce on everything and it’s particularly sublime under crispy-skinned salmon.