Preheat the oven to 400°F (200°C).
In a mixing bowl, combine the drained tuna, shredded cheese, mayonnaise, garlic powder, paprika, salt, and pepper.
Lay a tortilla flat on a clean surface and spoon 2-3 tablespoons of the filling near one edge.
Roll the tortilla tightly around the filling, tucking in the ends as you go to secure the filling inside.
Place the rolled cigars seam-side down on a baking sheet lined with parchment paper.
Lightly spray or brush the cigars with cooking spray or olive oil.
Bake in the preheated oven for 15-20 minutes, or until golden brown and crispy.
Remove from the oven and let cool slightly before serving.