Inaugurado en mayo de 2007, el restaurante Aljuzama lleva el nombre de una hierba aromática tradicionalmente utilizada en el norte de África para infusiones y platos en honor a la cocina y la cultura árabe. Pero la historia de Aljuzama en Valencia se remonta a hace cuatro años, cuando los mismos propietarios abrieron una tienda de sándwiches homónima frente a los cines de Albatros, y descubrieron que había una demanda de platos más elaborados como el cuscús o Tajin, de los cuales podían ofrecer un bocate'ria, así que ahora tenemos una buena muestra de cocina árabe tradicional.