The smokehouse has been making this Christmas cheesecake since 2022. The BBQ restaurant’s Little Debbie Christmas Tree Cheesecake became a viral social media sensation in late 2023.