When I take a mulligan, should I shuffle my library first?
In Magic you always shuffle your hand into your library then draw a new hand.


  103.4. [...] To take a mulligan, a player shuffles his or her hand back into his or her library, then draws a new hand of one fewer cards than he or she had before. [...]