The tandoori selections include Chicken Reshami and Boti Kebab. Among the desserts are Rasmalai and mango, fig or kulfi ice cream are the desserts one can order. Additionally, the restaurant serves daily specials which are not on the menu. Examples are Gujarati Khadi, Lamb Date Korma, Dhan Saag, a Parsi dish prepared with lamb or chicken, lentils, spinach and other vegetables. The restaurant has a take-out menu where the dishes are priced slightly lower than in the main menu, Joshi said.
Free delivery is available within a certain geographical area.
The chef, Avtar Singh, had cooked in Punjabi Dhabhas in Ludhiana, Joshi said. Before joining Maharaja, he worked in India Valley on the Upper East Side, which Joshi said is another restaurant owned by himself and his partner Prashant Rana, offering fine dining. In keeping with its name, the restaurant's walls are adorned with large oil paintings of the Maratha warrior, Shivaji, in different scenes. One depicts Shivaji at his coronation. The paintings were especially commissioned for the restaurant and done on the premises, according to Joshi.