An elegant restaurant with an evocative terrace, Au Bon Vieux Temps promises Tunisian classics like calamari filled with couscous and brik deep-fried pastries stuffed with a soft egg yolk, paired with wine from the country's prime vineyard region of Mornag.