La kemia ouvre le repas. Ce sont les petites salades tunisiennes servies ensemble : pommes de terre à la harissa, chou blanc, fenouil, betterave, artichauts, slata mechouia. À côté viennent la brick à l'œuf, le fricassé, le banatage et la minina au poulet.
Les poissons tiennent une vraie place sur la carte : friture de rougets, carpaccio de saumon, salade Océane, et les complets poissons servis en plat. C'est une part de la cuisine tunisienne que beaucoup de tables casher laissent de côté.
Côté grillades, la maison travaille l'entrecôte, la côte d'agneau, la merguez, le parguit et la kefta, avec les accompagnements classiques. Le couscous et les plats du vendredi complètent l'ensemble.
Les vins casher sont servis à la bouteille, selon les disponibilités du moment, et la carte propose aussi la boukha, l'eau-de-vie de figue tunisienne, ainsi qu'un demi Recanati. Le vin se boit à table : Gilda est un restaurant, pas un caviste, et ne fait pas de vente à emporter de bouteilles seules.