Make the gravy Dijon mayo: In a small bowl, whisk together the mayonnaise, cooled leftover gravy, and Dijon mustard until smooth and creamy. Season with salt and pepper to taste. Set aside a few tablespoons for assembling the sandwiches.
Prepare the turkey salad: Loosely shred the leftover turkey into bite-sized pieces. Add to a bowl with the diced apple, celery, and red onion. Fold in 2–3 tablespoons of the gravy Dijon mayo until everything is lightly coated. Season with salt and pepper as needed.
Toast the sourdough: Lightly butter or drizzle the sourdough slices with olive oil. Toast in a skillet over medium heat until golden and crispy on both sides. Meanwhile, gently reheat the mashed potatoes and stuffing until hot throughout.
Assemble the sandwiches: Spread the remaining gravy Dijon mayo on the inside of each slice of toasted sourdough. On the bottom slices, layer the warm mashed potatoes, stuffing, and a generous portion of the turkey salad. Spoon the cranberry sauce over the turkey, then top with the remaining sourdough slices.
Serve: Gently press down on each sandwich to hold the layers together. Slice in half and serve immediately, with extra warm gravy on the side for dipping if desired.