Preheat your oven to 425°F (220°C). Toss the cauliflower florets with olive oil, salt, and pepper. Spread the florets on a baking sheet and roast for 25-30 minutes until tender and golden brown, stirring halfway through.
While the cauliflower is roasting, heat olive oil in a large skillet over medium heat. Add the diced onion and bell pepper, sautéing until the vegetables are soft, about 5-7 minutes.
Stir in the minced garlic, smoked paprika, cumin, and chili flakes if using, and cook for another minute until fragrant.
Pour in the crushed tomatoes, season with salt and pepper, and let the mixture simmer for 10-15 minutes until it thickens slightly.
With the back of a spoon, make four wells in the tomato mixture. Crack an egg into each well. Cover the skillet and cook until the eggs are done to your liking, 5-8 minutes for soft yolks.
While the eggs are cooking, prepare the tahini drizzle by whisking together tahini, water, lemon juice, minced garlic, and salt until smooth. Add more water if needed to reach a drizzling consistency.
Once the cauliflower is roasted, remove it from the oven and set aside.
When the shakshuka is ready, top it with the roasted cauliflower florets. Drizzle the tahini sauce over the shakshuka and garnish with chopped parsley.
Serve hot directly from the skillet, ensuring every plate gets an equal share of eggs, sauce, cauliflower, and tahini drizzle.