In a large skillet set over medium to high heat, add the olive oil, garlic, peppers and onions. Stir well and leave to cook, stirring occasionally for about 5-8 minutes. Add the tomatoes and cook for a further 5-8 minutes, stirring a few times.
Add the beans, cumin, paprika, salt and pepper. Stir really well and add the tomato paste and water. Stir and bring to a simmer. Leave to simmer for about 2-3 minutes. Remove from heat and stir in fresh chopped cilantro.
Lay out the tortilla warps and evenly fill the middle with the bean mixture. Top with cheese and roll up. Lay in a large baking dish and cover with foil. Bake for around 15 minutes in a preheated oven of 350 degrees F. Serve straight away.
*A note on times provided: appliances vary, any prep and/or cook times provided are estimates only.