La mahdjouba ressemble en apparence à une pâte à msemmen mais la recette se différencie par les ingrédients. On nomme cette pâte le rougag (رقاق) ; c’est ce qui caractérise cette recette culinaire propre à la région de Biskra.

Traditionnellement, la mahdjouba est fine, ronde, très large et croustillante.

Toutefois, on observe qu’en dehors des Zibans, les mhedjeb prennent une forme carrée plus épaisse et petite comme les msemenn traditionnels.

À l’origine, cette crêpe est farcie traditionnellement d'une préparation d'oignon, de tomate, d'ail, de poivron et d'épices. La mahdjouba se déguste bien chaude et piquante. À Biskra, cette recette familiale est consommée spécifiquement le midi.

À Ouargla, on trouve une recette qui utilise de l'oignon, de la tomate, des carottes et des pommes de terre.

À Alger, on trouve des variantes de farce blanche qui s’accommode à la culture culinaire algéroise.

À Borj Bou Arredij existe une recette qui utilise des poivrons et de la viande hachée.

À Oran et Mostaganem, on retrouve des mhedjeb au fromage.