1 Mix The Marinade Ingredients (Yogurt, Cilantro, Olive Oil, Garlic, Paprika, Cumin, Salt, And Pepper) Together In A Medium Sized Bowl. Add The Chicken Pieces To The Bowl And Thoroughly Coat With The Marinade. Cover With Plastic Wrap And Chill In The Refrigerator From 6 To 10 Hours. 2 Heat Your Grill On High Heat If You Are Using A Gas Grill, Or Prepare Coals For Direct Heat If You Are Using Charcoal. If You Do Not Have A Grill You Can Use A Cast-Iron Grill Pan On Your Stove. Grill The Chicken Breasts A Few Minutes On Each Side, Until Cooked Through. Take Care Not To Overcook, As Chicken Breasts Can Easily Dry Out.