The Brussels sprouts should be tender on the inside and crispy on the outside when they are done roasting. Use a fork to test their tenderness and adjust the cooking time as needed.