Like so many words that make the journey from one language to another, "gabagool" first started as something else: capicola.
capicola, ham, and provolone), but any one of their sandwiches is a good bet, as long as you get it with “the works” (mayo, mustard, Italian dressing, onions, pickles, tomatoes, lettuce ...