Cooked correctly, beef filet mignon tastes like the most tender steak you’ve ever had. It has a mild flavor, minimal marbling, and a melt-in-your-mouth texture.