A new and distinct cultivar of Sedum plant named `Bon Bon`, characterized by its upright and compact plant habit; freely basally branching habit; dense and bushy growth habit; brownish red-colored foliage; attractive red purple-colored flowers; and good garden performance.