Le Petit Restaurant sert une excellente cuisine locale traditionnelle algérienne, dans un décor simple et traditionnel et une atmosphère détendue. Ce restaurant se distingue par son utilisation d'ingrédients frais et de haute qualité, utilisant des recettes et des méthodes traditionnelles et modernes. Le long menu comprend de nombreux plats de fruits de mer et des spécialités locales, y compris le couscous, le shakshouka, le freek et toutes sortes de tajines, comme le tajine de poulet, le tajine de crevettes, le tajine de viande et bien d'autres, en plus des plats de poisson grillé et farcis, frits, de toutes sortes, huîtres et calamars. Une variété d'entrées, de salades, de desserts et de diverses boissons sont également disponibles.