Mix chicken, red onion, cilantro, chili powder, yogurt, tandoori paste, lemon juice, parsley, cumin, red pepper flakes, garlic paste, ginger paste, and garam masala together in a bowl; cover with plastic wrap and marinate in refrigerator for up to 2 days. Preheat oven to 350 degrees..