It is cooked when you can gently push a toothpick through it AND still get resistance. You don't want mushy asparagus, so it's best to not let it smoke too long. You want the little bit of al dente crunch. Our 45 minutes allowed a crisp, yet tender result.