New York's food story runs deeper than restaurant lists. This is a state where specific dishes were invented at specific addresses on specific dates — and where a 136-year-old deli is still operating at the same corner using the same recipes.
These five culinary landmarks each have a verifiable origin story. They're spread across the state, from Manhattan's Lower East Side to a western New York bar that changed American bar food forever.
Jump to: New York City · Western New York · Central New York · Hudson Valley · Planning Notes
New York City
Katz's Delicatessen (As Good As It Gets, When Harry Met Sally) Must-see
New York County · Manhattan
Open since 1888 at 205 East Houston Street, Katz's is the last major Jewish deli on the Lower East Side operating at its original scale. The pastrami is brined, smoked, and hand-sliced to order — the full sandwich ($25–30) is thick enough to be a challenge. The corned beef is the alternative if you want a cleaner flavor; the pastrami has more fat and smoke.
The dining room is a standing-room-optional cafeteria setup with numbered tickets. Pay at the cash register on the way out — losing your ticket costs $50. Cash is strongly preferred. The table from the 'I'll have what she's having' scene in When Harry Met Sally (1989) has a sign marking it; arrive before noon on weekdays to get it.
Grimaldi's Pizzeria (Under the Brooklyn Bridge) Must-see
Kings County · Brooklyn
1 Front Street in DUMBO, Brooklyn — directly under the Brooklyn Bridge's Manhattan-side tower, in the brick-vaulted space that housed the original coal-fired oven operation. Grimaldi's serves whole pies only (no slices), baked in a coal oven that burns at over 800°F, producing a blistered thin crust. Toppings are classic Italian-American: fresh mozzarella, San Marzano tomatoes, basil.
No reservations, cash only, expect a line on weekends. The wait is typically 20–45 minutes; the line moves steadily. Juliana's Pizza (331 Henry Street, around the corner) is the direct continuation opened by the original Patsy Grimaldi — equally good, also no reservations, slightly less well-known. The Brooklyn Bridge Park waterfront is 100 feet away for post-meal walks with Manhattan views.
Western New York
Anchor Bar (Birthplace of Buffalo Wings, 1964) Must-see
Erie County · Buffalo
On October 30, 1964, Teressa Bellissimo fried chicken wings in the kitchen at 1047 Main Street and tossed them in a cayenne-butter sauce — the origin of the most-replicated American bar dish of the 20th century. A state historic marker outside the bar recognizes the invention. The restaurant still operates at the original address in downtown Buffalo, serving the original recipe alongside a menu of bar food.
The chicken wings at Anchor Bar are ordered by size (small/medium/large/extra large) and sauce level. The original "medium" is a standard buffalo sauce by current conventions; "hot" is notably spicier. Expect a tourist crowd on weekends — locals often prefer competing Buffalo wing institutions like Duff's or La Nova, but the original location is worth the visit for the history.
Central New York
Dinosaur Bar-B-Que (Syracuse) Must-see
Onondaga County · Syracuse
Started in 1988 as a food stand at motorcycle rallies before opening a brick-and-mortar on Willow Street in Syracuse in 1988. Dinosaur BBQ built its reputation on slow-smoked ribs and brisket in a state not associated with barbecue — the approach is Memphis-influenced, with a rub-and-smoke method rather than heavy sauce. The Willow Street location has expanded to multiple outposts, but the original Syracuse restaurant remains the flagship.
Expect waits of 30–60 minutes on weekends; the bar seating up front has faster turnover. The sauce selection runs from sweet to aggressively spicy. The 'Bikers Choice' sampler plate is the practical way to test the full menu. The restaurant is on the west side of downtown Syracuse, 3 miles from I-90.
Hudson Valley
Culinary Institute of America Public Restaurants Must-see
Dutchess County · Hyde Park
The CIA's Hyde Park campus — a former Jesuit seminary on 170 acres above the Hudson River — opened in 1972 and trains professional chefs in a working-restaurant environment. Five public restaurants are staffed by advanced students supervised by professional chefs: American Bounty (American regional cuisine), Ristorante Caterina de' Medici (Italian), Bocuse Restaurant (French), the Escoffier Room (classical), and Mizza (casual Italian).
Reservations are required at all sit-down restaurants and should be made 2–4 weeks in advance for dinner. Lunch reservations are easier to get and are a better value. The experience is genuinely good — senior students at the CIA are executing at a professional level. The campus is in Hyde Park, 2 miles from the FDR Library and the Culinary Institute's The Egg chef-staffed dining room.
Planning Notes
Logistics: Katz's and Grimaldi's are cash-preferred. Anchor Bar and Dinosaur BBQ are walk-in. CIA restaurants require reservations — book online 2–4 weeks ahead for dinner. None of these require dress codes; smart casual is appropriate everywhere.
Plan your visit: City guides cover each food destination's broader context: Manhattan for Katz's Deli, Buffalo for Anchor Bar and the wing scene, Hyde Park for the CIA and the Hudson Valley.
