Cut the cauliflower into large chunks and place in a food processor. Pulse for 5 to 6 seconds until the cauliflower has broken down into small rice sized pieces.
In a pan on medium heat, sautee the onion and garlic in olive oil for 3 minutes until the onions soften. Add in the cauliflower rice, salt and chopped tomatoes, cover with a lid and cook for another 5 to 7 minutes until the cauliflower rice has begun to soften in texture.
Add in the cumin, paprika, lime juice and cayenne. Continue to cook until the cauliflower becomes tender but not mushy. Stir in the chopped cilantro just before serving.