Heat the oil in a large skillet on high heat. Add cauliflower, onion, zucchini, bell pepper and fajita seasoning and mix well.
Mix in the tomato paste until evenly distributed and then spread the rice evenly over the skillet and let cook until it starts to brown, 3-5 minutes.
Once the bottom starts to brown, stir the rice, even it out again and let bottom brown again. Repeat 3-4 times. The longer it cooks, the more quickly the bottom will brown.
Once it is cooked through, and browned to your liking, stir in the chopped cilantro and serve hot.