Growing up, we had traditional Indian food every weeknight. It was good, hearty, healthy food and we never appreciated it...until college. Vegetarian food was limited to grilled cheese and fries back then so the challenges made us miss Indian food, any kind, more. Sukhadia's in Cary* is one of those places that makes you feel gluttonous and nostalgic.
Traditional tastes include the thali (accommodating varying dietary preferences) and some more trendy ones include the veggie burger sliders. Food is prepared fresh and upon ordering so start with a few appetizers to share and then an entree. Don't leave without trying the pistachio or mango kulfi. The thali includes everything from khandvi to kadhi.
The story behind the parrot logo is a neat one about protecting a brand. It's a good symbol for an Indian business but also interesting to know that though branding has been a sometimes misused buzz word, it mattered to business owners long before marketing was overtly strategic. http://www.sukhadia.com/ParrotStory.aspx
Other things to do in Cary include a day at the spa at Umstead, a game at the USA Baseball National Training Complex, or hiking one of the many trails (a great way to walk off the rich Indian food). You might also enjoy the downtown area, not far from Sukhadia's, and the Chatham Hill Winery.
*Sukadhia's in NC has a Raleigh address and is on the border of Raleigh and Cary so it may appear as Cary on some navigational apps.