Filet Mignon with Herb-and-Cheese Potatoes

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.

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.

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.