Justin Bieber and Cody Simpson spiced things up at an Italian joint Monday night ... with an acoustic set.