Heat 1 tablespoon olive oil in a large skillet over medium-high heat. Add ground beef and cook, breaking it apart, for 6 to 8 minutes until fully browned.
Drain excess fat, leaving about 1 teaspoon in the pan.
Add all spices and stir to coat the beef evenly.
Stir in tomato paste and water. Simmer for 3 to 4 minutes until thick and glossy. Set aside.
Warm tortillas until pliable. Add a thin layer of oil to a clean skillet over medium heat.
Fill one half of each tortilla with beef and a pinch of cheese. Fold closed and place in the skillet.
Cook 2 to 3 minutes per side until golden and crisp. Drain on paper towels and serve immediately.