How long to grill filet mignon depends on how cooked you want it to be. For a medium-rare steak, cook each side for about 5 minutes, then check the temp. Remove it at 135°F and rest. Remember, the grill time is just an estimate for steak; it's all about the internal temperature, so use a meat thermometer to be sure.