Gorkha Palace opened in 2022 with an inventive Indian and Nepalese menu that serves Indian and Nepalese food for the twenty first century with a unique and global ingredients and techniques with the flavours and traditions of India and has become Phnom Penh most celebrated restaurant.he restaurant’s path-breaking contemporary Indian menu has been designed by Chef Dinesh and Hari. His creativity is showcased by the unique amalgamation of the freshest local produce combining home style nostalgic tastes with unusual ingredients from across the world.