In a large mixing bowl, mix flour, yeast, oregano, garlic powder, and salt together. Then pour 1 cup of warm water. Stir until well combined with a spatula.
Pour in the remaining warm water and mix until a dough forms.
Add the shredded cheddar cheese to the dough and knead in cheese until combine. Kneading the dough with your hands lets it absorb the heat from your body and the dough will become softer.
Grease the inside of a large bowl with olive oil. Put the dough in the bowl and cover with plastic wrap or a damp kitchen towel. Place the dough in a warm place and let it rise for 1 to 2 hours until doubled in size.
Preheat oven to 425 degrees F. Line a baking sheet with parchment paper or a silicone baking mat.
When the dough is doubled in size, grease your hands with olive oil and transfer dough to the baking sheet. Form the dough into a nice ball.
Use scissors or a paring knife to make small incisions on the top of the dough. Sprinkle top of dough with sesame seeds if desired. Let dough rest for 15 minutes.
Bake loaf for 30 minutes, or until the top is golden brown.
Remove from the oven and transfer the bread to a wire rack to cool completely. Cut into slices and serve. It's really good topped with butter and Mediterranean mixed herbs.
Serving size varies depending on the size of your slices. Nutrition is for the entire loaf.