Well I noticed a microwave does a wonderful job 'softening' bread, so my usual strategy was to on low inverter microwave frozen bread a little then toast for sandwiches.
But, recently I have fixed a steam oven, its like a toaster oven with a little pump to put steam into the chamber. Anyway, when I cooked bread on the crisper tray with cheese on it (maybe 3 day old refrigerated bread), it got ALOT softer, the bottom of the bread was lightly crunchy (very slight) and the cheese was gooey and pliable. For a round bottom sous vide sandwich (like roast beef), it had the ideal texture that I wanted. AKA au juce or philly cheese steak was close to ideal. But if you want to put sous vide meat on it (i specifically mean like steak, roast beef... not pepperoni or something), I still suggest heating that in inverter microwave set to 1 (lowest power) or water bath and putting it on the sandwich afterwards., the steam cooks it too fast for it to be authentic (not a huge deal)
For any sandwiches with sauce like meatball parm, philly, au juce, chicken parm, etc.. its my machine of choice right now. It cooks well and the bottom of the bread gets like a egg shell of slight crisp, but if you want the top browned good you would need to follow up with a torch or fast totally preheated close broil.
I did not try fries yet