Heat the olive oil over medium high heat.
Add onion and suatee until it begins to turn translucent. Add in the galric and continue to sautee another 2 or so minutes.
Add in the tomato paste and mix well.
Add in the frozen cauliflower and cook on high, stirring frequently to avoid it burning.
Cook the cauliflower until it is starting to just barely crisp.
Add in the salt and cumin and cook another 2-3 minutes, stirring frequently.
Top with cilantro and enjoy.