
Smoky Cauliflower Rice Paella with Sweet Peppers and Lemon Herb Gremolata
Get ready to wow your taste buds with this Smoky Cauliflower Rice Paella! It's a veggie-packed twist on a classic, bursting with sweet peppers, vibrant spices, and topped with a zesty lemon herb gremolata. Light, flavorful, and oh-so-satisfying—it’s a dish worth celebrating!
4.5 out of 5 (4 ratings)

Prep Time
20 minutes
Cook Time
40 minutes
Servings
4 servings
Cuisine
Spanish
Ingredients
- •1 medium head of cauliflower, riced (about 4 cups)
- •2 tablespoons olive oil
- •1 medium red bell pepper, thinly sliced
- •1 medium yellow bell pepper, thinly sliced
- •1 small onion, finely chopped
- •3 garlic cloves, minced
- •1 cup cherry tomatoes, halved
- •1 teaspoon smoked paprika
- •1/2 teaspoon ground turmeric
- •1/2 teaspoon ground cumin
- •1/4 teaspoon cayenne pepper, optional
- •1/2 cup vegetable stock
- •1 cup frozen peas, thawed
- •Salt and pepper to taste
- •1/4 cup fresh parsley, finely chopped (for gremolata)
- •1 tablespoon lemon zest (for gremolata)
- •1 tablespoon lemon juice (for gremolata)
- •1 tablespoon olive oil (for gremolata)
Instructions
- 1
Heat 2 tablespoons of olive oil in a large skillet over medium heat.
- 2
Add the chopped onion and cook until soft and translucent, about 5 minutes.
- 3
Stir in the minced garlic and cook for an additional 1 minute.
- 4
Add the red and yellow bell peppers to the skillet and cook for 5 minutes, stirring occasionally, until softened.
- 5
Sprinkle in the smoked paprika, ground turmeric, ground cumin, and cayenne pepper (if using). Stir well to coat the vegetables in the spices.
- 6
Add the riced cauliflower and cherry tomatoes to the skillet, stirring to combine.
- 7
Pour in the vegetable stock, cover, and cook for 10 minutes, or until the cauliflower is tender and the liquid is mostly absorbed.
- 8
Stir in the peas and cook for an additional 2 minutes. Season with salt and pepper to taste.
- 9
In a small bowl, mix together parsley, lemon zest, lemon juice, and 1 tablespoon of olive oil to make the gremolata.
- 10
Remove the skillet from heat and spoon the gremolata over the paella just before serving.
Nutrition Information
Calories
220 calories
Protein
6g
Carbs
26g
Fat
10g
Frequently Asked Questions
Q: Can I use store-bought cauliflower rice instead of ricing a fresh cauliflower?
A: Yes, store-bought cauliflower rice works perfectly for this recipe. Just make sure to use about 4 cups. If it’s frozen, allow it to thaw and squeeze out any excess moisture before cooking to avoid a watery dish.
Q: What can I substitute for smoked paprika?
A: If you don't have smoked paprika, regular paprika or even chili powder can be used, but the dish will lose its distinctive smoky flavor. For a closer match, you can add a dash of liquid smoke along with regular paprika.
Q: Can I make this recipe ahead of time?
A: Yes, you can prepare the paella up to two days in advance. Store it in an airtight container in the refrigerator. Reheat gently in a skillet over medium heat, adding a splash of vegetable stock to prevent it from drying out. Prepare the gremolata fresh just before serving for the best flavor.
Q: How should I store leftovers?
A: Store leftovers in an airtight container in the refrigerator for up to three days. Reheat in a skillet or microwave, adding a little vegetable stock or olive oil if the dish seems dry.
Q: What can I use instead of vegetable stock?
A: You can substitute vegetable stock with water, but using stock adds depth and richness to the dish. If using water, you might need to add a little extra seasoning to compensate.
Q: Can I customize this recipe with additional ingredients?
A: Absolutely! You can add cooked chickpeas or white beans for extra protein, or toss in sliced cooked plant-based sausage for a heartier dish. Feel free to substitute vegetables like zucchini or mushrooms based on your preference.
Q: How can I adjust the spice level?
A: The cayenne pepper is optional and adds heat. You can leave it out entirely for a milder dish or increase the amount if you prefer a spicier flavor. Adding a pinch of chili flakes at the end is another way to customize the spice level.
Make This Recipe Your Own
AI Chef Assistant
Get real-time cooking guidance and ingredient substitution tips from our AI chef
Smart Scaling
Instantly adjust serving sizes and quantities to match your needs
Ingredient Swaps
Customize recipes with AI-powered ingredient alternatives and substitutions
Search for "Smoky Cauliflower Rice Paella with Sweet Peppers and Lemon Herb Gremolata" in the DigiDish app to get started!
More Recipes You'll Love
Let’s talk about a dish that’s as delicious as it is stunning—my Caramelized Leek and Potato Galette with Lemon Thyme Ho...
Get ready to bake the ultimate golden bites of joy! These sesame-studded turmeric biscuits are warm, nutty, and oh-so-co...
Get ready to elevate your dessert game with these Spiced Honey Roasted Apricots! Paired with creamy pistachio yogurt and...
Get ready to elevate your cookie game! These Lemon Lavender Shortbread Cookies are buttery bites of perfection infused w...
Get ready to fire up your taste buds! This Smoky Harissa Honey Grilled Aubergine is a flavor-packed masterpiece, perfect...