The length of time required to smoke a flank steak on a Traeger really depends on the recipe you are following and the temperature settings you are using. One way to smoke flank steak is to smoke it at 225 F for 40 minutes or so and then sear it on high heat (above 450F) for another 6 to 10 minutes.