Specialty sandwich for consumption on or off the premises