Using a meat mallet (or a rolling pin), pound out the chicken breasts until they are flat. Sprinkle with salt and pepper.
Heat the olive oil in a large skillet on medium-high heat. Cook the chicken breast until golden brown, about 1 to 1.5 minutes. Flip and repeat on the other side. Transfer to a plate.
Turn the heat down to medium and add the cauliflower, carrot, onion, ginger, cumin, cinnamon, paprika, and allspice to the pan. Cook, stirring frequently, until the veggies just begin to soften and the spices are fragrant, about 3 minutes.
Stir in the orange juice, crushed tomatoes, and dried dates. Turn the heat up to high and bring to a boil. Boil for 2 minutes. Reduce the heat to medium and simmer, stirring frequently, until the sauce begins reducing and thickening, about 5 minutes. Season to taste with salt and pepper.
Place the chicken back into the pan, nestle it into the veggies, and spoon some sauce on top. Cover and reduce the heat to medium-low. Cook until the chicken is no longer pink inside, about 10 minutes.
Stir in the cilantro, then divide the chicken between two plates. Top each with the chopped pistachios, and serve with the sliced cucumbers on the side.
Garnish with extra cilantro, if desired, and enjoy!