Chola

The story

Chola NYC: Michelin-Recommended Indian Cuisine on the Upper East Side

A Timeless Classic on 58th Street

Chola has held its place among the chic design shops and upscale dining destinations of New York’s Upper East Side for 26 years. The restaurant’s website describes it as “a timeless classic Indian cuisine,” and the Michelin Guide has recognized it with a Recommended distinction. The New York Times has also awarded it two stars.

The Story Behind the Kitchen

Chola is the creation of Shiva Natarajan, a visionary who pioneered the Indian dining scene in New York City. While he has passed the torch to his protégé and current owner, Min Bhujel, Shiva remains deeply involved in menu development. His recent travels to India inspired 25 new dishes, uncovering original recipes beloved by billions. At Chola, every spice blend, chutney, and sauce is made from scratch in-house, ensuring a rich tapestry of authentic Indian flavors.

Hospitality as Principle

The service embodies the ethos of Indian hospitality and the principle of Atithi Devo Bhava — “the guest is god.” This philosophy, repeated in the restaurant’s branding, sets the tone for a warm, welcoming experience. The cocktail program, curated by Allen Katz of the New York Distilling Company, complements the menu alongside a well-chosen international wine list and Indian beers.

A Destination for Authentic Indian Cuisine

Whether you come for lunch or dinner, Chola offers a deep dive into coastal Indian cooking. The kitchen’s dedication to freshly ground spices and regional nuances creates dishes that balance tradition with innovation. With its Michelin Recommended status and decades of consistent quality, Chola remains a benchmark for Indian cuisine in New York City.