STREAMING NOW: No Reservations

Smoked Paprika-Rubbed Steaks With Valdeon Butter

Want more from Genius Kitchen?

Watch on your Apple TV, Roku, or Fire TV and your iOS, Fire, or Android device.

Learn More
“What a wonderful combination of robust flavors! The tender rib-eye steaks get flavored by the smoky garlic marinade as well as a pungent Spanish blue-cheese butter that melst down the sides!!! It would taste outstanding with any creamy blue but the Valdeon from Picos de Europa adds complexity! Valdeon is a rich, creamy, intensely-flavored cow and goat's milk blue cheese, saltier than Stilton and tamer than Cabrales.Had these fantastic steaks at the Borrero's house over Memorial Day and they were to die for!! Niurka and I found the recipe in F&W Magazine 02/2005 edition. Recipe by Grace Parisi from "Cheese Guru." She let the marinated steaks stay overnight and meld with all the flavors. Neither the marinating time nor the chilling time for the compnd butter have been included in the time for preparing the recipe.”

Ingredients Nutrition


  1. On a work surface, using the flat side of a chef's knife, mash the garlic to a paste with the salt.
  2. Scrape the garlic into a small bowl.
  3. Stir in the paprika, cayenne and oregano.
  4. Gradually stir in the olive oil.
  5. Spread the mixture on a large platter, add the steaks and turn to coat, rubbing in the marinade.
  6. Let stand at room temperature for 1 to 4 hours or refrigerate overnight.
  7. Meanwhile, in a medium bowl, mash the butter with the shallot and scallion.
  8. Stir in the Valdeon.
  9. Scrape the blue cheese butter onto a sheet of plastic wrap and pat it into a 4-inch log.
  10. Wrap and refrigerate until firm, at least 30 minutes.
  11. Light a grill or preheat a grill pan.
  12. Scrape some of the marinade off the steaks and grill over a medium-hot fire, turning once, about 8 minutes for medium-rare meat.
  13. Slice the butter 1 inch thick, set a pat on each steak and serve.
  14. Enjoy! Serve with roasted corn, spread with the compound butter, a spinach souffle & a dish of sauteed mushrooms. Also, serve with a robust wine that isn't too overpowering.

Watch more

Join the Conversation

  • all
  • reviews
  • tweaks
  • q & a