How to cook filet mignon on the stove : Generously season the filets with salt and pepper. Heat the olive oil and butter in a very hot heavy skillet. Place the filets in the skillet and reduce the heat to medium-high. Cook for 6 minutes on each side for rare, or 7 minutes each side for medium rare.