Set your Traeger to 500°F and preheat it for 15 minutes while the lid is closed. Put the steaks on the grill and cook for up to six minutes on each side. Flip occasionally until the inner temperature reaches up to 135° for a medium-rare result.