India Palace is a colorful Indian restaurant offering classic dishes, including vegetarian choices. Serving Santa Fe since 1990, it's known as the oldest Indian restaurant in New Mexico.