We recently wrote about a food cart on 44th St just east of 6th Ave called Indian Tasty Halal Food. It looks like every other halal cart around, but served Indian food rather than Middle Eastern fare.
After being pleasantly surprised by our lunch, we wrote about it, but later got some negative feedback from a couple of people who went there on our recommendation. Sounds like a follow-up visit was needed, which we did.
Perusing the menu, we asked the chef, Firoz, if he had salmon. No, but he had tilapia, which he said was fresh, and was rubbed with his special blend of herbs and spices. This dish cost $7, which is one of the more expensive items on the menu, but we wanted to check it out.