Marinate the Chicken:
In a bowl, mix Greek yogurt, minced garlic, smoked paprika, turmeric, mustard, salt, pepper, and basil. Add chicken pieces and coat well. Cover and refrigerate for at least 30 minutes.
Prepare Cauliflower:
Toss cauliflower florets with smoked paprika, turmeric, olive oil, salt, and pepper. Spread on a baking tray and roast at 190°C (375°F) for 30 minutes until golden and tender.
Cook the Chicken:
Heat olive oil in a grill pan over medium heat. Sear chicken pieces until golden on both sides, about 3-4 minutes per side. Transfer to the oven and bake for 15-20 minutes, depending on thickness. Optional: sprinkle with grated cheese during the last 5 minutes.
Make Avocado Sauce:
Blend avocado, Greek yogurt, olive oil, salt, and pepper until smooth. Add lemon juice or garlic if desired.
Prepare Salad (Optional):
Combine tomatoes, olives, basil, parsley, olive oil, lemon juice, salt, and pepper in a bowl.
Serve:
Plate chicken with roasted cauliflower and drizzle with avocado sauce. Add salsa-style salad on the side if using.