Rajmahal is an Indian restaurant located at the Jewon Intersection in Sinjeju (Jeju Island). The restaurant was named after the capital of Orissa and the palace in ancient India. Popular dishes on the menu include curry, nan, and tandoori chicken. The restaurant itself has an elegant yet comfortable exotic feel, which is another draw for customers coming to get their fill of delicious Indian cuisine.