Mexican Restaurants in New York

When Guy Fieri brought his red Camaro to New York in search of authentic Mexican flavors, he discovered a pair of hidden gems that have kept locals coming back for years. From 2011 to 2023, the Mayor of Flavortown explored the diverse culinary landscape of the Empire State, shining a spotlight on two outstanding establishments that continue to earn rave reviews from diners.

Leading the pack is Rinconcito Salvadoreño in Port Chester, boasting an impressive 4.5-star rating that speaks to its dedication to traditional recipes and bold, authentic flavors. Meanwhile, Tortilleria Nixtamal in Queens has become a destination for anyone craving handmade tortillas and genuine Mexican cuisine, earning a stellar 4.4-star rating from devoted fans. With both restaurants still going strong and zero closures among Guy’s New York Mexican picks, these spots have proven they’re not just television moments—they’re lasting neighborhood institutions. Whether you’re in Port Chester or exploring the vibrant streets of Queens, these Triple D-approved destinations deliver the kind of flavor-packed experiences that earned them a place in Flavortown history.