Bring the Dough to Room Temperature: Place the pizza dough on a lightly floured surface and let it sit for at least 30 minutes so it can come to room temperature.
Start the Filling Base: Melt the vegan butter and olive oil in a pan over medium heat. Add the flour, finely diced thyme, finely diced sage, and a pinch of salt and pepper. Whisk the mixture until it becomes smooth and bubbly. Cook the Vegetables: Add the diced onion, garlic, and celery to the pan. Cook for approximately 3 minutes, stirring as needed, until the vegetables are slightly tender. Add the Lentil Mixture: Stir in the tomato paste, broth, and cooked lentils. Continue stirring until everything is well combined and the broth has been absorbed.
Adjust the Seasoning: Taste the lentil filling and adjust the salt and pepper as needed. Remove the pan from the heat and let the filling cool for about 10 minutes. Preheat the Oven: Preheat the oven to 400°F.
Prepare the Dough: Place a sheet of parchment paper the same size as the baking sheet on your work surface. Put the room-temperature dough on the parchment and roll it into a rectangle. Add the Cranberry Sauce: Spread the cranberry sauce down the center of the rolled-out dough, leaving an edge around the filling area.
Add the Lentil Filling: Spoon the cooled lentil mixture over the cranberry sauce, keeping the filling positioned in the center of the dough.
Cut the Dough Strips: Using a sharp knife, cut approximately 1-inch strips along both sides of the dough, creating strips that can be folded over the filling.
Crisscross the Dough: Roll up the bottom edge of the dough, then begin crisscrossing the dough strips over the filling. Continue alternating the strips until the filling is covered and the edges are tucked in. Transfer to the Baking Sheet: Carefully lift the edges of the parchment paper and transfer the parchment, dough, and filled stromboli together onto the baking sheet.
Prepare the Topping: Combine the olive oil, garlic salt, onion flakes, and dried oregano in a small bowl.
Brush the Stromboli: Brush the seasoned olive oil mixture over the top of the dough, coating the surface before baking.
Bake the Stromboli: Place the baking sheet in the 400°F oven and bake for 30–35 minutes, or until the crust is golden brown.
Rest Before Slicing: Remove the stromboli from the oven and let it rest for 5 minutes.
Slice and Serve: Cut the stromboli into pieces and serve with vegan gravy.