I tasted this recently, on a day at the beach (Long Island Beach to be exact). It was truly wonderful! My friend got it from Parisi Bakery in NoLIta. It was ham, American cheese, tomatoes and some freshly-cracked black pepper on a round, semolina roll. The heat from the sun melted out the cheese a little by the time we were ready to eat the sandwich and actually made the sandwich really perfect. I've also heard their peppers are really delicious too.
198 Mott St
(between Kenmare St & Spring St)