2 Best Restaurants in Egypt

Candlelight and live traditional music make the dining room here romantic, and the menu highlights the varied cuisine of India. Choose from entrees such as the rich palak paneer (homemade cottage cheese in spinach) or the flavorful fish curry featuring sea bass; sides include several type of naan as well as fragrant biryani (saffron rice with chicken). Top off your meal with a refreshing kulfi (dense, Indian-style ice cream) for dessert.

Overlooking Maydan Sphinx (Sphinx Square), Kandahar serves North Indian food. Consider ordering one of the set menus that include the highly seasoned mulligatawny soup, appetizers, a delicious stewed dal, a lamb or chicken curry, and rice and bread, as well as dessert. This will give you a chance to try a bit of everything. If you like your food heavily spiced, make this known—the heat has been turned down for local tastes. This is not a sign of a lack of authenticity—chili pepper is only one of the spices in the Indian culinary palette. Service is good but prices here are on the high side for quite toothsome but standard Indian fare. You can also order from the menu of the adjoined Lebanese restaurant, Raouche.