Twice-baked potatoes ... to use for this recipe are Russet," Morone says. "Whatever your favorite barbecue sauce you like will work, or you can make your own." Preheat the oven to 375 F.