Roast beef pairs well with mashed potatoes, roasted vegetables, Yorkshire pudding, green beans, or a fresh salad. It can be served with gravy or horseradish sauce as well.