One of the first Indian restaurants in Dallas, India Palace relocated to the Preston Valley Shopping Center in 1985 and has been named ""Best Indian Restaurant"" by the Dallas Observer for the past twelve years. As a matter of fact, India Palace has been named ""Best"" by several sources, including D Magazine, the Dallas Morning News, and the Zagat Survey, which reflects its patrons views. India's cuisine is a combination of subtle tastes where the flavors are as varied as India's climate and as exotic as India's people.