Twisted paper handle shopping bag