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.
Round out these autumn greens with tart pomegranate seeds, crunchy pepitas, and a shower of Parmesan.
Crispy tots topped with savory-sweet sauce, mayonnaise, furikake, scallion, and katsuobushi.
This flexible recipe is all you need to bring this iconic Provençal seafood stew to your table.
A dash of cocoa powder adds depth and richness to the broth of this easy turkey chili.
This one-pot dinner cooks chicken thighs directly on top of a bed of flavorful cilantro rice studded with black beans for a complete dinner.