In a bowl, gently combine the shredded cheese and coconut flour until they are mixed. Don't worry if it doesn't all stick together perfectly at this stage.
Warm a large non-stick skillet over medium heat. You typically won't need oil, as the cheese will release its own fats.
Spoon about 1/2 cup of the cheese mixture into the hot skillet, shaping it into a neat circle.
Cook until the cheese starts to melt and the edges begin to turn a light golden brown. This is crucial: press down firmly on the tortilla with a spatula to help it hold its shape and become cohesive. Continue cooking until it reaches a medium brown color.
Carefully flip the tortilla over, press down again, and cook for a few more minutes until it's golden brown and fully cooked.
Once done, transfer the tortilla to a baking sheet lined with parchment paper. You can keep it warm in a lightly heated oven (around 200°F or 95°C) while you cook the rest. Serve fresh and enjoy!