India Garden is the most consistently delicious Indian restaurant I've been to in the Cleveland area. Not only is dining in a treat (the owners and staff are so pleasant!) , but their take out is always spot on.
The vegetarian selection is so huge, I bet even the pickiest of eaters could find something mouthwatering. My favorite dish is the Baingan Bhartha with a side of garlic naan. If you're feeling really fresh and jazzy, start with the vegetarian platter and end with the Gulab Jamun.
Seriously, the best.