Asafoetida (hing) is an excellent substitute for garlic and onion they use. :)

Govinda's is excellent! Delicious healthy food.
Affordable prices. Good value.
Vegetarian (and vegan-friendly) but great for all.
Friendly staff!

http://lalive.info/govindas/
3764 Watseka Avenue
Los Angeles, CA 90034

-----
Govinda's Natural Foods Vegetarian Buffet & Dinner Club
3764 Watseka Ave, Los Angeles, CA 90034

Govinda's at the Radha Govinda Mandir in Brooklyn is fantastic!
The food is excellent and affordable. It's International cuisine, partly Indian-inspired, all lacto-vegetarian (and vegan-friendly) but great for everyone. Govinda's Lunch Club serves an especially great lunch on weekdays.

http://radhagovinda.net/govinda.html
305 Schermerhorn St, Brooklyn, NY

-----
Radha Govinda Mandir
305 Schermerhorn St, Brooklyn, NY 11217

Govinda's Vegetarian Grill in Queens is excellent!
They have a nice menu of mainly Indian- and West Indian- inspired fare, at quite affordable prices. The food is all lacto-vegetarian and vegan friendly, but great for everyone. The food is delicious and the service is also quite good! Definitely check it out.

-----
Govinda's Vegetarian Grill
111-14 101st Ave, Queens, NY 11419

Definitely Govinda's at the Radha Govinda Mandir in Brooklyn!
Fantastic food, affordable price, friendly staff.
http://radhagovinda.net/govinda.html
305 Schermerhorn St, Brooklyn, NY

-----
Radha Govinda Mandir
305 Schermerhorn St, Brooklyn, NY 11217

Definitely recommend the Bhakti Cafe!
Food is great but very affordable! Staff is also very friendly.
http://www.bhakticafenyc.com/
25 1st Ave - between 1st and 2nd St

I'd also recommend staying at the Sanctuary Guest Suites - great food, plus their lowest-priced accomodations (Divinity Apartment) works out to $25/person per night for 4 people. It's just a few blocks away, also in East Village.
http://www.sanctuaryguestsuites.com/
73 E 3rd St Apt#CC

-----
Bhakti Cafe
25 1st Ave, New York, NY 10003

Sanctuary Guest Suites
Manhattan, New York, NY 10003

Govinda's Vegetarian Grill in Queens is fantastic!
http://krishnabalaramnyc.com/govindas...

They serve super-nice Indian- and also West Indian- inspired fare.

The food is all lacto-vegetarian (and vegan-friendly) - but hearty and satisfying even for the non-vegetarian. :) The staff is also super-friendly.

The restaurant is at the front of a Hare Krishna (ISKCON) center - on Sunday nights they host a Sunday Feast program, at the end of which they serve a free dinner from the Govinda's chefs :

-----
Govinda's Vegetarian Grill
111-14 101st Ave, Queens, NY 11419

There is a fantastic restaurant in Queens!

-----
Govinda's Vegetarian Grill
111-14 101st Ave, Queens, NY 11419

Fantastic Indian- & Mediterranean- inspired food at the Bhakti Cafe!
25 1st Ave, between 1st St & 2nd St
http://www.bhakticafenyc.com/

-----
Bhakti Cafe
25 1st Ave, New York, NY 10003

Jains also avoid onion and garlic, as previously stated, along with other root vegetables, to minimize their potential to harm life.

A number of groups - not only ethnic/cultural, but also medical/scientific and religious/spiritual - do not eat garlic/onions and other plants in the allium family.

Devotees of Krishna do not eat garlic or onions, which are unacceptable to Krishna (God) as they stimulate passion, which invokes such negative qualities as lust, anger, greed, and envy. Followers of Hinduism, Buddhism, Jainism, and other faith traditions have a similar understanding.

Ayurvedic medicine recommends against consumption of alliums, due to their passion-stimulating qualities, except as required by medical treatment. Homeopathy and Reiki also discourage allium consumption. Recent scientific investigations are also discovering the negative effects of alliums.

A more detailed explanation may be found here:
http://www.kurma.net/essays/e19.html

Here's the link to that article:
http://www.kurma.net/essays/e19.html

The Hare Krishna (ISKCON) centers do serve fantastic food every weekend, during their Sunday Feast programs! They also serve food on their festival days - not only at their centers, but also at their various outdoor festivals (Ratha Yatra, the Festival of India, is a famous and popular one).

Here's a directory of their centers worldwide: http://directory.krishna.com/

There's nothing about "mak[ing] Krishna cry".

Devotees of Krishna do not eat onions and garlic, which are unacceptable to Krishna (God) because they are known to stimulate passion, which tends to invoke such unfavourable qualities as lust, anger, greed, and envy.

Followers of Hinduism, Jainism, and Buddhism, amongst other traditions, also avoid these and other foods in the allium plant family, for similar reasons. Ayurveda also recommends against eating alliums, except as required for medical treatment, with a similar understanding. These are a few of many groups that discourage or forbid the consumption of alliums due to their negative effects.

A longer and more detailed explanation may be found in the essay "Why no Garlic and Onions?" by Hare Krishna (ISKCON) devotee and notable vegetarian chef Kurma Dasa from Australia.

A number of substitutes are used in place of alliums in recipes, most commonly asafoetida (hing) either directly or sauteed with cabbage, which produces a similar taste and comparable texture to garlic and onions.

Horseradish (Armoracia rusticana) is a food in the same plant family as mustard, wasabi, broccoli, and cabbage. It's found in supermarkets worldwide. :)