I'm not a New Yorker, just live here (5yr resident)

The places the Foods of New York tours take you are varied, some of them are more well known to locals (Joe's Pizza in Greenwich Village for example), but they stand up in their own right, they're not tourist traps (though NYers love to get snobby about pizza so some will no doubt scoff at Joe's!). It's not as if the tour is taking you to Katz's Deli!