No, you don't need to cook the brussels first. By shaving them they are already tenderized, so it just adds more flavor once they are marinated.