
Rajmahal is a long-running Indian and Nepali halal restaurant in Jeju City's Yeon-dong neighbourhood, opened in 2009 by a Nepalese owner with an Indian chef. It is among the most established halal options for Muslim travellers on the island. The kitchen keeps a dedicated halal menu with plenty for vegetarians: tandoori chicken from a traditional clay oven, slow-simmered butter chicken, paneer masala, and a generous vegetarian thali. Meat is sourced halal from approved suppliers, and pork and alcohol are off the menu. Open daily from noon to 11pm, within walking distance of Jeju City Hall and a short taxi ride from the airport. A dependable halal anchor in central Jeju.

Signature menu
- Tandoori chicken
- Butter chicken
- Paneer masala
- Vegetarian thali