However, all types of roast beef sandwiches have one thing in common: sturdy bread. If you pick the wrong bread, you risk your sandwich falling apart before you've gotten the chance to enjoy it.