Das Palastrestaurant ist der Klassiker in der Medina und ohne Zweifel eine der teuersten Adressen in der Altstadt. Dafür speisen die Gäste hier in der Atmosphäre eines großbürgerlichen tunesischen Hauses und genießen dessen raffinierte, mit vielerlei Gewürzen verfeinerte Küche. Empfehlenswert ist auch ein Besuch in Teestube und Cocktailbar des Restaurants.