Gurkha Palace restaurant – which is next to the Guildhall in Windsor. 1 Church LaneWindsor SL4 1PA.
Not entirely a traditional Indian Restaurant, the food is differnent to the usual fare. They do an excellent set menu for £18/person. (2010)
See http://windsor.gurkhapalacerestaurant.co.uk/ for their web site, where you can quickly see from the names of their food that they are a little different and well worth the try.
Please note the information provided is my own personal opinion. It is not a recommendation. Before trying any of the food and wine mentioned you should verify that it is appropriate for your needs. You should always eat and drink responsibly.