Le restaurant Tej Lemdina prône une cuisine de haut standing, mêlant créations méditerranéennes et gastronomie tunisienne. À l'image de Sfax, ville de rencontres et de métissage, le restaurant met à l'honneur les saveurs locales et les produits de saison, tout en leur apportant une touche venue d’ailleurs qui fait l'authenticité de chacun des plats.