When grill is very hot, turn down to medium. Place filets on the grill, close lid, and cook 5 minutes on one side. Flip and cook about 5 minutes on the other side. (The cooking time can vary depending on your grill, the exact temperature, the thickness of your cut, and how pink you like your meat. These times usually work out for a medium cooked steak.)