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
This flexible recipe is all you need to bring this iconic Provençal seafood stew to your table.
A savory-hot salsa made with mixed nuts (like the kind dubbed cocktail nuts meant for snacking) gives roast salmon a kaleidoscope of textures and flavors.
This is what I call a fridge-eater recipe. The key here is getting a nice sear on the sausage and cooking the tomato down until it coats the sausage and vegetables well.
Make this versatile caramel at home with our slow-simmered method using milk and sugar—or take one of two sweetened condensed milk shortcuts.
Caramelized onions, melty Gruyère, and a deeply savory broth deliver the kind of comfort that doesn’t need improving.
Round out these autumn greens with tart pomegranate seeds, crunchy pepitas, and a shower of Parmesan.
This classic 15-minute sauce is your secret weapon for homemade mac and cheese, chowder, lasagna, and more.
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.