I've eaten many times at the Maharaja in Rehab City and the food was always very good. I usually eat the chicken or vegetarian dishes which are not overly spicy. The Pashmina rice with the nuts is amazing. I also enjoy the coconut ice cream with the carrot raisin topping. As already mentioned the restaurant is small and the location right in the middle of the souk. The staff is attentive and professional. After trying other more expensive Indian restaurants in Cairo, I must say that Maharaja's food is the tastiest. I've often gotten sick after eating out in Cairo, but never from their food. I recommend this restaurant to anyone in the area and I will definitely be back.
If you own or manage Maharaja Indian Restaurant, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.