03/10/21 7:30pm

“Sorry, we’re out of today’s special, it was Virginia ham and mutz,” the gent behind the counter said. The counter—in case you’re wondering—was located not in my home borough of Queens, but rather in Hoboken, N.J., birthplace of both Frank Sinatra and Fiore’s House of Quality.

As the sign in the window at Fiore’s says, the storied Italian deli has been making its famous mozzarella since 1913. (For those of you keeping score at home, that’s two years before Old Blue Eyes was born.) It’s also become famous over the years for its roast beef and mozzarella—or “mutz” as they call it here—and gravy sandwich, which is only available on Thursdays and Saturdays.

My pal and I found ourselves in Hoboken Monday evening so we were unable to get the shop’s most famous creation or the day’s special, so we went with that Italian deli standard, the Italian combo.

The guy at the counter rattled off the ingredients: pepper ham, salami, roast peppers and some others that I didn’t really catch because I was deliriously hungry. At Fiore’s one normally chooses the bread—either a skinny hoagie as long as your forearm or a roll—before approaching the counter. There’s no bread pawing during a pandemic so I asked the counterman for a whole sandwich to split. I almost ordered one for each of us, but I had a presentation to give later that night and didn’t want to fall prey to a food coma.

After cutting the loaf in half, my new friend began layering the ingredients—mutz, spiced ham, peppers etc.—so far so good. Then he picked up a knife and proceeded to cut it in half. When he raised the knife again I almost screamed in protest, but held my tongue.

“Geez, we’re lucky he didn’t cut the crust off,” I wisecracked to my friend as we made our way to the car. When we arrived at Frank Sinatra Park and unwrapped our feast, I soon realized why the guy at Fiore’s had quartered the our combo. One piece could barely fit in my hand. We ate it overlooking the Hudson. The combination of creamy mutz, garlicky roast peppers, and all that Italian salumi was almost better than the view. A quality sandwich for sure, I’ll be back for the roast beef.

Fiore’s House of Quality, 414 Adams St., Hoboken, N.J.