In a large mixing bowl, combine the all-purpose flour, instant yeast, and salt. Mix well to evenly distribute the ingredients.
Gradually add the warm water and olive oil to the dry mixture. Stir until a sticky dough forms.
Transfer the dough to a floured surface and knead for about 5-7 minutes, until the dough becomes smooth and elastic.
Place the dough back into the mixing bowl, cover with a clean kitchen towel, and let it rise in a warm place for about 1 hour, or until it doubles in size.
Once the dough has risen, punch it down to release any air bubbles. Divide the dough into two equal portions.
Take one portion of the dough and roll it out into a rectangle on a floured surface.
Sprinkle half of the shredded cheese evenly over the rolled-out dough, leaving a small border around the edges.
Starting from one end, tightly roll the dough into a log shape, sealing the edges as you go.
Repeat steps 6-8 with the remaining dough and cheese.
Preheat your oven to 375°F (190°C) and line a baking sheet with parchment paper.
Place the cheese bread rolls on the prepared baking sheet and let them rise for another 20-30 minutes.
Once the rolls have risen, brush the tops with olive oil and sprinkle some additional shredded cheese on top for a golden crust.
Bake in the preheated oven for 25-30 minutes, or until the cheese bread is golden brown and the cheese is melted and bubbly.
Remove from the oven and let the cheese bread cool slightly before slicing and serving.