From pizza and honey to bagels with Doritos—these iconic New York food combos sound bizarre but somehow taste incredible. You’ll want to try them all.

Step off the usual path with North Carolina fast-food sandwiches to skip—and mouthwatering picks that are totally worth the ...