I'm staying near the Madison Square Garden area. I've been hearing that there is something unique about NY hotdogs that makes them incredibly delicious. Which hot dog places should I try out. Also, where are NYC's best burgers and pizzas at? I had an awesome pizza at a restaurant called Amici's while in California and another great pizza while vacationing in Australia a few years ago.
Your best bet is to head to Brooklyn for pizza, and Coney Island for hot dogs at Nathan's. This site will tell you all about pizza in Brooklyn:
Don't miss the mile-high pastrami on rye at several great delis in Manhattan - Stage Deli and Carnegie Deli come to mind. Just ask at your hotel or google for exact address. A sandwich big enough for 2 people. NYC has great ethnic food - Kosher, Chinese, Russian to name a few.
Definitely go to Grimaldis in Brooklyn for pizza. It's on Fulton Street. The restaurant is pure NYC and usually there is a line outside the door at night. Bring cash, they dont take credit cards.
If you want somewhere in the city, check out Vezzo Pizza in Murray Hill.
Hot dogs - agree with Daagwon - it has to be Nathans in Coney Island. i'm not a huge fan of the street hotdogs, but Gray's Papaya Hotdogs aren't bad.
The closest Grey's Papaya to Madison Square Garden would be the one down in Greenwich Village. Personally, I prefer Nathan's although it's a long way to go to get to Coney Island. But since you will be in the Madison Square Garden area (near 34th street), I suggest you go down to 23rd street and Madison Square Park and look for a place called the Shake Shack. They serve great burgers and hot dogs and also a fronzen drink/custard dessert called the Concrete Jungle that is made with peanut butter, bananas and hot fudge (decadent and probably fattening, but you only live once).
You can get good pizza up in the theatre district of Manhattan at John's Pizzeria on 44th street.
And don't forget to go to Peter Lugar's Steakhouse for steak (178 Broadway in Brooklyn). This steak place in Brooklyn (just as you get off the bridge crossing over from Manhattan) has won the award as New York's best steakhouse for 24 straight years. It's not cheap (plan on spending $40-50 per person after you get all the extras and drinks)--and they don't take credit cards (only cash), but the steaks are unbelievably good.
If you really want a burger u cant wait to sink your teeth into, I suggest Jackson Hole restaurants.
so big you won't even be able to finish one.
I stayed in NYC in the Holiday Inn Express near Madison Square Garden. I remember buying an enormous pizza at a little place just around the corner from the hotel. I cannot remember what the place was called but it clearly was just for take aways. Anyway it was the greasiest pizza I have ever had in my life and the biggest. It was quite an experience and we finished off the lot. It was truly an eye opener.