Tested and Perfected by Food and Wine
Smoked Paprika-Rubbed Steaks with Valdeón Butter
© Lisa Linder

Smoked Paprika-Rubbed Steaks with Valdeón Butter

  • ACTIVE: 25 MIN
  • TOTAL TIME: 1 HR 30 MIN
  • SERVINGS: 4
  • STAFF-FAVORITE

This dish is a brilliant combination of robust flavors. Tender rib eye gets flavored by the smoky garlic marinade as well as by a pungent blue-cheese butter that melts down the sides. Any creamy blue would be terrific here, but Valdeón, a maple leaf–wrapped cheese from Picos de Europa, adds complexity.

Plus: More Beef Recipes and Tips

  1. 4 large garlic cloves, thinly sliced
  2. 1/2 tablespoon kosher salt
  3. 1 tablespoon Pimentón de la Vera (smoked Spanish paprika)
  4. Pinch of cayenne
  5. Pinch of dried oregano
  6. 1/4 cup extra-virgin olive oil
  7. Four 10-ounce rib-eye steaks, about 1 inch thick
  8. 4 tablespoons unsalted butter, softened
  9. 1 tablespoon finely chopped shallot
  10. 1 scallion, dark-green part only, finely chopped
  11. 2 ounces Valdeón or other intense and creamy blue cheese, crumbled (1/3 packed cup), at room temperature
  1. On a work surface, using the flat side of a chef's knife, mash the garlic to a paste with the salt. Scrape the garlic into a small bowl. Stir in the paprika, cayenne and oregano. Gradually stir in the olive oil. Spread the mixture on a large platter, add the steaks and turn to coat, rubbing in the marinade. Let stand at room temperature for 1 to 4 hours or refrigerate overnight.
  2. Meanwhile, in a medium bowl, mash the butter with the shallot and scallion. Stir in the Valdeón. Scrape the blue cheese butter onto a sheet of plastic wrap and pat it into a 4-inch log. Wrap and refrigerate until firm, at least 30 minutes.
  3. Light a grill or preheat a grill pan. Scrape some of the marinade off the steaks and grill over a medium-hot fire, turning once, about 8 minutes for medium-rare meat. Slice the butter 1 inch thick, set a pat on each steak and serve.