This sandwich pairs well with a variety of sides, such as potato salad, coleslaw, or a simple green salad. You could also serve it with a basket of crispy fries or some homemade chips.