Pork tenderloin is mild-tasting and pairs well with many foods. Serve side dishes that go along with how you prepared the pork. For example, if you serve pork medallions with lemon garlic sauce, a good side dish could be smashed potatoes with garlic or dill roasted potatoes with lemon. Serve the meal with roasted green beans with lemon and feta or a simple arugula salad with lemon vinaigrette.