Heat a skillet or non-stick frying pan over medium-high heat. Add cooking oil and then garlic, onions, and peppers to heated oil with cumin, coriander, and some salt and pepper. Saute until softened, ~3 minutes.
Add in black beans and salsa and mix everything through.
Divide filling and cheese across tortillas by placing ingredients at the bottom of the tortilla. Now fold bottom of the tortilla over filling. Then fold the sides and roll up as tightly as possible. If the tortillas are not super pliable, microwave them for 20 to 30 seconds to soften. Place seam side down on a sheet pan and bake for 8 minutes.
While tortilla wraps are baking, make vinaigrette by whisking paprika, red wine vinegar, Dijon mustard, maple syrup, and cooking oil. Season to taste with salt and pepper.
Toss vinaigrette with tomatoes and mixed greens when wraps are ready. Enjoy wraps warm with cheese still oozing and with more salsa!