best vegan/veggie restaurants by the rockafeller center
If you have time to walk further west, Meskerem (Ethiopian) has a few veg options, and they have lunch specials: http://www.menupages.com/restaurantdetails.asp?restaurantid=3593
The Pump has stuff like veggie burgers and soy cheese: http://www.thepumpenergyfood.com/Locations.asp
Blockheads has grilled tofu burritos, tofu sour cream, etc: http://www.blockheads.com/
You're also kind of near Zen Palate and Better Burger, and if you go east, you can find Bunchberries, Zen Burger, and Organic Harvest (which is now called Uncle Marky's, apparently).
If you use seamlessweb.com, you can probably get most of these places to deliver!
i agree with david: indus express is fantastic and fthe chaat are especially good. bhel poori, samosa chaat and aloo tikki chaat are all vegan. papri chaat is non-vegan vegetarian. dosas are decent.
you can get passable vegetarian bibimbap at cafe duke.
kyotofu also has some excellent, relatively inexpensive vegan set menus.
you can do well with indian -- indus express on 48th is excellent, sukhadia on 45th as well (both between 5th and 6th)... hing won on 48th has some good noodle dishes, bread and olive on 45th for the basic middle eastern. none are 100 percent veggie, but all have numerous options.