In a paella pan or large skillet, heat the oil (or water, if making the dish oil-free) over medium-high heat. Add the onion and bell pepper. Cook and stir for 5 to 6 minutes until softened. Add the garlic, cook and stir for 30 seconds longer.
Add the smoked paprika, turmeric, thyme, salt and tomatoes to skillet. Cook and stir for 2 minutes.
Add the water; cook and stir 30 seconds and then add the cauliflower. Cook, stirring to coat and combine the cauliflower, for 4 to 5 minutes until most of the liquid has been absorbed.
Remove pan from heat and sprinkle with the peas. Cover pan; let stand for 3 minutes. Remove lid, sprinkle with parsley, and serve with optional lemon wedges.
Notes
Storage: Store the completley cooled paella in an airtight container in the refrigerator for up to 3 days or the freezer for up to 6 months.Keto Variation: Use cut frozen cut green beans, thawed, in place of the green peas.Ready to Use Cauliflower Rice: Fresh bags of ready-to-use cauliflower rice (sometimes called cauliflower pearls) are often available in produce departments, located near bags of salad greens. If using this option, you will need approximately 6 cups (1.5L).