STREAMING NOW: No Reservations

Herb Rubbed Steaks with Olives Provencale

Want more from Genius Kitchen?

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

Learn More
“This dish is typically made with pitted, brine cured black olives (Kalamata or Nicois work well), but if olives cassees-the green fennel brined olives of Provence-can be found, try them here in equal quantity after draining them. Accompany the steaks with mushrooms sauteed with garlic and herbs.”
1hr 12mins

Ingredients Nutrition


  1. Rub tenderloin steaks with 1 TBs olive oil; sprinkle with crushed bay leaves.
  2. Place steaks in small glass baking dish in a single layer; let stand at room temperature at least 1 hour and up to 2 hours.
  3. (Can be prepared 1 day ahead. Cover and refrigerate) Bring small saucepan of water to boil over medium heat.
  4. Add olives and return water to boil.
  5. Drain olives.
  6. Scrape most of bay leaves off steaks; sprinkle steaks with salt and pepper.
  7. Heat remaining olive oil in a heavy large skillet over medium high heat.
  8. Add steaks and saute to desiered doness, about 4 minutes per side for medium rare.
  9. Transfer steaks to plate.
  10. Add white wine to skillet and bring to boil, scraping up browned bits.
  11. Add tomato puree, whole bay leaf, and drained olives to skillet.
  12. Cook until sauce is slightly thickened, stirring frequently, about 5 minutes.
  13. Return steaks and any accumulated juices to skillet; turn to coat.
  14. Cook steaks until just heated through, turning once, about 2 minutes.
  15. Transfer steaks to platter.
  16. Discard bay leaf.
  17. Spoon sauce and olives over steaks and serve.

Watch more

Join the Conversation

  • all
  • reviews
  • tweaks
  • q & a