Grate the tofu using a box grater. Add it to a large bowl with the tandoori marinade and mix well to coat. Let marinate for at least 30 minutes.
Heat the olive oil in a large skillet over medium heat. Once hot, add the red onion and cook for 2-3 minutes until softened. Add the garlic and cook for another 30-60 seconds, until fragrant.
Add the red bell pepper and cook for 2-3 minutes, until slightly tender.
Add the marinated tofu to the skillet, stirring to combine. Sprinkle in the garam masala, garlic powder, red chili powder, turmeric, and salt. Mix well.
Cook for 3-5 minutes, stirring occasionally, until the tofu is heated through and lightly browned.
Stir in the corn and cook for another 2-3 minutes. Remove from heat and fold in the chopped cilantro.
To assemble, sprinkle 1/4 cup cheese over one tortilla. Add about 1/2 cup of the filling, then top with another 1/4 cup cheese — use slightly less cheese for a lighter option. Place a second tortilla on top.
Heat a lightly greased skillet over medium heat. Add the quesadilla and press gently with a spatula. Cook for 3-4 minutes, until golden brown and crispy and the cheese is melted. Flip and cook for another 3-4 minutes.
Remove from the skillet and let sit for 1-2 minutes before slicing and serving.