No Thanks
Keep In Touch With

Sign up and we'll send inspiration straight to you.

Martha Stewart takes your privacy seriously. To learn more, please read our Privacy Policy.

Filet Mignon with Herb-and-Cheese Potatoes

  • Servings: 2
Filet Mignon with Herb-and-Cheese Potatoes

Source: Martha Stewart Living, February 2006


  • 3 tablespoons unsalted butter, softened
  • 3 tablespoons chopped fresh cilantro
  • 1 teaspoon minced garlic
  • 1/3 cup finely grated cotija cheese
  • 1/8 teaspoon cayenne pepper, or to taste
  • 1 tablespoon extra-virgin olive oil
  • 2 russet potatoes, about 9 ounces each, peeled and cut lengthwise into 1/8-inch-thick slices and again into 1/8-inch-wide strips, set aside in a bowl of cold water
  • 2 pieces filet mignon (7 ounces and 1 1/2 inches thick each), room temperature
  • Coarse salt and freshly ground pepper
  • 1 teaspoon vegetable oil


  1. Preheat oven to 375 degrees. Stir together butter, 1 tablespoon cilantro, and 1/2 teaspoon garlic in a small bowl. Cover; refrigerate until ready to use. Stir together remaining 2 tablespoons cilantro and 1/2 teaspoon garlic, the cheese, and cayenne in a medium bowl; set aside.

  2. Brush a rimmed baking sheet with the olive oil; set aside. Drain potatoes; pat dry. Add to bowl with cheese mixture; toss to coat. Arrange potatoes in a single layer on prepared baking sheet. Bake 20 minutes; turn potatoes, and cook until golden, about 20 minutes more.

  3. Meanwhile, season both sides of beef with salt and pepper. Heat a medium skillet over high heat. Brush both sides of beef with vegetable oil; place in skillet. Reduce heat to medium-high. Cook beef 7 minutes; turn, and cook until medium-rare, 7 to 8 minutes more. Top each with cilantro butter; serve with potatoes.

Reviews (7)

  • annegee 15 Feb, 2011

    This was just okay. Nothing spectacular. Probably wouldn't make it again. The cilantro butter was pretty good though.

  • MrWilson 13 Feb, 2011

    How big should the filets be? They are not listed in the recipe so the cooking time would depend on how big each filet is, no?

  • carabau 1 Apr, 2010

    Where's the Beef?! Not listed in ingredients.

  • msteele567 15 Feb, 2008

    The filet mignon took much less time to cook - about 10 mins or less total. The potatoes - a lot like french fries - were really tasty. The herb butter was fabulous on top of the steak! Overall, it was really good, but I would recommend really watching the steaks and not letting them overcook. First time I'd ever made filet mignon and it tasted excellent - so tender!

  • newmangal 15 Feb, 2008

    The potatoes are excellent!!! So easy to do and yummy. Looking for something different to do with potatoes this is for you.

  • CouldBeMartha 14 Feb, 2008

    The potatoes were delicious! They were a bit hot, but I can fix that with less pepper.
    The steaks were a major failure! I am not really sure what went wrong as I followed the directions to a T. I will have to try them agian.

  • krisx2 19 Jan, 2008

    I didn't make the potatos, but I had some filet mignon and I cooked it according to the recipe, and it turned out great! I would love to try it with the potatos next time. I bet they're good!

Related Topics