Possible Clues:

• Deli side order
• Sub side
• Leaves on a dog
• Reuben's side, perhaps
• Deli-sandwich side dish
• Side with a hero
• Tangy side dish
• Cabbagy side dish
• Barbecue offering, perhaps
• Side at Long John Silver's