You’ll want to choose a side dish that’s a bit different from the sandwich itself. That way you won’t get too overwhelmed by the flavors.For example, if you’re making an egg salad sandwich, you can serve the classic potato salad as your side dish. It’s light, yet has a nice kick to it. It’s also a perfect pairing for the salty eggs.If you’re serving an egg salad sandwich at a restaurant, you can order the baked potato or the french fries instead of the potato salad.