Eastside Deli is a deli known for its diverse sandwich selection, including Italian-inspired options, and also offers gas.