Zeef de bloem, paprikapoeder en zout in een grote kom en maak een kuiltje. Giet een flinke scheut van het water erin en voeg de gist en suiker toe. Roer voorzichtig, tot je luchtbelletjes ziet. Voeg de rest van het water en de olijfolie toe en roer met een houten lepel tot alle bloem opgenomen is. Kneed verder met je handen tot een stevig deeg.
Leg het deeg op een met bloem bestoven werkvlak en kneed het deeg een minuut of 10 tot het elastisch en soepel is. Doe het deeg in een met olie bestreken kom, dek af met plastic folie en laat rijzen (in je bed!) tot de dubbele hoeveelheid.
Leg het deeg weer op het met bloem bestoven werkblad en kneed een paar minuten. Verdeel in 16 gelijke stukken en vorm ieder stuk tot een plat rond broodje. Bedek met een theedoek en laat nog 15 minuten rijzen.

Verwarm de oven voor op 150 gr.
Doe de sesamzaadjes in een plat bord. Bestrijk een broodje aan één kant met losgeklopt ei en leg die kant in de sesamzaadjes. Leg de broodjes op een bakplaat en bak circa 15 minuten in de oven. Bak steeds 1 bakplaat tegelijk, in het midden van de oven.