Prepare the Cauliflower: Start by cutting the cauliflower into florets. Bring a pot of water to a boil, add the cauliflower florets, and cook for about 8 minutes or until tender. Drain and set aside.
Sauté the Vegetables: In a large pan, heat the olive oil over medium heat. Add the minced garlic and sauté until fragrant, about 1 minute. Add the diced tomatoes, salt, paprika, and black pepper. Stir to combine and cook for another 3-4 minutes until the tomatoes soften.
Add the Cauliflower: Once the tomatoes are softened, add the boiled cauliflower to the pan. Stir everything together so the cauliflower is coated with the flavorful mixture. Cook for another 5 minutes, allowing the cauliflower to absorb the seasoning.
Make the Egg Mixture: In a separate bowl, whisk together the eggs, sour cream, and mayonnaise. Pour the mixture over the cauliflower in the pan, stirring gently to combine. Cook for another 3-4 minutes until the eggs are set.
Serve and Enjoy: Once the eggs are cooked, remove from heat and garnish with fresh chopped parsley or extra green onions. Serve warm as a side dish or enjoy it as a main meal.