For the finest Indian cuisine in Dallas plan on visiting the India Palace Restaurant and Bar. The elegant and softly lit interior is the perfect setting for a relaxing meal. One of the first Indian restaurants in Dallas, India Palace re-located to the Preston Valley Shopping Center in 1985 and has been named Best Indian Restaurant by the Dallas Observer for the past 12 years. As a matter of ...