Established in 1992, Eastern Paradise is a well-regarded Indian restaurant specializing in traditional, home-cooked Balti cuisine.