Start by mixing flour, salt, sugar, and yeast in a bowl. Add warm water, yogurt, and olive oil, then knead until a soft dough forms. Let it rest in a warm place until it doubles in size.
Grate the gouda cheese fresh for the best melt and flavor. Mix it lightly with sesame seeds to create a nutty, cheesy filling. This step ensures every bite has even flavor.
Divide the dough into equal portions and roll each into a small circle. Place cheese filling in the center, then seal and gently flatten. Roll again carefully to avoid tearing.
Heat a skillet over medium-high heat and cook each naan until golden bubbles appear. Flip and cook the other side until nicely browned. The cheese inside will melt beautifully.
Brush the hot naan with melted butter and drizzle honey on top. Sprinkle extra sesame seeds or herbs if you like. Serve immediately while warm and gooey.